Soukoban
Platform: MSX
Region: Japan
Media: Cartridge
Controller: Keyboard, Joystick
Genre: Puzzle > Block Pusher 
Gametype: Undefined
Release Year: 1984
Developer: Thinking Rabbit
Publisher: ASCII
Players: 1
_________________________
In this classic game, you must move crates to push a path to the exit. However, this game goes beyond this simple premise with unbelievable challenges -- by the last levels, you must plan 40 steps in advance. 

Many shareware games have been based on this concept (BoulderXod for ZZT, and a module in Smart Games).

http://www.mobygames.com/game/msx/soko-ban