Мат Конём и Слоном

Создание базы правильных ходов для шахмат
IT: Для программистов и IT-специалистов / C#
Udemy логоUdemy
Открытый набор
Онлайн
от 1 090 ₽
Зарегистрироваться

Чему вы научитесь

  • Алгоритм поиска всех матовых комбинаций
  • Создание базы оптимальных ходов в шахматах
  • Алгоритм возврата на один ход и создание дерева поиска

Требования

  • Уверенное знание основ языка программирования C#
  • Свободное владение циклами, массивами, объектами
  • Поиск ошибок в режиме отладки - debugging
  • Знание правил игры в шахматы

Описание

На этом курсе мы найдём полное решение шахматной задачи - Мат Конём и Слоном

Умение создавать свои алгоритмы - это залог успеха программиста. Именно алгоритмическое мышление отделяет обычного программиста от профессионала. Программист должен уметь составить алгоритм для решения любой задачи. Как минимум - обычным перебором. Как максимум - с оптимизацией по времени и по памяти. Решение шахматной задачи - наиболее интересный и эффективный способ потренироваться в этом.

Мы с вами напишем алгоритм комплексного, полного решения поставленной шахматной задачи. В результате у нас будет создана база правильных ходов для любой позиции.

Для решения этой задачи мы сначала найдём все матовые позиции, из которых будем делать по одному ходу назад, пока не наполним базу всеми возможными шахматными позициями.

В процессе решения этой задачи мы на практике увидим применение теории алгоритмов, комбинаторики и методов динамического программирования.

На первом уроке мы создадим вложенные циклы для перебора всех возможных вариантов расстановки наших фигур на шахматной доске. На втором - проверим, стоят ли короли на соседних клетках. Потом мы напишем заготовку для проверки, является ли позиция матовой. Далее напишем метод, который проверяет, рубит ли конь указанное поле. Затем научимся экспортировать найденные позиции в FEN код, чтобы посмотреть их в любом шахматном эмуляторе. Далее научим слона ходить и подсчитаем количество матовых позиций. А в конце урока блеснём использованием итератора :)

Для кого этот курс

  • программисты
  • студенты
  • инженеры
  • шахматисты
Программа
Шахматные правила
Поиск правильных ходов
Записаться на курс
Текущая цена
1 090
6 990
Открытый набор
Онлайн
от 1 090 ₽
Зарегистрироваться