¿Por qué este Algoritmo está en tantos Videojuegos? - A* Explicado скачать в хорошем качестве

¿Por qué este Algoritmo está en tantos Videojuegos? - A* Explicado

En este video hice una explicación del funcionamiento del Algoritmo para la búsqueda de la ruta más corta (Shortest Path Pathfinding), llamado A* (A estrella o A star en inglés), añadiendo info también sobre porque es uno de los algoritmos mas utilizados en videojuegos. Algunos de los juegos que se muestran en el video y que utilizan A*: Warcraft III, Starcraft, Age of Empires, Sims 2, Civilization V, etc. También se ha realizado una sección de implementación en pseudocódigo. Scripts para la visualización de A* mostrado en la sección "El algoritmo en cuestión" del video: https://github.com/cb3ndev/Visualizad... Fuentes y Links útiles: On the History of the Shortest Path Problem - Alexander Schrijver http://theory.stanford.edu/~amitp/Gam... http://theory.stanford.edu/~amitp/Gam... ARTIFICIAL INTELLIGENCE FOR GAMES - IAN MILLINGTON Fuente del Pseudocódigo:   / easy-a-star-pathfinding   Visualizador Pathfinding online: https://qiao.github.io/PathFinding.js... Mi twitter:   / llamaelitista   0:00 Intro 0:14 Videojuegos y el camino mas corto 2:03 El problema 4:40 Explicación agoritmo 11:11 Implementación 15:21 Bonus