Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 60 vistas

    Bobina de Tesla

    Cargado por

    Tarea Digital
    Este documento describe un algoritmo genético para resolver el problema clásico de las N-reinas en un tablero de ajedrez. El autor explica que encontró el algoritmo en una página web y lo implementó en NetBeans corriéndolo con diferentes números de reinas. Con 200 reinas, el algoritmo tardó 9 segundos en dar la solución, mientras que con números menores de reinas el tiempo fue de solo 1 segundo. El autor concluye que entre más reinas se usen, más tiempo tardará la máquina y que la recursividad es un factor importante del algoritmo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Bobina de Tesla

    Cargado por

    Tarea Digital
    60 vistas2 páginas
    Este documento describe un algoritmo genético para resolver el problema clásico de las N-reinas en un tablero de ajedrez. El autor explica que encontró el algoritmo en una página web y lo implementó en NetBeans corriéndolo con diferentes números de reinas. Con 200 reinas, el algoritmo tardó 9 segundos en dar la solución, mientras que con números menores de reinas el tiempo fue de solo 1 segundo. El autor concluye que entre más reinas se usen, más tiempo tardará la máquina y que la recursividad es un factor importante del algoritmo.

    Descripción original:

    bobina

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe un algoritmo genético para resolver el problema clásico de las N-reinas en un tablero de ajedrez. El autor explica que encontró el algoritmo en una página web y lo implementó en NetBeans corriéndolo con diferentes números de reinas. Con 200 reinas, el algoritmo tardó 9 segundos en dar la solución, mientras que con números menores de reinas el tiempo fue de solo 1 segundo. El autor concluye que entre más reinas se usen, más tiempo tardará la máquina y que la recursividad es un factor importante del algoritmo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    60 vistas2 páginas

    Bobina de Tesla

    Cargado por

    Tarea Digital
    Este documento describe un algoritmo genético para resolver el problema clásico de las N-reinas en un tablero de ajedrez. El autor explica que encontró el algoritmo en una página web y lo implementó en NetBeans corriéndolo con diferentes números de reinas. Con 200 reinas, el algoritmo tardó 9 segundos en dar la solución, mientras que con números menores de reinas el tiempo fue de solo 1 segundo. El autor concluye que entre más reinas se usen, más tiempo tardará la máquina y que la recursividad es un factor importante del algoritmo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 2

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

    También podría gustarte