The game was invented in the early 1980s by Thinking Rabbit, a computer games company in the town of Takarazuka, Japan. The game was written by Hiroyuki Imabayashi. 

Sokoban (in Japanese terms) means a "warehouse keeper" is a transport puzzle in which the player pushes boxes around a maze, viewed from above, and tries to put them in designated locations. 

Because of the simplicity and elegance of the rules, and the intellectually challenging complexity of the composed problems, Sokoban quickly became a popular pastime. 

The rules of sokoban are very simple: 1) push one stone at a time and target the squares 2) push and Move actions should be minimized. 

