The Hungry Rat 1.1

A hungry rat is trapped in a devious maze. Several of the doors in the maze are locked. In order for the rat to unlock a door he must get to the door in exactly 9 moves. If the path has more or less than 9 moves the door stays locked. To get to cheese the rat must travel through all the cells of the maze, but only once. Tap a star to choose a maze. Can you help the hungry rat find its way to the cheese?