Je crois bien que c'est le premier programme que je poste ici ! (Avant je postais dans la section TI )

Voilà donc un petit programme de pathfinding, se basant sur l'algorithme A* (Astar), à partir de ce qui est expliqué ici qui est capable de trouver le chemin entre un point A (représenté en bleu) et un point B (en rouge), en sachant que les points noirs sont des murs infranchissables :


Le tout en C, utilisant la bibliothèque SDL pour l'affichage, et compilé pour Windows et pour Linux, capable de lire aussi la map à partir d'un fichier externe, à condition de savoir un minimum de choses sur la console :

=> Exécutable Linux (1.01)
=> Exécutable Windows (renommez en exe, les exe et internet ça fait 2)

Pour lancer, soit vous cliquez directement sur l'exe pour lancer le programme, ce qui générera une map aléatoire où le programme tentera d'aller d'en bas à gauche à en haut à droite, soit vous lancez la console (sous Windows : Windows+R puis cmd), vous vous dirigez avec cd dans le dossier où se trouve l'exécutable, et vous lancez le programme avec les arguments qu'il faut :

• ./pathfinding ou pathfinding.exe : carte aléatoire, tente d'aller d'en bas à gauche à en haut à droite
  
• ./pathfinding xd yd xf yf ou pathfinding.exe xd yd xf yf : tente d'aller du point (xd,yd) au point (xf, yf) dans une carte générée aléatoirement
  
• ./pathfinding xd yd xf yf "exemple.txt" ou pathfinding.exe xd yd xf yf "exemple.txt" : tente d'aller du point (xd,yd) au point (xf,yf) dans la "carte" exemple.txt, exemple.txt étant un fichier de 32 lignes de 32 caractères, où un 0 signifie "tu peux passer" et un 1 signifie "Non, impossible d'aller là"
  

Sous Windows, ce programme nécessite le fichier SDL.dll, que je conseille de placer dans le dossier C:\Windows\System32 pour ne pas avoir de problèmes lorsque d'autres fichiers en auront besoin. Trouvez-le Ici pour ceux qui "auraient la flemme de chercher"

Voilà c'est tout, amusez-vous bien, si vous voulez la source, bah demandez p:

Ça me tente bien de voir les sources.

Et sinon, sous Linux, faut pas oublier d'installer la SDL avant ^^

http://tamatest.site40.net/labo pour ceux que ça intéresse, c'est mon petit labo pour faire des tests