las 8 reinas

El problema consiste en poner dentro de un tablero de ajedrez (8x8) a 8 reinas siempre y cuando ninguna se ponga en jacke. La tecnica empleada para resolver este problema es una busqueda BFS con Backtrack.

:: Resultados

0 1 2 3 4 5 6 7
0
1
2
3
4
5
6
7

Estado: Pasivo

Nodos Generados: 0

Código: reinas.py

caballos

el puzzle de 8

Consiste en resolver de manera automatica el puzzle pasando de un estado inicial a uno final. El problema puede resolverse como una busqueda ciega, sin embargo, el numero de nodos generados en la busqueda puede ser exponencial y muy tardada. Por ello se ha optado por utilizar una busqueda heuristica como los grafos O.

Estado Inicial

Estado Final

:: Resultados

012
345
678

Estado: Pasivo

Profundidad: 0

Codigo: puzzle.py

Laberinto