1. Autor
José Godoy: 20239737
FEBRERO 2014

2. En el siguiente ejercicio es un tablero de
ajedrez que representa una de matriz cuadrada de
8 x 8 donde las 8 reinas amenazante sin ser
amenazadas:

3. Ejercicio de la N Reinas .
Como se puede observar ninguna de las
Reinas es atacada por otra

4. Ejercicio de la N Reinas .
Una vea ya colocadas
las Reinas sin que no
sea
atacada
por
ningunas
se
representa la posición
que cada una ocupa
en el tablero la cual es
:
(1,3),(2,6),(3,4),(4.1),
(5,5) (6,5)(7,6),(8,2)
I
J
I :FILA
J:COLUMNA
•Todas las casillas vale (0); ubica una reina y marca R que quiere decir una reina y le
restamos (1) a cada una de las casillas que puede atacar
• buscar casilla por casillas hasta encontrar la siguiente que no esta siendo ataca por
la reina 1 (o sea que vale cero) y ponemos en la siguiente reina ,y le cambiamos el
valor a 1 y volvemos a réstale uno a cada una de las posibles casillas que ataca la reina
y se realizara así hasta encontrar la imposibilidad o posibilidad de colocar reinas que
ataquen sin ser ataca por la otra.

5. Ejercicio de la N Reinas .
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
R
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
-1
0
0
0
0
0
-1
0
0
-1
0
0
0
0
-1
0
0
0
-1
0
0
0
-1
0
0
0
0
-1
0
0
-1
-1
0
0
0
0
-1
0
-1
-1
0
0
0
-1
0
0
R
-2
-1
-1
-2
-1
-1
-1
-1
-2
0
-1
0
0
0
0
-1
-1
-2
0
0
0
0
0
-2
R
-1
-2
-1
-1
-1
-1
-2
-1
-1
0
-1
0
0
0
-1
-1
0
-1
0
-1
0
0

6. -2 -2 R -3 -1 -2 -2 -1
Ejercicio de la N Reinas .
-1 -2 R -2 -1 -2 -2 -1
-2 -1 -4 -3 -1 -1 -1 -1
-1 -1 -3 -3 -1 -1 -1 -1
-2 -2 -2 R -3 -2 -1 -1
-1 -1 -2 R -3 -2 -1 -1
R -1 -3 -3 -1 -3 -1 -1
0 0 -2 -2 -1 -2 0 0
-1 -2 -2 -1 0 -2 -1 0
0 -1 -2 -1 0 -2 -1 0
-2 -1
-1 0 -1 -1 -1
-1 -1 -1 -1 0 -1 -1 -1
-2 0 -1 -2 0 -1 0 -1
-1 0 -1 -1 0 -1 0 -1
-1 0 -1 -1 -1 -1 0 0
0 0 -1 -1 0 -1 0 0
Aquí resolvemos la
reina (R)
(3,4),(4.1),(5,5)
-2
-2
-1
R
-2
-2
-2
-1
-2
-1
-1
-1
-3
-1
0
0
R
-4
-2
-3
-3
-2
-1
-1
-4
-3
R
-3
-2
-1
-2
-1
-1
-2
-3
-1
-1
0
0
-2
-2
-1
-3
-3
-3
-1
-2
-1
-2
-1
-1
-2
-2
-2
0
0
-2
-2
-2
-2
R
-2
-2
-2

7. Ejercicio de la N Reinas .
-2
-3
-1
R
-2
-3
-3
-2
-3
-3
-3
-2
-4
-3
-1
R
R
-4
-3
-4
-3
-3
-2
-3
-4
-3
R
-4
-3
-3
-3
-2
-2
-3
-4
-2
-4
R
-1
-4
-2
0
-3
-4
-4
-3
-3
-2
-3
-1
-2
-4
-3
-4
R
-2
-2 -2 R -4 -2 -2 -3 -2
-2
-2
-2
-2
R
-4
-3
-4
-3 -2 -4 -3 -3 -1 -2 -2
-1 -2 -3 R -4 -3 -2 -2
R -1 -4 -4 -2 -3 -4 -2
-2 -3 -3 -3 -3 -4 -3 R
-3 -2 -3 -2 R -3 -4 -4
-2 -1 -1 -3 -1 -3 R -3
-1 0 -2 -1 -3 -1 -1 -3
-2
R
-4
-2
-2
-2
-2
-3
Aquí resolvemos la
reina
(R)
(6,5)(7,6),(8,2)
-2
-1
-4
-3
-3
-1
-1
-2
-1
-2
-2
R
-4
-3
-1
-3
R
-1
-4
-3
-2
-3
-3
-2
-2
-3
-3
-3
-2
-4
-2
R
-3
-2
-3
-2
R
-2
-3
-3
-2
0
-1
-3
-1
-3
0
-2
-1
0
-2
-1
-3
-1
-1
-2

8. Y de esta manera obtenemos
como resultado