Had to be the first game I played since it's named sokoban too :D
That was a cool concept! I agree with TylerC that an indication of how the player is doing could have been nice. Sometimes the guards didn't really matter and sometimes I didn't find a solution that didn't involve some waiting/wasted moves. But I wasn't sure if this was intended or if I was missing the "right" path for those levels!
And I have to ask about the music, is there a reference to Monaco's soundtrack or am I imagining things?
Edit: whoops I think the comment was posted twice, sorry about that if you got a notification for it