Soko-Ban

Sokoban 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.