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 [...]
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, teniendo en cuenta que las hormigas son ciegas. Pero actuando como una colonia y no como individuos aislados consiguen el objetivo. Las Hormigas en la naturaleza Las hormigas son ciegas y salen del hormiguero en [...]
Un problema típico de Inteligencia Artificial puede ser la búsqueda de caminos, he diseñado un programa en el que una pelotita en un laberinto tiene que encontrar la salida, el juego actúa por el método prueba error, la pelota busca las posibles caminos que puede seguir desde la posición que se encuentra y toma uno de ellos, si llega a un callejón sin salida vuelve hasta la última intersección y toma otro de los [...]
El salto del caballo es un viejo problema que existe mucho antes que los ordenadores. Consiste en, dada una posición inicial, en un tablero de ajedrez recorrer todas las casillas del tablero únicamente con los movimientos del caballo sin repetir ninguna casilla. Este problema antiguamente se resolvía “a mano” probando posibles soluciones y anotando las que eran erróneas, es decir método prueba-error. Con la llegada de los ordenadores se soluciono mediante técnicas de inteligencia [...]
Cualquiera nuevo en el campo de la Inteligencia Artificial con un interés en los juegos debe intentar crear un simple juego de mesa con un oponente IA. Generalmente la mejor parte de los juegos de mesa son las reglas sencillas – esto significa menos tiempo implementando el juego, y más tiempo en la IA. Aún más, los juegos de mesa son sencillos de mostrar en pantalla, sin conocimientos especializados de motores 3D o APIs [...]
En este blog hablamos sobre la inteligencia artificial, pero realmente no hemos definido que es la I.A. Puede parecer una cuestión bastante obvia pero no lo es. A continuación aparece una tabla con ocho definiciones de inteligencia artificial extraídas de ocho libros de texto diferentes: Sistemas que piensan como humanos Sistemas que piensan racionalmente El nuevo y excitante esfuerzo de hacer que los ordenadores piensen… máquinas con mentes, en el más amplio sentido literal. [...]
Hace bastante tiempo que me quiero introducir en el mundo de la inteligencia artificial. Siempre oyes hablar de máquinas de estados finitos, sistemas expertos, redes neuronales, robótica, etc. Pero cuando buscas información de cualquiera de estas palabras en español encuentras muy pocas respuestas y las que encuentras están hechas para expertos y nunca para quien se inicia. Hoy por suerte he encontrada una gran página con buena documentación sobre inteligencia artificial en español y [...]
Razón Artificial es la web de Adrián Guerra (adrigm). Programador de videojuegos. Más »
