APLICACIÓN DE LA BÚSQUEDA TABÚ EN EL PROBLEMA DE LAS N-REINAS

Resumen

El problema de las n-reinas, consiste en ubicar en un tablero cuadrado de ajedrez n-reinas tal que no se ataquen entre sí. La técnica empleada para buscar la solución es el método de búsqueda tabú, y su implementación se realizó en Matemática 5.1. Además se lo realiza modularmente tal que estos procesos se puedan aplicar y calibrar a gusto y experiencia del investigador.

Palabras claves: Búsqueda tabú, reinas, vecindad, intensificación, diversificación.