sokoban noun1 •A 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 formssokobans