Вирішує будь-яку кількість проблем з шаховою королевою за допомогою трьох різних підходів:
Комбінатори: O (n ^ n) повільніше;
Перестановки: O (n!);
Дерево оптимізовано
Генерація виконується багатопотоковою, тому використовуються всі сердечники ЦП, для дуже великої кількості королевих може бути застосовано "зупинка, коли знайдено [n]" або більше "(0 = всі рішення);
Результати можуть бути збережені в текстовий файл або скопійовані в буфер обміну (загальний або вибір), зображення дошки також може бути скопійовано як зображення.
Вибрані результати можуть бути перетворені шляхом перекладу, обертання або дзеркалювання.
Вікна геометрії, n queens, стоп-рішення та позиції док-станції зберігаються в основних настройках.
Він був протестований на n = 34, забезпечуючи перше рішення протягом приблизно 3 хвилин на 8-ядерному процесорі i7.
Коментар не знайдено