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.

Programas para la muestra de costos y con señalizaciones (Usa librería Pygame en Python):
https://drive.google.com/drive/folder...

Fuentes y Links útiles:
   • A* Pathfinding (E01: algorithm explan...  
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