PATHFINDING

Descripción

Mapa Mental sobre PATHFINDING, creado por Tomas segura monge el 05/06/2020.
Tomas segura monge
Mapa Mental por Tomas segura monge, actualizado hace más de 1 año
Tomas segura monge
Creado por Tomas segura monge hace más de 5 años
3
0

Resumen del Recurso

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