Sokoban was created in 1981 by Hiroyuki Imabayashi. The puzzle is solved when all boxes are placed at storage locations. The number of boxes equals the number of storage locations. Boxes cannot be pulled, and they cannot be pushed to squares with walls or other boxes. To move a box, the player walks up to it and pushes it to the square beyond. The player is confined to the board and may move horizontally or vertically onto empty squares (never through walls or boxes). Some floor squares contain boxes, and some floor squares are marked as storage locations. The game is played on a board of squares, where each square is a floor or a wall. The game was designed in 1981 by Hiroyuki Imabayashi, and first published in December 1982. 'warehouse keeper' ) is a puzzle video game in which the player pushes boxes around in a warehouse, trying to get them to storage locations. 1981 video game A Sokoban puzzle being solved.
