sokoban

plural sokobans

1. countableuncountableA video game whose gameplay consists of solving puzzles by pushing blocks in a grid.

   The sokoban problem encodes a small instance of a well known computer game, where a single stone must be pushed to its goal position.

   2000, Zbigniew W Ras, Setsuo Ohsuga, editors, Foundations of Intelligent Systems

   1 more example

   I admire Dungeon and Puzzles for how efficiently made it is. It's a sokoban puzzle game about fighting through dungeons, and it's made predominantly by one person with art pulled from this $10 sprite tilset^([sic – meaning tileset]). […] It's lovely, basically. Dungeon And Puzzles is a simple game, but it's thoroughly charming, one of the better sokobans I've played, and it costs all of £5.79/€8/$8 on Steam.

   2021 January 28, Graham Smith, “Dungeon And Puzzles is a lovely, efficient puzzle game”, in Rock Paper Shotgun, archived from the original on 26 Jul 2021

1. video gamesA computer puzzle game, devised in 1981 and frequently reimplemented, in which the player must push boxes to designated locations under a set of movement constraints.

   Sokoban exhibits a large number of difficult search-space properties.

   2002, Jonathan Schaeffer, H. J. Van Den Herik, Chips Challenging Champions, page 30

   2 more examples

   These so-called deadlock states are largely responsible for the failure of our attempts to solve positions in the game of Sokoban.

   1998, Robert Mercer, Eric Neufeld, Advances in Artificial Intelligence

   The sokoban problem encodes a small instance of a well known computer game, where a single stone must be pushed to its goal position.

   2000, Zbigniew W Ras, Setsuo Ohsuga, editors, Foundations of Intelligent Systems