IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Téléchargé 4 fois
Vote des utilisateurs
0 
0 
Détails
Licence : Gratuit pour usage non commercial
Mise en ligne le 7 avril 2014
Plate-forme : Windows
Langue : Français
Référencé dans
Navigation

Algorithme A Star

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
Developpez.com décline toute responsabilité quant à l'utilisation des différents éléments téléchargés.