Astar - a* recherche du plus court chemin
Description
bonjour,
je poste la source d'un A* codé l'an passé. C'était mon premier programme donc je me suis fortement aidé du code de "neodelphi" qui m'a permis de bien comprendre, je le remercie donc au passage ( http://www.delphifr.com/codes/ALGORITHME-RECHERCHE-PLUS-COURT-CHEMIN_31396.aspx ).
Le but est de trouver le plus court chemin entre 2 points. Dans le cas d'une carte le principe est de faire une estimation de la distance à "vol d'oiseau" pour essayer de prendre la bonne direction dès le début.
L'affichage des flèches permet de savoir d'où l'on vient. C'est de cette manière qu'on retrouve son chemin final.
Ce n'est pas du tout optimisé, mais pour débuter c'est plus simple des parcours de listes.
Deux liens sympa:
http://www.gamasutra.com/features/20010314/pinter_pfv.htm
http://www.gamedev.net/reference/programming/features/astar/
En espérant que ce là aidera d'autre personnes.
ps : Lorsque vous modifiez une option, elle sera prise en compte seulement en recliquant sur la map.
je poste la source d'un A* codé l'an passé. C'était mon premier programme donc je me suis fortement aidé du code de "neodelphi" qui m'a permis de bien comprendre, je le remercie donc au passage ( http://www.delphifr.com/codes/ALGORITHME-RECHERCHE-PLUS-COURT-CHEMIN_31396.aspx ).
Le but est de trouver le plus court chemin entre 2 points. Dans le cas d'une carte le principe est de faire une estimation de la distance à "vol d'oiseau" pour essayer de prendre la bonne direction dès le début.
L'affichage des flèches permet de savoir d'où l'on vient. C'est de cette manière qu'on retrouve son chemin final.
Ce n'est pas du tout optimisé, mais pour débuter c'est plus simple des parcours de listes.
Deux liens sympa:
http://www.gamasutra.com/features/20010314/pinter_pfv.htm
http://www.gamedev.net/reference/programming/features/astar/
En espérant que ce là aidera d'autre personnes.
ps : Lorsque vous modifiez une option, elle sera prise en compte seulement en recliquant sur la map.
Codes Sources
A voir également
- Astar - a* recherche du plus court chemin
- Barre de recherche php - Forum PHP
- Isbn recherche - Forum Visual Basic
- Recherche saxophoniste ✓ - Forum Java
- Recherche dans base mysql ✓ - Forum PHP
- Barre de recherche - Forum PHP
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.