Chess Queens

Вирішує будь-яку кількість проблем з шаховою королевою за допомогою трьох різних підходів:

Комбінатори: O (n ^ n) повільніше;

Перестановки: O (n!);

Дерево оптимізовано
Генерація виконується багатопотоковою, тому використовуються всі сердечники ЦП, для дуже великої кількості королевих може бути застосовано "зупинка, коли знайдено [n]" або більше "(0 = всі рішення);

Результати можуть бути збережені в текстовий файл або скопійовані в буфер обміну (загальний або вибір), зображення дошки також може бути скопійовано як зображення.

Вибрані результати можуть бути перетворені шляхом перекладу, обертання або дзеркалювання.

Вікна геометрії, n queens, стоп-рішення та позиції док-станції зберігаються в основних настройках.



Він був протестований на n = 34, забезпечуючи перше рішення протягом приблизно 3 хвилин на 8-ядерному процесорі i7.