[Don Andy]

I can't say you how exactly the game you search was called, but it sounds pretty much like another Sokoban-clone.

Search around a bit for Sokoban-clones and you'll find alot games, that are exactly like the game you described