Какие методы можно использовать для решения задач по шахматной комбинаторике?

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

• Поиск с возвратом. ru.wikipedia.org Первый ферзь ставится на первую горизонталь, затем каждый следующий ставится на следующую так, чтобы его не били ранее установленные ферзи. ru.wikipedia.org Если на очередном этапе постановки свободных полей не оказывается, происходит возврат на шаг назад — переставляется ранее установленный ферзь. ru.wikipedia.org
• Преобразования симметрии. ru.wikipedia.org Например, отражения от вертикальной и горизонтальной осей, отражения от диагоналей доски и повороты на 90, 180 и 270 градусов. ru.wikipedia.org
• Полный перебор всех возможных вариантов. ru.wikipedia.org Современные компьютеры позволяют решить задачу таким способом, но обычно такое решение считается некорректным: требуется найти алгоритм, который позволит сократить объём перебора. ru.wikipedia.org
• Использование теории графов. nsportal.ru superproblem.ru Каждой фигуре можно поставить в соответствие граф, вершины которого отвечают определённым полям доски. superproblem.ru Вершины соединяются ребром в том случае, если между полями, которым они соответствуют, возможен ход данной фигуры. superproblem.ru
• Использование комбинаторных вычислений. nsportal.ru

Также для решения задач на шахматную тему используют методы раскраски, разрезания фигур, «метод пуговиц и нитей» и другие. nsportal.ru