First off, I thought this game will be too easy. But no, you have to taking every dead ends into account and applying circle to prevent dead ends. Its a great game with a good concept.
Also I like that you apply grid-like movement to the player to make it easier to get pass the dead end.