Volver
N-012 / Nota · Referencia

¿Qué mapa hay detrás de un camino?

Explorar decisiones de representación en la explicación de A* de Red Blob Games.

Conceptos de este contenido

Sigue un concepto para descubrir artículos y trabajos relacionados.

Red Blob Games explica la búsqueda de caminos con mapas interactivos.

Prueba: Conserva el inicio y la meta; cambia un obstáculo o el coste de paso. Además del camino resultante, examina el mundo presentado al algoritmo. ¿Encontrar un camino mínimo demuestra que el mapa está completo?

Conexiones: Pensar con un modelo pequeño

Fuente: Red Blob Games — Introduction to the A* Algorithm

Se conecta con