Bonjour,

Je suis en train de réaliser un jeu 2D en C++ ( IDE : VC++ 6), et j´aimerais savoir quel genre d´algorithme vous utilisez pour le pathfinding ? ( calcul de trajectoire entre une position courante et une position désirée, le " but")...Je me suis renseigné un peu et j´ai lu des cours très interessants sur le A* en particulier mais ça me parait un peu trop " complexe" pour ce que je veux faire : y a t´il plus simple ? Et si non, de quel façon l´implementez vous ? Existe t´il des librairies pour nous simplifier la vie ?

Merci beaucoup ! ^^

l´algo le plus simple c´est le dijkstra,mais c´est pas adapté à tout type de pathfinding. c´est pour les trucs pas trop complexe.

il faudrait plus d´info sur ton jeu pour qu´on puisse t´aider.

sinon tu peut trouver plein de tuto la desus sur le net, mais je ne connait pas de lib qui le fasse pour toi, même s´il n´est pas exclue que ça existe ( bien que c´est peut-être trop spécifique à chaque implémentation pour être fournie par une librairie).