Мат конём и слоном

Создание базы правильных ходов для шахмат

Beginner 5(4 Рейтинги) 11 Студенты зачислены
Создан Евгений Волосатов Последнее обновление Wed, 07-Apr-2021 Russian
Что я буду изучать?
  • Алгоритм поиска всех матовых комбинаций
  • Создание базы оптимальных ходов в шахматах
  • Алгоритм возврата на один ход и создание дерева поиска

Учебный план для этого курса
17 Уроки 08:17:31 Часов
Шахматные правила
10 Уроки 05:15:58 Часов
  • Шахматные правила 02:37:59
  • Постановка задачи Предварительный просмотр 00:09:59
  • Перебор всех комбинаций 00:20:57
  • Королевское правило 00:17:11
  • Королевское правило 00:11:52
  • Королевское правило 00:15:16
  • Ворошиловский слон 00:24:08
  • Две структуры 00:11:33
  • Рефакторинг кода 00:36:35
  • Чистый ход 00:10:28
  • Псевдо-алгоритм перебора 00:28:26
  • Белая и чёрная очередь 00:16:33
  • Генерация белых ходов 00:35:08
  • Белая коробка 00:16:37
  • Консольная шахматная доска 00:10:00
  • 156 матов в полтора хода 00:30:01
  • Мат в 33 хода 00:44:48
Условия
  • Уверенное знание основ языка программирования C#
  • Свободное владение циклами, массивами, объектами
  • Поиск ошибок в режиме отладки - debugging
  • Знание правил игры в шахматы
+ Посмотреть больше
Описание

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

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

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

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

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

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

  • программисты
  • студенты
  • инженеры
  • шахматисты
+ Посмотреть больше
Другие связанные курсы
06:56:19 Часов
Обновленный Wed, 07-Apr-2021
5 18 Бесплатные
03:38:15 Часов
Обновленный Wed, 07-Apr-2021
5 9 Бесплатные
06:00:00 Часов
Обновленный Wed, 07-Apr-2021
5 9 Бесплатные
03:42:00 Часов
Обновленный Wed, 07-Apr-2021
5 4 Бесплатные
Об преподавателе
  • 72 Отзывы
  • 93 Студенты
  • 18 Курсы
+ Посмотреть больше
Отзывы студентов
5
Средний рейтинг
  • 0%
  • 0%
  • 0%
  • 0%
  • 100%
Отзывы
  • Sun, 10-May-2020
    Татьяна Бабенко
    Интересный курс
  • Sun, 10-May-2020
    Артур Мамедов
    Да, курс бомба!)
  • Sun, 10-May-2020
    Валерий Демьянов
    Спасибо, автор молодец.
  • Sun, 10-May-2020
    Александр Любимов
    Спасибо огромное за такой обширный курс и глубокую проработку каждой темы!
Бесплатные
Включает в себя:
  • 08:17:31 Часов видео
  • 17 Уроки
  • Полный доступ
  • Доступ на мобильном и телевизоре