Etiqueta: Búsqueda

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 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...

Optimización basada en colonias de hormigas

Muchas veces para resolver problemas de inteligencia artificial no hay nada como fijarse en la naturaleza. Uno de estos casos es la capacidad que tienen las hormigas  para encontrar el camino más corto entre la comida y el hormiguero,...