Soko++ description

Sokoban is a puzzle game which is played by one player. The objective is to push all boxes to the destination area. Soko++ is optimized for touch screen devices, and you can use your finger to select and move boxes easily. Soko++ also features unlimited undo/redo and warns you when you push a box into a corner which would make the level unsolvable.

Many levels are built into Soko++, and a unique feature is that you can download new levels from within Soko++ yourself.

Permissions:
Soko++ requests internet permission for the built in levels browser.
Soko++ requests external storage write access to store downloaded levels, and to backup/restore your solutions.