Sokoban

Publié le 19 mars 2008 par Bruno K.

Comment ranger des caisses à leurs places uniquement en les poussant ?
C'est ce que vous demande le célèbre jeu Sokoban.
On peut y jouer en ligne sur le site Sokobase.
Personnellement je ne me lasse pas de ce jeu.
En lisant l'article de Wikipédia consacré à ce jeu, vous apprendrez qu'il peut être étudié du point de vue de la théorie de la complexité. Il a été démontré que la résolution des niveaux de Sokoban est un problème de complexité NP-difficile...