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