В чем заключается метод решения задач о расстановке фишек на доске?

Один из методов решения задач о расстановке фишек на доске —  поиск оптимального расположения фишек с учётом определённых условий. www.euroki.org

Например, в задаче, где нужно найти минимальное количество свободных клеток после сдвига фишек по диагонали, можно использовать такой подход: www.euroki.org

1. Рассмотреть диагонали доски. www.euroki.org Количество диагоналей, идущих в одном направлении, равно сумме количества строк и столбцов минус один. www.euroki.org
2. Определить, сколько клеток содержит каждая диагональ. www.euroki.org Самая длинная диагональ содержит больше клеток, чем короткие. www.euroki.org
3. Найти суммарное количество клеток на всех диагоналях. www.euroki.org При этом нужно учитывать, что пар диагоналей одинаковой длины будет несколько. www.euroki.org
4. Определить оптимальное расположение фишек. www.euroki.org Например, сначала заполнить самые длинные диагонали. www.euroki.org
5. Найти минимальное количество занятых клеток. www.euroki.org Для этого нужно определить минимальное количество диагоналей, на которых разместятся все фишки. www.euroki.org

Ещё один метод решения задач о расстановке фишек —  использование поиска с возвратом. ru.wikipedia.org В таком алгоритме первый элемент ставится на первую горизонталь, затем каждый следующий ставится на следующую так, чтобы его не били ранее установленные фишки. ru.wikipedia.org Если на очередном этапе постановки свободных полей не оказывается, происходит возврат на шаг назад — переставляется ранее установленный элемент. ru.wikipedia.org