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