Sokoban

Le sokoban est un puzzle inventé au Japon. Le but du jeu est de tasser les caisses au bon endroit sans s'enfermer. C'est un petit jeu dont les règles sont très simple, mais plus compliqué que l'on pourrait penser au premier abord. On peut y jouer, par exemple, sur le site Sokobase. Il est intéressant de mentionner que ce jeu fait l'objet d'études en complexité algorithmique et qu'il a été démontré que c'est un problème NP-complet.