Copy and Edit

PATHFINDING

Description

Mind Map on PATHFINDING, created by Tomas segura monge on 05/06/2020.
Tomas segura monge
Mind Map by Tomas segura monge, updated more than 1 year ago
Tomas segura monge
Created by Tomas segura monge over 5 years ago
3
0
0

Resource summary

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.
                    Show full summary Hide full summary

                    Want to create your own Mind Maps for free with GoConqr? Learn more.

                    Similar

                    Browse Library