Sokoban

English en Etymology en ja 倉庫番 sōkoban warehouseman. Pronunciation en LL-Q1860 (eng)-Flame, not lame-Sokoban.wav US Proper noun en video games A 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. en 1998 Robert Mercer; Eric Neufeld Advances in Artificial Intelligence These so-called deadlock states are largely responsible for the failure of our attempts to solve positions in the game of Sokoban. en 2000 Zbigniew W Ras; Setsuo Ohsuga Foundations of Intelligent Systems The sokoban problem encodes a small instance of a well known computer game, where a single stone must be pushed to its goal position. en 2002 Jonathan Schaeffer; H. J. Van Den Herik Chips Challenging Champions 30 Sokoban exhibits a large number of difficult search-space properties.