Klotski is now available on the AppStore.
Like the MasterMind, it's a port of a widget from MacOSX.
I have added the function "undo" of your last move.

For more information, go to here.
Get it now !