Que bueno que les guste el Desafio, lo ideal esque poco a poco vallamos proponiendo mas desafio.
Mi solucion, aunque la quiero mejorar, llevando todos a clases :P
http://deerme.org/raton/test.php
Punto Rosado el Inicio del Raton
Puntos Verdes Camino seguido
Punto Amarillo Queso
El fin, la gracia del Script es una Funcion Recursiva con Procesos Backtraing (Vuelta Atras) y un Procedimiento de Algoritmos Probabilísticos.
Lo explico bien, Primero ubico el queson al azar en alguna posicion, luego ubico al raton en una posicion al azar tambien, luego el raton verifica a que posiciones el puede avanzar (arriba derecho izquerda abajo) , y a los espacios libres que puede avanzar, lo elige aleatoriamente (la idea de un algoritmo probabilistico), entoncesa si hasta encontrar el queso.
Lo mejor de que tome el camino al azar, es que no siempre recorre el mismo camino, a si que para unas mismas posiciones, encuentra distintos caminos, y a la larga creo que es mas efectivo , de que siempre elige un mismo camino (ejemplo primero izquerda, si no arriba, si no abajo si no derecha).
Preparemos un poquito mejor los codigos, y dentro de las semana los publicamos :)
Saludos