YSokoban - A classic but still maintained Sokoban player
Sokoban++ - A free Sokoban player with 50 built in levels.
Simple Sokoban - Simple Sokoban is a (simple) Sokoban game aimed at playability and portability across systems.
4f02 - An adaptation of the well-known "Sokoban" game
JSoko - JSoko is a Java program for playing the Sokoban game. It features path finding, auto push, auto solving, undo/redo, deadlock detection, and more.
Sokoban Online - Play Sokoban Games Online.