Ver Mensaje Individual
  #21 (permalink)  
Antiguo 18/03/2007, 09:22
IngProd
 
Fecha de Ingreso: marzo-2007
Mensajes: 78
Antigüedad: 17 años, 1 mes
Puntos: 0
Re: Desafio : Laberinto

Cita:
Iniciado por okram Ver Mensaje
Me pareceque no estoy entendiendo este asunto muy bien...

Veamos:

xq se pinta casi todo el laberinto? (digo casi, xq solo falta que se pinte el queso) cual es el objetivo? pense que solo se tenia que pintar un camino, pero...

Un saludo,
Hola,
Pinta casi todo el laberinto porque es un algoritmo MALISIMO... busca a lo bruto, por eso es la primera aproximación... y yo decidí pintar todo el camino por el que pasa el ratón antes de ecnontrar el queso.

Aquí está otra solución... de entre todos los caminos que recorre el ratón, memoriza sólo el más corto. He usado un poco de bioinformática, y al igual que las hormigas, mi ratón deja rasto para que la búsqueda sea eficiente..

http ://lafaa.iespana.es/laberinto/mostrar.php