Alguien me Ayuda con este Problema de la universidad

[dantox]

dantox Última edición por

2. Paseo del caballo y ocho reinas

El paseo del caballo, basado en el juego de ajedrez, consiste en ubicar un caballo en tablero de
ajedrez
una vez, en este caso decimos que fue un paseo completo. Adicionalmente si el caballo termina en
una casilla adyacente a la casilla de inicio decimos que el paseo fue cerrado.

a. Desarrolle un programa que dibuje un tablero de ajedrez. Permita al usuario elegir la
posición
pida al usuario que presione una tecla para continuar, inmediatamente después su
algoritmo
con la nueva posición del caballo también debe mostrar las posiciones anteriores que ya
fueron ocupadas por el caballo (marque las posiciones pisadas por el caballo con un
número consecutivo de 1 a 64).
Utilice dos técnicas diferentes para decidir a qué posición debe ir el caballo:
1. Heurística de accesibilidad: podemos desarrollar una heurística (método empírico)
para definir las posiciones del caballo, basados en que las esquinas del tablero son
más
accesibilidad

2 3 4 4 4 4 3 2
3 4 6 6 6 6 3 4
4 6 8 8 8 8 6 4
4 6 8 8 8 8 6 4
4 6 8 8 8 8 6 4
4 6 8 8 8 8 6 4
3 4 6 6 6 6 4 3
2 3 4 4 4 4 3 2

De esta manera el caballo puede decidir a qué casilla va a ir dependiendo cuál de sus posibles
casillas tiene menor número de accesibilidad.

Modifique su programa para realizar 64 paseos (en esta ocasión, no muestre el progreso de los
paseos) cada uno comenzado en cada casilla del tablero. Cuantos paseos fueron completos?
Cuantos cerrados?

b. El problema de 8 reinas consiste en ubicar 8 reinas en un tablero de ajedrez sin que
ninguna se amenace. Desarrolle dos algoritmos que solucionen el problema, el primero
ubicando las reinas basados en números aleatorios (fuerza bruta aleatoria) el segundo
ubicándolas probando todas las combinaciones posible de 8 reinas en un tablero (fuerza
bruta exhaustiva) porque la fuerza bruta exhaustiva puede no servir en el caso del paseo
del caballo? Al final del programa muestre el tablero de ajedrez con la ubicación de las
reinas.

No c como acer esta mierda... ALguien me podria dar los CODEs.. GRAcias