Exámenes

Hola a todos, bueno y empezando Junio, justo despues de la feria(menuda putada), pues empiezan los exámenes finales, menos mal que yo tengo solamente dos pero aun asi no acabo hasta el 2 de julio asi que este mes voy estar un poco mas perdido de la cuenta por eso de estuiar o algo, en fin ya os contare como me ha ido. Espero que bien. Pero para que veáis lo bonita que es mi carrera aqui os dejo un algoritmo, denominado de los de Vuelta Atrás, que sitúa a OchoReinas sin que se den jaque un un tablero de ajedrez, bueno el algoritmo es en plan general, sitúa a n reinas en un tablero de nxn casillas.


Algoritmo nreinas (n; ;)
inicio
x(1) ← 1
k ← 1
mientras k > 0 hacer /* Para todas las filas. */
x(k) ← x(k) + 1 /* Mover a la siguiente columna. */
mientras x(k) ≤ n y no (lugar (k, x)) hacer
x(k) ← x(k) + 1
finmientras
si x(k) ≤ n entonces /* Se ha encontrado una posición. */
si k = n entonces /* Se ha completado la solución. */
escribir x /* Se escribe la solución. */
si no
k ← k + 1
x(k) ← 0 /* Se pasa a la fila siguiente. */
finsi
si no
k ← k - 1 /* retroceso. */
finsi
finmientras
fin

/*Esta funcion es la que se llama en el segundo bucle mientras lugar(x,k)*/
Algoritmo lugar (k, x; ;)
inicio
para i de 1 a k - 1 hacer
si x(i) = x(k) o abs (i - k) = abs (x(i) - x(k)) entonces
devolver falso
finsi
finpara
devolver verdadero
fin

A que es bonito, bueno pues despés de ejecutar ese código tendremos las 92 soluciones posibles,
que existen para ese problema, si n =8.