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