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 4 years ago
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

                    Similar

                    GCSE ICT Revision
                    Andrea Leyden
                    9 History- The Treaty of Versailles
                    melgallagher
                    A Level: English language and literature techniques = Structure
                    Jessica 'JessieB
                    CPA Exam Topics and breakdown
                    joemontin
                    NEW: ExamTime's Mind Map Maker
                    Andrea Leyden
                    A-level English Language Power & Gender Theories
                    Libby Shaw
                    GCSE AQA Biology 1 Adaptations, Competition & Environmental Change
                    Lilac Potato
                    Electrolysis
                    lisawinkler10
                    Chemistry 1
                    Peter Hoskins
                    1PR101 2.test - Část 8.
                    Nikola Truong
                    Histologie
                    Moloșnicov Tanciu