03-07-2009, 11:06 PM
(03-07-2009, 04:50 PM)Ter Rowan a écrit : je me dis en effet que le joueur devrait choisir son chemin en fonction de ce qu'il voit sur la carte, de ce que lui estime être le "meilleur" chemin et pas en fonction d'un algorithme
Un joueur oui. Une IA ne choisie pas. Elle ne fait que suivre des algorithmes plus ou moins compliqués.
Tu peux programmer un algorithme qui ne ferais pas passer par le plus court chemin.
Généralement, on cherche le plus court chemin pour simplifier les calculs et donner une forme de réalisme au IA.
kéké