Razón Artificial

La ciencia y el arte de crear videojuegos

Etiqueta: Juegos

Pathfinding A* en Python. Parte I

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

No image

El salto del caballo, backtracking

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

No image