Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Durante mucho tiempo se creyó que la cantidad de soluciones posibles se basan en la siguiente
formula:
168 !
=1,1115231612324469434762273192635e+45
106! x 63 !
Gracias a la Informatica en 1995 se logró determinar una cifra mayor a los 33 billones de
soluciones posibles
1. representar cada cuadro del tablero con las variantes de movimiento posibles para el
caballo, en cada turno mover el caballo ante un punto en el cual tuviera menores
posiciones al cual moverse (de esta manera es como si se resolviera el tablero desde los
cuadros exteriores y culminar en los interiores). Esta resolución se le considera menos
“limpia” pues no es un Camino Cerrado
Segundo Paso
Asi se vería el tablero representado en grafos, notar que esta en orden de 0 hasta 63 cumpliendo
así el 8x8, cada nodo esta conectado con las aristas a los nodos con los que tiene acceso, si se
presta meticulosa atención se podrán identificar la cantidad de movimientos que cada cuadro o
nodo tiene en dependencia de su posición. Para verlo mas claramente tenemos esta imagen para
comparar
Representación de como se vería en un Grafo Arbol, siendo el nodo raíz el punto de partida de la
búsqueda y y sus subsecuentes cada uno de los posibles movimientos a realizar