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 about 5 years ago
1
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

                    Application of technology in learning
                    Jeff Wall
                    GCSE Maths Quiz
                    Andrea Leyden
                    UNIT 1 DIGITAL MEDIA SECTORS AND AUDIENCES
                    carolyn ebanks
                    Realidad De Nuestra Identidad Cultural
                    53831
                    Poppies - Jane Weir
                    Jessica Phillips
                    AQA Business Unit 1
                    lauren_binney
                    Computer Systems
                    lisawinkler10
                    Highway Code Road Signs for Driving Test
                    Sarah Egan
                    1PR101 2.test - Část 1.
                    Nikola Truong
                    The Children Act 2004
                    Carina Storm