Bonjour,

Je vous propose un nouvel élément à utiliser : Algorithme A Star.

Il permet la recherche d'un chemin sur une grille pouvant contenir différents obstacles, plus ou moins franchissables. Il exploite un des algorithmes les plus puissants dans ce domaine : l'algorithme A* ("A star").

Compatible Dos et Windows.

Très puissant, le A* a néanmoins ses faiblesses : il consomme une quantite non négligeable de mémoire, et le calcul d'un itinéraire peut prendre du temps sur les cartes vastes. L'unité n'a ete adaptée que pour fonctionner sur une carte découpée en cases carrées ; elle peut toutefois être modifiée pour l'étude de cases hexagonales.

Configuration minimale nécessaire :
  • Processeur 8086/8088 ou supérieur
    Turbo Pascal 7.0+ ou Borland Pascal 7.0+
    Package objet de Turbo Pascal (contenant les unites Objects, Strings et Memory).
  • Processeur 80386 ou supérieur
    Microsoft Windows 3.1 ou Windows NT 3.5 ou supérieur
    Borland Delphi 1
  • Processeur 80486 ou supérieur, suivant la version de Delphi
    Microsoft Windows 95 ou Windows NT 4 ou supérieur
    Borland Delphi 2, 3, 4, 5, 6 ou 7

Qu'en pensez-vous ?