Cet algo se base tout simplement sur l'algorithme A* (prononcé A star).
Enfin j'ai pas regardé le code pour m'assurer que c'est cet algo là qui est utilisé (car il existe plusieurs algo pour implémenter cette recherche du chemin).
Simplement hallucinant, il trouve toujours le bon chemin.
je retrouve bien le style de déplacement de Advance War, et c'est vraiment léger en temps de calcul.
Bon maintenant il te reste plus qu'a develloper un BOT hein?
Je te reporcherais juste un manque de commentaire parceque le chargment et l'interprétation du XML ça va mais apres.... j'avoue que moi aussi je comprends plus trop (n_n!
en plus tu as semé tes codes de partout bouh!
il y a juste un truc que tu pourrais ajouter, ce sont les déplacements en diagonales .. là, ça fait juste un peu trop mécanique !
Mais j'avoue m'être plongé dans ton code .. et pas tout avoir bien compris ...
oui (faut lire un peu le texte XD) les montagne se traverse juste 2 x plus difficile que les plaines, donc oui cest normal quon puisse les traverser, si ca gene dit toi que cest des foret ^___^;;
sinon jai mis un exemple de terrain infranchissable (le truc noir) donc oui ca marche avec des mur
cependant ce code n'est reelement utile que si lon propose une avancé limité au protagoniste (comme dans advanced war).
sinon pour une avancé ilimité ce code est parfaitement inutile et largement trop lourd, il faudra utiliser une autre methode pour ca ^______^ (en reprenant sensiblement la meme logique)
14 janv. 2009 à 14:43
bali_balo....=]
14 janv. 2009 à 14:40
Enfin j'ai pas regardé le code pour m'assurer que c'est cet algo là qui est utilisé (car il existe plusieurs algo pour implémenter cette recherche du chemin).
http://fr.wikipedia.org/wiki/Algorithme_A*
Ou taper dans google : "algo a star".
bali_balo....=]
1 mai 2006 à 00:48
2 juin 2004 à 04:28
Ta source me servira , en detournement d utilisation ... j espere pouvoir te faire voir cela un jour !
5 févr. 2004 à 20:23
je retrouve bien le style de déplacement de Advance War, et c'est vraiment léger en temps de calcul.
Bon maintenant il te reste plus qu'a develloper un BOT hein?
Je te reporcherais juste un manque de commentaire parceque le chargment et l'interprétation du XML ça va mais apres.... j'avoue que moi aussi je comprends plus trop (n_n!
en plus tu as semé tes codes de partout bouh!