Un projet scolaire

Sokoban Level Generator est un projet conçut dans le cadre de ma deuxième année de licence mathématiques-informatique. Pour la validation des acquis de cette année, il a été demandé aux étudiants de mettre en oeuvre leurs connaissances dans la réalisation d'un projet associant maths et programmation. En informatique, la génération procédurale est une méthode permettant de créer du contenu numérique de manière automatisé et vérifiant un ensemble de règles. Un niveau de Sokoban à pour injonction d'être solvable, des outils mathématiques tels que les graphes et quelques notions basiques en intelligence artficielle sont nécessaire pour répondre à cette contrainte. Pour ces raisons, j'ai proposé ce sujet qui me semble utiliser autant les mathématiques que l'informatique.

Qui suis-je ? »

Un outil pratique

Il n'est pas facile pour un humain de concevoir un casse-tête à la fois intéressant et pas trop dur. Parfois, on peut passer des heures à fabriquer quelques choses qui nous semble parfait, puis quand un joueur l'essaie, on se rend compte qu'une solution trop simple nous a échappée ou pire encore, le niveau est impossible ! Pour prévenir ces problèmes, Sokoban Level Generator vous ropose plusieurs services :

• >>> Générez des niveaux ni trop durs, ni trop faciles (indisponible pour le moment)
• >>> Exportez-les sous format .txt
• >>> Importez vos propres niveaux et testez leurs solvabilités
• >>> Editez en direct pour modeler le niveau comme vous le préférez !

Essayer maintenant »

Une documentation accessible

Toute la documentation concernant ce projet est libre d'accès. Vous trouverez dans la section du même nom le rapport du projet écrit pour mes professeurs, ainsi que le tutoriel pour coder un jeu de Sokoban, avec importation et exportation de fichier texte, en Javascript écrit pour mon blog personnel. Le rapport contient en plus d'une bibliographie, l'explication du fonctionnement du générateur et du solveur de niveaux accompagné de mon travail de recherche. Etant destiné a des professeurs, les détails techniques ne sont pas simplifiés. En revanche, j'ai posté un article le synthétisant de manière plus accessible sur mon blog.

En savoir plus »