28-02-2008, 05:49 PM
A part tester tous les chemins (ce qui est assez lourd), je ne vois pas vraiment comment tu peux faire ce genre de truc. L'idée serait donc de définir la zone max de déplacement (ici le carré de dix sur dix) et de simuler un déplacement jusque chaque case de la zone. Tu peux bosser avec 3 tableaux : un tableau contenant l'ensemble des cases à tester, un contenant les cases déjà testées et un autre contenant les cases valides qui te servira à afficher la vraie zone de déploiement. Dans l'idée, c'est très proche de A* car il y a les mêmes tableaux.