Chess Queens

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.