Я решил более общую проблему N ферзей, но теперь я ищу алгоритм для решения проблемы доминирования N ферзей.
"На доске размером n × n найдите число доминирования, которое представляет собой минимальное количество ферзей (или других фигур), необходимых для атаки или занятия каждой клетки. Для доски 8 × 8 число доминирования ферзя равно 5. »- Википедия
Я тщательно искал и не нашел ничего, кроме научных статей по этой проблеме, ничего отдаленно понятного.
Мои первые мысли - просто поставить цифру. Опустите ферзя, а затем поместите следующего ферзя на место, которое может атаковать большинство других полей и т. Д. Однако, хотя это может дать решение, я не могу придумать способ гарантировать, что это решение является минимальным.
Любая помощь будет принята с благодарностью.