Tu as essaye de voir si ca pouvait se reduire a un probleme connu ?
Ca peut peut-etre servir de chercher la classe de complexite, genre voir s'il est NP-complet ou pas.
Ensuite, il y a peut-etre encore une optimisation possible: noter chaque position pour voir lesquelles sont "meilleures" que les autres (en fonction de la distance des caisses au but et de leur mobilite, par exemple) afin de commencer par explorer les branches qui ont le plus de chance de mener a la solution.
# Re: Sokoban solver
Posté par Erwan . En réponse au journal Sokoban solver. Évalué à 1.
Ca peut peut-etre servir de chercher la classe de complexite, genre voir s'il est NP-complet ou pas.
Ensuite, il y a peut-etre encore une optimisation possible: noter chaque position pour voir lesquelles sont "meilleures" que les autres (en fonction de la distance des caisses au but et de leur mobilite, par exemple) afin de commencer par explorer les branches qui ont le plus de chance de mener a la solution.