Bonjour à toutes et à tous :)
Voici un petit dojo inspiré par le concours http://www.pacman-vs-ghosts.net/
Pocman se trouve dans un labyrinthe: 27 x 19.
Le labyrinthe est constitué des éléments suivants:
1. espace / pilule
2. mur vertical / horizontal
Pocman doit visiter tout l'espace navigable (considérer que tout l'espace
navigable est rempli de pilules) en ayant un nombre de déplacements optimal.
Voir un exemple dans le fichier joint: sample.txt
Il s'agit donc d'écrire un code qui, en fonction du labyrinthe et de la
position initiale de Pocman, retourne un chemin optimal.
Le labyrinthe de référence pour ce dojo est donné dans la pièce jointe:
maze.txt.
Bon dojo !
