Aplicación del simulated annealing al problema de las n reinas

Resumen

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.