Risolve qualsiasi problema di regine di scacchi utilizzando tre approcci diversi:
Combinatorio: O (n ^ n) più lento;
Permutazioni: O (n!);
Albero ottimizzato
La generazione viene eseguita multi filettata, quindi tutti i core della CPU sono utilizzati, per un gran numero di regine la soluzione "stop se trovata [n] o più" può essere utilizzata, (0 = tutte le soluzioni);
I risultati possono essere salvati in un file di testo o copiati negli appunti (totale o selezione), l'immagine della scheda può anche essere copiata come un'immagine.
I risultati selezionati possono essere trasformati mediante la traduzione, la rotazione o il mirroring.
La geometria della finestra, le regine n, le soluzioni di arresto e le posizioni del bacino vengono memorizzate nelle impostazioni principali.
È stato testato per n = 34, fornendo la prima soluzione in circa 3 minuti su una CPU da 8 core i7.
I commenti non trovato