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 ?
Partager