El objetivo de este laboratorio es implementar soluciones por reintento al problema de las 8 reinas (ver Wikipedia). En este laboratorio, un tablero de ajedréz se entenderá como una matriz con 8 filas y 8 columnas (indexadas desde 0). La ubicación de las reinas en un tablero se codificará con un arraglo de enteros de 8 posiciones, cuyos valores están en el conjunto {0,1,2,3,4,5,6,7} u {-1} , de tal manera que si un arreglo b es una codificación de la ubicación de las reinas, tenenmos que para cualquier 0 <= i < 8 :
El laboratorio es individual y, con base en la plantilla suministrada, cada estudiante debe entregar:
|