Simulated Annealing, as combinatorial optimization technique, is used to deals
with problems of great mathematical complexity; it counts with an acceptation
strategy for the new configuration that allows escape from local minimums and
find high quality solutions. N Queens problem is a classic problem of
combinatorial search that requires to locate N queens on a board of nxn
dimensions with the condition that the queens must not attack each other. This
paper shows the Simulated Annealing algorithm, the way to use it and its
implementation to solve the N Quens problem.El Simulated Annealing, como técnica de optimización combinatorial, se usa
para afrontar problemas de gran complejidad matemática; cuenta con una
estrategia de aceptación para las nuevas configuraciones que permite salir de
mínimos locales, y encontrar soluciones de muy alta calidad, dentro de las cuales
eventualmente puede estar el óptimo global. El problema de las N Reinas es un
problema clásico de búsqueda combinatorial que consiste en encontrar la
ubicación de n reinas en un tablero de dimensiones nxn, con la condición de que
las reinas no se ataquen entre sí. En este artículo se muestra el algoritmo del
Simulated Annealing, su manejo y su implementación para resolver el problema
de las N Reinas