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.
Resumiendo, implementación de algoritmos de búsqueda que se usan para Inteligencia Artificial, veo el A* con la heurística de distancia de manhathan y de espacio euclídeo entre otros
Comentarios
Resumiendo, implementación de algoritmos de búsqueda que se usan para Inteligencia Artificial, veo el A* con la heurística de distancia de manhathan y de espacio euclídeo entre otros
Laberintos para resolver algoritmos
#1 laberitmos para resolver algorintos
Hace tiempo escribí una explicación rápida de A* con heurística Manhattan. Por si alguien le interesa: https://www.lanshor.com/pathfinding-a-estrella/