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 almost 5 years ago
0
0
1 2 3 4 5 (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

                    0 comments

                    There are no comments, be the first and leave one below:

                    Similar

                    Exam 1- Renaissance
                    Rachel Masingill
                    Cold War in Asia- Philippines, China and Korea
                    hannah_
                    Characters in "An Inspector Calls"
                    Esme Gillen
                    AQA Physics: A2 Unit 4
                    Michael Priest
                    Ch. 2 Ancient Mesopotamia & Egypt
                    msandovalbarrios
                    Compensation and Benefits PHR Study Guide
                    Cari Hawthorne
                    Biology: Reproduction Flash Cards.
                    LV1662000
                    The Biological Approach to Psychology
                    Gabby Wood
                    Answering Unseen Poetry questions
                    mcglynnsiobhan