Sokoban

Sokoban is a puzzle video game developed in 1982 by Hiroyuki Imabayashi. The player controls a character in a warehouse who must push a series of boxes to designated storage locations. The game is played on a grid, and the character can move up, down, left, or right, but cannot walk through walls or other boxes. The core mechanic involves pushing boxes, and once a box is pushed into a corner or against another box, it cannot be moved again, leading to a potential game over.

The objective of each level is to move all boxes to their marked targets. Some levels are simple, while others require careful planning and foresight. The game's difficulty increases as the levels progress, introducing more complex arrangements of boxes and targets, and sometimes limiting the available space for maneuvering. Sokoban was originally released for the MSX computer and has since been ported to numerous platforms and has spawned many commercially and independently developed variations.

The game's simple yet challenging gameplay has made it a popular choice for puzzle enthusiasts. It has also been used in academic research for artificial intelligence, particularly in the areas of automated planning and problem-solving. The term "Sokoban" itself is Japanese and translates to "warehouse keeper." The game's enduring appeal lies in its elegant design and the satisfaction of solving its intricate spatial puzzles.