Etiqueta: Pathfinding

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 el cuadro o nodo de la lista abierta con la menor puntación F. Dependiendo del tamaño de tu mapa, podrías tener docenas, cientos o incluso miles de nodos donde buscar en cualquier momento mientras usas [...]

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 en un RPG, donde un guerrero quiere encontrar el camino tras el muro cercano: Con esta clase de mapa, podrías situar los nodos de muchas maneras, y usar también, cantidad de densidades. En este ejemplo, [...]

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 método usado en el artículo principal. Su principal ventaja es que normalmente alcanzas el objetivo más rápido que en la mayoría de alternativas. Su mayor inconveniente es que está sobrecargado en comparación con G y [...]

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 y estilo de este y de Estrategia porque la mecánica es la que utilizaría un juego de estos. El juego ha sido hecho usando el algoritmo que preparamos en la parte 1 y 2, se [...]

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 la teoría es tener la forma de crear un nodo. Cada nodo debe de contener la siguiente información. Posición – Coordenadas del nodo. Padre. Almacena el nodo padre. Valor de H. Distancia con el punto [...]

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 dos puntos superando obstáculos. Remarco lo de superando obstáculos porque obviamente el camino más corto entre dos puntos es la línea recta. Esta técnica es muy usada en videojuegos de estrategia y en general en [...]

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 gente que ya sabe los fundamentos de este tema. Este artículo no es específico de un lenguaje de programación, así que deberías ser capaz de adaptarlo a cualquier lenguaje ordenador. De todas maneras, pretendo facilitar [...]