6.3.2. Problema de las n reinas.
Problema: Dado un tablero de ajedrez de tamaño nxn, encontrar una forma (o todas) de colocar n reinas, sin que ninguna de ellas pueda comerse a otra.
Solución 1: Probar todas las posiciones posibles y para cada una comprobar si es válida. Para tamaño 8: 4.4261165.368 posibilidades.
Solución 2: Colocar cada reina en cada fila. Una solución será un array de 1..8. Para cada reina se probarán cada una de las 8 columnas. Habrá que probar: 88 = 161777.216 posibilidades.
Solución 3: No colocar dos reinas en una misma columna. La solución será una permutación de los números (1, 2, ..., 8): 8! = 40.320 posibilidad.
Error: No se comprueba si la situación es correcta hasta el final.