Megoldja a sakk-queensek számát, három különböző megközelítéssel:
Kombinációs: O (n ^ n) leglassabb;
Permutációk: O (n!);
Fa optimalizált
A generáció többszálas végrehajtásra kerül, ezért a CPU összes magját használják, nagyon sok queens esetén a "stop, amikor megtalálható [n] megoldások vagy több" használható (0 = all solutions);
Az eredmények menthetők egy szöveges fájlba, vagy átmásolhatók a vágólapra (teljes vagy kijelölt), a képfájl szintén másolható képként.
A kiválasztott eredmények fordítással, forgatással vagy tükrözéssel módosíthatók.
Ablak geometria, n queens, stop megoldások és dokkoló pozíciók a fő beállításokban tárolódnak.
A tesztet n = 34-re teszteltük, és az első megoldást kb. 3 percen keresztül adtuk meg egy 8 magos i7 CPU-n.
Hozzászólás nem található