Inicio > backtracking

Etiqueta: backtracking

laberinto

Buscador de Caminos con Python

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

Sin Imagen

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” probando posibles soluciones y anotando las que eran erróneas, es decir método ... Continuar »