UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y

MATEMÁTICAS
INGENIERÍA EN INFORMÁTICA
INFORME DE ALGORITMOS

Integrantes:

 Martinez Pilapanta Jairo David

 Cumbal Paucar Sofía Belén

Curso: Fecha:
25 de junio del 2019
Tercer Semestre Paralelo 1
Tema:

Laboratorio Problema de las N Reinas

Objetivo General

Desarrollar un sistema en entorno gráfico en el cual se resuelva mediante

Backtracking el problema de las n reinas.

Objetivos Específicos

 Desarrollar y analizar el funcionamiento del Backtracking

 Utilizar la implementación de nuevas técnicas en el manejo de entorno

grafico en nuestro IDE.

 Visualizar una de las soluciones en interfaz gráfica.

Descripción del Proyecto

El programa ha sido elaborado en entorno gráfico, al iniciar el programa se abre

una ventana que solicita la dimensión del tamaño del tablero. Al presionar el botón
INICIAR se desplegara una solución al problema de las reinas en la dimensión
escogida.

Infraestructura del Computador

 Procesador: I5 de 2.5 GHz
 Memoria: 8 GB de RAM
 Sistema Operativo Windows 10 Home 64 bit
 Disco Duro 1 Tera
 NetBeans IDE 8.2
 Word 10 PRO

Alcance del Proyecto

Al iniciar el programa nos muestra la ventana principal, donde se debe ingresar la

dimensión del tablero en el que se solucionará el problema.
Si se ingresan la dimensión correctamente y presionamos la opción Iniciar.
La opción de iniciar, nos permitirá visualizar en un área de texto una solución al
problema de las reinas.
La opción borrar, como su nombre nos dice nos eliminara el tablero que se
encuentre en el área en ese momento.
Para salir del programa se debe presionar el botón SALIR de la parte inferior.

Limitaciones

Para el ingreso de la dimensión del tablero no se encuentra validado el ingreso

de solo números, por lo cual el programa si no es un dato correcto no realizará
ninguna acción.
Al momento de ingresar una dimensión debe estar en el rango de 4-10.
El programa solo muestra una solución entre todas las posibles.
 Conclusiones y Recomendaciones

Conclusiones

Luego de a ver desarrollado esta técnica logramos comprender el

funcionamiento del Backtracking.

Esta técnica permite la resolución de problemas de manera sencilla.

Recomendaciones

Revisar los métodos a mayor profundidad la técnica, para un mejor

entendimiento y manejo de los mismos.

Al momento de pasar el código de consola a entorno gráfico hay que ser

cuidadosos al guardar la información. Para que nuestro sistema siga
funcionando correctamente.

Bibliografía

Firma integrantes

Martinez Jairo Cumbal Sofía

C.I 2740247-9 C.I 172744024-8