Algorithme A Star

Présentation
Permet la recherche d'un chemin sur une grille pouvant contenir différents obstacles, plus ou moins franchissables.
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).

  • ou
  • Processeur 80386 ou supérieur
    Microsoft Windows 3.1 ou Windows NT 3.5 ou supérieur
    Borland Delphi 1

  • ou
  • 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
Téléchargement
Compatibilité
Windows
0  0 
Détails
Avatar de Eric Sigoillot
Membre expert
Voir tous les téléchargements de l'auteur
Licence : Gratuit pour usage non commercial
Date de mise en ligne : 7 avril 2014





 
Developpez.com décline toute responsabilité quant à l'utilisation des différents éléments téléchargés.
Responsables bénévoles de la rubrique Pascal : Gilles Vasseur - Alcatîz -