SokoSave Desktop
for Java ME

SokoSave is a free, user-friendly implementation of Sokoban(external link). It supports unlimited undo/redo, saving and loading of game positions, and several modes of computer-assisted movement which make game-play fluid and enjoyable. SokoSave features crisp, simple graphics and intuitive game controls. In addition to classic square-tiled Sokoban puzzles SokoSave also supports, depending upon platform, Hexoban, Trioban, and Multiban puzzles.