Ceci est un projet réalisé en binôme avec JeeJaFR. Le code du jeu nous est fourni par notre professeur. Le projet original codé en totale collaboration en binôme avec JeejaFR est disponible ici : github.com/JeejaFR/Sokoban
Le but de ce projet pour les étudiants était d'ajouter au jeu un algorithme de recherche de chemin pour le jeu Sokoban.
Le pousseur peut se déplacer sur toutes les cases libres. Son but est de pousser toutes les caisses sur chaque but d'un niveau. Lorsque toutes les caisses ont été positionnées sur tous les buts, le niveau est réussi et le jeu passe au niveau suivant.
Nous avons réussi avec succès à coder un algorithme qui fait déplacer le pousseur automatiquement afin d'amener toutes les caisses sur tous les buts.
Bien évidemment, ce genre de problème est très complexe et le nombre de possibilités croit exponentiellement en fonction du nombre de caisses du niveau.
Nous avons réussi à valider les 40 niveaux du Sokoban appelés "Minicosmos".
