Pues concuerdo con todos, esa simulacion esta de lujo.
Felicidades piXel, agradecemos tu contribución a la comunidad!
Cita:
Empezado por Delphius
...lo que se consigue tras unas cuantas iteraciones e interacciones de las hormigas es como una especie de matriz donde cada hormiga representa un nodo, y al igual (o similar) al algoritmo de Diskjtra (creo recordar que se escribe así) cada nodo tiene un "puntero" y una "ponderación" del "costo" hacia otro.
En este caso la ponderación está basada en el tiempo. En casa paso de la hormiga se lleva un registro del tiempo que hace que pasó por un lugar... como el algoritmo está implementado para conseguir minimizar el tiempo (recuerden que si una encuentra algo más cercano, se lo hace saber a las demás) y apuntar hacia la zona de alimento y la "cueva", es de esperar que se consiga un vector que una ambas direcciones, y por tanto la ruta más directa y corta posible...
|
Te imaginas que las hormiguitas deban aprender Dijkstra antes de salir del agujero?