[Repositorio en proceso]
Biblioteca de Juegos y Algoritmos de Aprendizaje. En el nos encontramos 3 secciones principales.
- Desarrollo de videojuegos. Creación de videojuegos para uso común del usuario.
- Algoritmos de resolución sencillos. En esta sección desarrollaremos algoritmos sencillos para resolver y pasarnos los juegos, como busqueda binaria, tree search y sistemas expertos (distinción de casos).
- Algoritmos de aprendizaje automático. En esta sección aplicaremos técnicas más avanzadas, aunque no por ello son siempre la mejor opción, como: machine learning, deep learning y algoritmos genéticos.
Preview | Link |
---|---|
Preview | Algorithm |
---|---|
Algoritmo de Dijkstra. El algoritmo de Dijkstra es un algoritmo de búsqueda de caminos más cortos en un grafo ponderado. Se utiliza para encontrar la ruta más corta desde un nodo de origen a todos los demás nodos en un grafo dirigido o no dirigido. Funciona asignando una distancia provisional a cada nodo y actualizando estas distancias a medida que se explora el grafo, siempre seleccionando el nodo con la distancia provisional más pequeña hasta llegar al nodo de destino o a todos los nodos alcanzables desde el nodo de origen. | |
Modificación del algortimo de Dijkstra. A este se le añade el hecho de que el camino más corto entre dos puntos es una línea recta, así acortamos la búsqueda en algunas ocasiones. |