Zusammenfassung der Ressource
PATHFINDING
- Consiste en buscar un camino entre dos puntos.
- La ruta más corta.
- Considera factores como el terreno.
- Algorimos comunes.
- A*
- Está basado en Dijkstra.
- Breadth First
- Técnicas "tontas".
- Breadcrumbs.
- El personaje deja pistas a los NPC's.
- Walltracking.
- Es una técnica de exploración.
"Seguir la pared izquierda".
- Waypoint.
- Avances precalculados para moverse entre nodos.
- Aplicaciones.
- Video Juegos.
- La computadora simula
oponentes. Es la aplicación más
común y la más compleja.
- Exploración.
- Se envían robots a lugares
que pueden ser peligrosos
o difícil acceso para las
personas.
- Ejemplo. La NASA y la exploración
de planetas.