Sokoban Perfect

Sokoban (倉庫番, Sōko-ban; lit. 'warehouse keeper') is a puzzle video game created in 1981 by Hiroyuki Imabayashi. In Sokoban, the player pushes boxes in a warehouse to get them onto storage locations. The game is viewed from a top-down perspective. Boxes can only be pushed, never pulled, and only one box can be pushed at a time. The principal challenge is planning moves correctly to avoid causing a deadlock, a situation where a box or the player becomes permanently trapped, making the puzzle unsolvable. Imabayashi's company, Thinking Rabbit, released the first commercial version in Japan in 1982.