Chess Queens

Решает любое количество проблем с шахматами, используя три разных подхода:

Комбинация: O (n ^ n) медленнее;

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

Оптимизировано дерево
Генерация выполняется многопоточно, поэтому используются все ядра процессора, для очень большого числа ферзей «остановка при обнаружении [n] решений или более» может использоваться (0 = все решения);

Результаты могут быть сохранены в текстовый файл или скопированы в буфер обмена (общий или выбор), изображение на плате также можно скопировать в качестве изображения.

Выбранные результаты могут быть преобразованы путем перевода, поворота или зеркалирования.

Геометрия окон, n королев, стоп-решения и позиции доков сохраняются в основных настройках.



Он был протестирован на n = 34, обеспечив первое решение примерно за 3 минуты на 8-ядерном процессоре i7.