Algoritmos para resolver laberintos

PathFinding contiene una explicación visual de diversos algoritmos para resolver laberintos. Basta dibujar los caminos y paredes haciéndolo tan sencillo o complicado como te apetezca y luego ver cómo laboriosamente se calcula el camino óptimo entre el punto verde y el rojo.

[#1 Arzak_]

Laberintos para resolver algoritmos

[#2 omegapoint]

#1 laberitmos para resolver algorintos

[#4 court]

Hace tiempo escribí una explicación rápida de A* con heurística Manhattan. Por si alguien le interesa: www.lanshor.com/pathfinding-a-estrella/