Löst eine beliebige Anzahl von Schachköniginnen-Problemen mit drei verschiedenen Ansätzen:
Kombinatorisch: O (n ^ n) am langsamsten;
Permutationen: O (n!);
Baumoptimiert
Die Generierung wird mit mehreren Threads durchgeführt, so dass alle CPU-Kerne verwendet werden. Für eine sehr große Anzahl von Königinnen kann der "Stop bei gefundenen [n] Lösungen oder mehr" verwendet werden (0 = alle Lösungen);
Ergebnisse können in einer Textdatei gespeichert oder in die Zwischenablage kopiert werden (Gesamt oder Auswahl), das Bild kann auch als Bild kopiert werden.
Ausgewählte Ergebnisse können durch Translation, Rotation oder Spiegelung transformiert werden.
Fenstergeometrie, n Königinnen, Stopplösungen und Dockpositionen werden in den Haupteinstellungen gespeichert.
Es wurde auf n = 34 getestet und bietet die erste Lösung in ca. 3 Minuten auf einer 8-Core-i7-CPU.
Kommentare nicht gefunden