http://www.tallerwebmaster.com/alvli...laberinto.phps 
Ahí está el código fuente....
Básicamente los pasos que sigue el ratón es: 
1.- "mira" si tiene camino libre al queso, si lo tiene se establece la dirección y no se cambia. (función Mirar) 
2.- Si no se encuentra, se "mira" en todas las direcciones para ver a dónde se mueve. Se descartan las paredes, y la dirección a seguir se determina según la cantidad de veces que se haya pasado por cada casilla adyacente. la dirección a seguir será la de la casilla con menos cantidad de pasadas, o una al azar entre las que tengan menos si hay más de 1 casilla con el menor número de pasadas. 
3.- Luego simplemente se mueve al ratón. 
Tuve muy poco tiempo, pero estoy conforme con el resultado. Después de todo, el ratón siempre encuentra al queso y creo que logré simular un ratón "real", que en verdad recorrerá el laberinto. 
Ya me meteré con algoritmos más complejos 
  
Saludos