Etiqueta: Pathfinding

Usando Pilas Binarias en Pathfinding A*

No image

Este artículo es un anexo al artículo principal, “A* Pathfinding. Camino óptimo” . Deberías leer ese artículo, o comprender el A* a fondo, antes de leer este artículo. Una de las partes más lentas del algoritmo A*, es encontrar...

Pathfinding A* de 2 niveles

No image

En mi artículo principal de A* Pathfinding, describí el A* en términos generales, también describí cómo crear una única función de uso general. Sin embargo, crear solo una función de pathfinding puede ser innecesariamente limitado. Considera la siguiente situación...

Heurística para el Pathfinding A*

No image

Como habrás visto en el artículo de Pathfinding, hay varias maneras en las que puedes calcular la heurística en A*. Se describen unas pocas aquí. También deberías leer el enlace que aparece al final. Método Manhattan Este es el...

Pathfinding A* en Python. Parte III

No image

Aquí está la ultima parte del Pathfinding con Python, después de hacer nuestro algoritmo le he hecho una interfaz gráfica en Pygame. Es un juego que es una mezcla de RPG y estrategia. RPG porque tienes los gráficos, movimientos...

Pathfinding A* en Python. Parte II

No image

En el anterior artículo creamos un mapa y lo convertimos en una array. En este artículo crearemos la parte del código que encuentra el camino más corto entre los dos puntos. La clase Nodo Lo primero que necesitamos siguiendo...

Pathfinding A* en Python. Parte I

No image

Voy a explicar como implementar un algoritmo de búsqueda del camino mas corto en Python, el Pathfinding es muy usado y es una de las técnicas básicas de la inteligencia artificial. Consiste en encontrar el camino más corto entre...

A* Pathfinding. Camino óptimo

Aunque es bastante fácil una vez que consigues manejarlo, el algoritmo A* (pronunciado A-star) puede ser complicado para los principiantes. Hay un gran número de artículos por la web que explican el A*, pero la mayoría están escritos por...