На этом уроке мы рассмотрим две шахматные задачи, про расстановку ладьей и ферзей на доске, чтобы они не рубили друг друга. Задачи решаются первым способом - перебор вариантов без использования рекурсии.
Научился: Поиск с отсечением - исключение избыточных комбинаций вызовов рекурсивной функции. Трудности: Расчет индексов диагоналей в булевых массивах. Интересное решение - использовать проверку условий отсечений с помощью трех булевых массивов. Это достаточно явно отображает словесный алгоритм в программном коде.
