![]() ![]() The problem of solving Sokoban puzzles has been proven to be NP-hard. Sokoban can be studied using the theory of computational complexity. The puzzle is solved when all boxes are at storage locations. The number of boxes is equal to the number of storage locations. Boxes may not be pushed into other boxes or walls, and they cannot be pulled. The player can also move into a box, which pushes it into 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. Sokoban was created in 1981 by Hiroyuki Imabayashi, and published in December 1982 by Thinking Rabbit, a software house based in Takarazuka, Japan. Sokoban ("warehouse keeper") is a type of puzzle video game, in which the player pushes crates or boxes around in a warehouse, trying to get them to storage locations. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |