Resuelve cualquier problema de reinas de ajedrez utilizando tres enfoques diferentes:
Combinatorio: O (n ^ n) más lento;
Permutaciones: O (n!);
Árbol optimizado
La generación se realiza con múltiples subprocesos, por lo que se utilizan todos los núcleos de CPU, para un gran número de reinas se puede usar la parada cuando se encuentran [n] soluciones o más, (0 = todas las soluciones);
Los resultados pueden guardarse en un archivo de texto o copiarse en el portapapeles (total o selección), la imagen de la placa también se puede copiar como una imagen.
Los resultados seleccionados se pueden transformar por traducción, rotación o reflejo.
La geometría de la ventana, las reinas, las soluciones de parada y las posiciones del muelle se almacenan en la configuración principal.
Se ha probado para n = 34, proporcionando la primera solución en unos 3 minutos en una CPU i7 de 8 núcleos.
Comentarios que no se encuentran