LAS N-REINAS ALGORITMO

GENÉTICO

Luis Fernando Arcila Acosta 1

Universidad de Pamplona
Pamplona, km 1 vía Bucaramanga
Correo-e:luisfr-97@hotmail.com

1. INTRODUCCIÓN

N-REINAS una matriz de n x n y usando un

enfoque de retroceso para marcar un
cuadro, genera una lista de los
siguientes cuadros que no son
amenazó y revisó esta lista
recursivamente; Si nadie obtiene la
respuesta correcta, devuelve el
proceso para continuar con los
siguientes cuadros de lista.

2. ¿COMO ENCONTRE EL
ALGORITMO?

El siguiente programa muestra cómo Para encontrar el algoritmo fui a la

resolver el problema de n reinas, página:http://jorgep.blogspot.com.co/
generalizado para cualquier tamaño 2010/11/problema-de-las-
de placa. El problema en sí tiene que reinas.htmlbservar donde otorgaban
ver con encontrar una manera de un código para dar una solución al
posicionar n Queens en un tablero de problema de las N-REINAS.
ajedrez de tamaño n x n, de tal manera
que ninguna de las reinas ataque a
ninguna de las otras. Una reina ataca
todas las casillas que están en la
misma fila, en la misma columna o en
las diagonales del cuadrado en el que
se encuentra. Este problema usa un
esquema igual al utilizado en la
solución del problema del salto del
caballo, modelando el tablero como
 3. ¿COMO CORRI EL ALGORITMO EN
LA MÁQUINA?

Para correr el algoritmo en la maquina

no tuve más que copiar el código en
NetBeans IDE 8.2, poner el número de
reinas con las que quería correr el
programa y ejecutarlo, evidenciando
allí la recursividad y marcando el
número de veces que se repetía el 5. RESULTADOS
ciclo.

4. ¿CON CUANTAS REINAS CORRI EL

PROGRAMA Y QUE TIEMPO SE
DEMORO LA MAQUINA?

Para evaluar el tiempo que se

demoraba en correr el programa
decidí hacer varias pruebas con
diferentes valores de reinas, en este
caso me pareció apropiado poner un
numero de reinas algo elevado, lo corrí
con 200 reinas, evidenciando que el
programa tardo 9 segundos en dar la
respuesta al algoritmo, antes de
escoger este número de reinas lo hice
con 8,20 y 30. Note que con este valor
el tiempo de ejecución era de tan solo
un segundo, por lo que decidí buscar
un número que me mostrara mayor
tiempo de ejecución.
6. CONCLUSIONES
 Entre más reinas ponga al
algoritmo, más tiempo se
demorará la maquina en
ejecutar el programa.
 La recursividad es factor
importante de este algoritmo.
5. BIBLIOGRAFIA
[1]http://jorgep.blogspot.com.c
o/2010/11/problema-de-las-
reinas.htmlbservar