Las ocho reinas en un tablero de ajedrez
El problema de las ocho reinas ha recibido mucha atención en el último siglo. Aquí tenéis un resumen de trabajos sobre el problema. Aquí está la solución habitual de backtracking. Aquí un ejemplo de solución de dividir para vencer (copia local, acceso restringido). Aquí un ejemplo de solución de búsqueda paralela. Aquí un applet para visualizar el problema, y aquí otro applet.
