Me da la sensación que tu raton tiene "mas o menos una idea" de la ubicacion del queso, es asi? o quiza no estes pintando todas las casillas que verificas?
Si no es asi, te felicito, por el momento parece una de las mejores soluciones
Cita:
Iniciado por Falhor 
igual no es un camino derecho
Es que me parece que la idea era simular un raton, si simulams un raton metido en un laberinto me parece que este no tendria forma de saber donde esta el queso... por lo cual, seria muy dificil que haga un camino derecho y sin dar vueltas. Creo que por este motivo el de ingprod y nicolaspar dan tantas volteretas, porque sus ratoncitos no tienen ni idea de donde esta el queso... y solo van dando un paseo por el laberinto hasta que encuentran el queso.