Ver Mensaje Individual
  #2 (permalink)  
Antiguo 25/03/2007, 09:24
AlvaroG
Invitado
 
Mensajes: n/a
Puntos:
Re: Soluciones para el Desafío del Laberinto

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