[PDF] Jeu de Sokoban - Institut d`Informatique

Quelle est la difficulté du Sokoban ?

La difficulté du Sokoban provient de son facteur de branchement (en) (comparable à celui des échecs, bien que très inférieur à celui du jeu de go ), mais aussi de la très grande profondeur de son arbre de recherche. Ainsi, certains niveaux nécessitent plusieurs milliers de déplacements et plus de 1 000 « poussées ».

Qu'est-ce que le Sokoban ?

Le Sokoban est un jeu de logique captivant. Les règles du jeu sont d'une simplicité enfantine, mais la résolution d'un tableau peut être redoutable de complexité. De quoi soumettre vos neurones... Jeu de puzzle pour toute la famille. Il comporte 80 niveaux dans lesquels vous devrez mener de petites créatures colorées.

Comment gérer les niveaux Sokoban ?

Vous pouvez gérer vos niveaux XSB et vos solutions XHT. Intègre un éditeur et une résolution de tous les niveaux. Pack de 2 jeux de type sokoban en 3D : Gem Slider et Pyramid Slider. Vous devez essayer de retirer toutes les pierres précieuses du tableau en les rassemblant par 4 ou plus.

Quels sont les différents jeux dérivés de Sokoban ?

Aujourd'hui, il existe de multiples jeux dérivés de Sokoban, par exemple Boxworld, une variante fonctionnant sous Windows et incluant 100 niveaux. Microsoft proposait ce jeu sous le nom de « Pousse Bloc » 1 . Comme les règles sont simples, le jeu est facile à programmer.