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