# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 |
![]() |
|
|||
Мы начинаем видеокурс "Мат конём и слоном". Цель курса - создать базу решений этой задачи. То есть для любой исходной комбинации найти правильный ход, который ведёт к победе. Отчёт отправил: 9323. Алексей Выполнено за 15 мин. [Показать отчёт] Научился: Фигурки по доске в редакторе расставлять :) Сложности: Пока ничего. Комментарии: Нет. |
|||||
2 | Перебор всех комбинаций |
|
|||
На этом уроке мы создадим вложенные циклы для перебора всех возможных вариантов расстановки наших фигур на шахматной доске. Отчёт отправил: 9323. Алексей Выполнено за 45 мин. [Показать отчёт] Научился: Расставлять фигуры по доске с проверками. Сложности: Все понятно. Комментарии: Все хорошо. |
|||||
3 | Королевское правило |
|
|||
На этом уроке мы проверим, стоят ли короли на соседних клетках. Потом мы напишем заготовку для проверки, является ли позиция матовой. Самостоятельное задание - написать функцию onKnight(). При желании написать проверку для слона пока писать не нужно. Отчёт отправил: 9323. Алексей Выполнено за 45 мин. [Показать отчёт] Научился: Проверять под матом ли король. Сложности: Все понятно. Комментарии: Нет пока. |
|||||
4 | Конь ходит буквой Гэ |
|
|||
На этом уроке мы напишем метод, который проверяет, рубит ли конь указанное поле. Алгоритм не сложный. Самостоятельное задание: почитать о Нотации Форсайта — Эдвардса на Википедии. Написать метод формирования этой нотации по имеющимся координатам четырёх фигур. Сайт для чтения FEN: http://www.apronus.com/chess/wbeditor.php Отчёт отправил: 9323. Алексей Выполнено за 45 мин. [Показать отчёт] Научился: Создавать FEN позицию. Сложности: Понятно все. Комментарии: Нет. |
|||||
5 | Нотация Форсайта - Эдвардса |
|
|||
На этом уроке мы научимся экспортировать найденные позиции в FEN код, чтобы посмотреть их в любом шахматном эмуляторе. Сайт для чтения FEN: http://www.apronus.com/chess/wbeditor.php Самостоятельное задание: Написать метод проверки для слона, бьёт ли он поле. Отчёт отправил: 9323. Алексей Выполнено за 45 мин. [Показать отчёт] Научился: Визуализировать найденные матовые позиции в виде FEN и проверять их в редакторе. Сложности: Все понятно. Комментарии: С визуализацией все пошло интереснее, сразу виден результат. |
|||||
6 | Ворошиловский слон |
|
|||
На этом уроке мы напишем наконец-таки метод bool onBishop (byte x, byte y) и подсчитаем количество матовых позиций. А в конце урока блеснём использованием итератора :) Самостоятельное задание: придумать структуру для хранения найденных позиций и описать её в комментариях к отчёту. Отчёт отправил: 9323. Алексей Выполнено за 45 мин. [Показать отчёт] Научился: Вспомнил итераторы. Сложности: Понять как сделать нападение слоном без перекрытий другими фигурами. Комментарии: Жду продолжения! |
|||||
7 | Две структуры |
|
|||
На этом уроке мы подготовимся к рефакторингу нашего кода.
Отчёт отправил: 9323. Алексей Выполнено за 30 мин. [Показать отчёт] Научился: Нового пока ничего. Сложности: Ничего. Комментарии: Подготовились к рефакторингу. |
|||||
8 | Рефакторинг кода |
|
|||
На этом уроке мы сделаем рефакторинг всего кода. В конце урока будем искать ошибку :) Отчёт отправил: 9323. Алексей Выполнено за 1 час. 15 мин. [Показать отчёт] Научился: Рефакторить, а потом ловить ошибки. Сложности: Ошибки выловить. Комментарии: Все хорошо. |
|||||
9 | Чистый ход |
|
|||
На этом уроке мы перенесём метод getBoard() и getFEN() в структуру Combo, найдём последнюю ошибку и порадуемся чистому коду! Отчёт отправил: 9323. Алексей Выполнено за 30 мин. [Показать отчёт] Научился: Продолжил рефакторинг. Сложности: Все понятно, основное было сделано на предыдущем уроке. Комментарии: Нет. |
|||||
10 | Псевдо-алгоритм перебора |
|
|||
На этом уроке мы составим псевдо-алгоритм поиска всех решений поставленной задачи. Самостоятельное задание - проработать алгоритм на шахматной доске для ферзя и короля. Отчёт отправил: 9323. Алексей Выполнено за 1 час. 15 мин. [Показать отчёт] Научился: Попрактиковался в рисовании блок-схемы. Сложности: Ничего. Комментарии: Жду продолжения. |
|||||
11 | Белая и чёрная очередь |
|
|||
На этом уроке мы начнём реализацию алгоритма перебора всех позиций с правильными ходами за белых. Создадим ещё две структуры и две очереди - белую и чёрную. Отчёт отправил: 9323. Алексей Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: Создавать очереди и записывать в них ходы белых и черных. Сложности: Пока ничего. Комментарии: Все понятно. |
|||||
12 | Генерация белых ходов |
|
|||
На этом уроке мы напишем три метода, которые возвращают все возможные ходы для каждой белой фигуры - для короля, слона и коня. В конце урока выведем все позиции, в которых белые ставят мат в один ход. Отчёт отправил: 9323. Алексей Выполнено за 1 час. 30 мин. [Показать отчёт] Научился: Генерировать ходы белых. Сложности: Разобраться с методами генерации ходов белых фигур. Комментарии: Нет. |
|||||
13 | Белая коробка |
|
|||
На этом уроке мы создадим класс WhiteBox для хранения всех позиций, где ход белых с правильным ходом для приближения к мату. Отчёт отправил: 9323. Алексей Выполнено за 40 мин. [Показать отчёт] Научился: Создавать класс для хранения позиций белых с наилучшими ходами. Сложности: Ничего. Комментарии: Нет. |
|||||
14 | Консольная шахматная доска |
|
|||
На этом уроке мы напишем метод print() для вывода шахматной доски в консоли. Отчёт отправил: 9323. Алексей Выполнено за 30 мин. [Показать отчёт] Научился: Выводить доску с позициями на экран. Сложности: Ничего. Комментарии: Нет пока. |
|||||
15 | 156 матов в полтора хода |
|
|||
На этом уроке мы допишем алгоритм, узнаем, какая в нём есть ошибка, исправим её и найдём все позиции "мат в полтора хода", их будет 156. Отчёт отправил: 9323. Алексей Выполнено за 1 час. 05 мин. [Показать отчёт] Научился: Понял как работает алгоритм. Сложности: Понять алгоритм. С первого раза не дошло) Комментарии: 156 поз мата в полтора хода нашлись) |
|||||
16 | Мат в 33 хода. |
|
|||
На этом уроке мы поместим два цикла в один общий цикл, чтобы сгенерировать решения для всех позиций, постепенно увеличивая дистанцию до матового окончания. Что ещё можно и нужно сделать. 0. Проверить, нет ли патовых ситуаций. 1. Пересмотреть все позиции, для которых нет решения. 2. Изменить массив белого ящик, координата слона от 0 до 31. 3. Модифицировать алгоритм, чтобы он работал для чернопольного слона. 4. Сделать симметрию относительно белого короля в квадрате 4х4. 5. Пересмотреть самые сложные позиции - мат в 67 полуходов. 6. Придумать эффективный способ хранения для белого ящика. 7. Решить задачу "мат двумя слонами". 8. Решить задачу "мат ладьёй". 9. Решить задачу "мат ферзём". Отчёт отправил: 9323. Алексей Выполнено за 1 час. 30 мин. [Показать отчёт] Научился: Находить все решения мата конем и слоном. Сложности: Ничего Комментарии: Подтвердили теорию, что мат конем и слоном ставится максимум за 33 хода. Поиграв понял, что черным нужно держаться середины доски, а потом отступать в угол, противоположный цвету слона, хотя и это от мата не спасет :) |
|||||
17 | ПОЛУФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю, ты прошёл ровно половину курса! Приложи фото самых интересных найденных матовых/патовых/иных комбинаций Напиши, нравится ли тебе этот курс, нашёл ли ты здесь то, что ожидал. ... Меж тем сказке далеко до развязки ... Отчёт отправил: 9323. Алексей Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: Поиграл малость. Сложности: Ничего. Комментарии: Курс полностью оправдал мои ожидания. Вернее сказать, ожидания перевыполнены. Использовать шахматы для комбинаторных задач - отличная идея. Заметил, что в симметричных позициях, в которых есть несколько ходов, которые ведут к мату с наименьшим числом ходов, выбирается только один. На скриншоте показал такую позицию. Радует, что кроме собственно говоря комбинаторики в дальнейшем нас ждет много интересного: HTML+CSS+PHP+JavaScript. |
|||||
18 | Нано Шахматы |
|
|||
На этом уроке вам будет представлен фотокурс НаноШахматы, который необходимо пройти, для эффектного и логичного завершения этого курса. Отчёт отправил: 9323. Алексей Выполнено за 10 мин. [Показать отчёт] Научился: Выполнил курс НаноШахматы Сложности: Ничего Комментарии: Нет. |
|||||
19 | Сериализация матрицы ходов |
|
|||
На этом уроке мы сделаем сериализацию и десериализацию массива WhiteMove[,,,]. Затем обсудим, как можно размер файла уменьшить в 100 раз. Отчёт отправил: 9323. Алексей Выполнено за 1 час. 30 мин. [Показать отчёт] Научился: Сериализации и десериализации Сложности: Ждать пока выполнится :) Комментарии: Пять минут ждал пока сериализацию сделает. Сериализация boxLite сделалась за минуту. |
|||||
20 | Экономия памяти |
|
|||
На этом уроке мы переделаем класс WhiteBox, теперь для его работы потребуется в несколько раз меньше памяти. Отчёт отправил: 9323. Алексей Выполнено за 1 час. 30 мин. [Показать отчёт] Научился: Оптимизировать размер данных Сложности: Ничего Комментарии: Нет |
|||||
21 | Шестнадцать мегабайт |
|
|||
На этом уроке мы сохраним базу ходов в 16-мегабайтный файл. Также сделаем считывание из файла и несколько раз поиграем с компьютером, пока он нас не заматует. Отчёт отправил: 9323. Алексей Выполнено за 2 час. 00 мин. [Показать отчёт] Научился: Загружать позы из файла. Сложности: Не запутаться. Комментарии: Все хорошо. |
|||||
22 | Игра без массива |
|
|||
На этом уроке мы ещё раз переделаем класс WhiteBox, теперь для работы программы НЕ НАДО будет загружать в память весь файл, нужные значения будут загружаться по ходу игры прямо из нужного места в файле. Отчёт отправил: 9323. Алексей Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: Считывать из файла не все позы, а только нужную. Сложности: Ничего. Комментарии: Все замечательно. |
|||||
23 | План визуализации |
|
|||
С этого урока мы начнём создавать визуализацию созданной базы данных. На этом уроке мы составим план действий по внедрению проекта. Мы будем работать с технологиями PHP и JavaScript. Отчёт отправил: 9323. Алексей Выполнено за 30 мин. [Показать отчёт] Научился: Планированию визуализации Сложности: Ничего. Комментарии: План хороший. |
|||||
24 | Четыре фигуры на доске |
|
|||
На этом уроке мы реализуем первые три пункта нашего плана. 1. Отобразить шахматную доску с 4 фигурами. 2. Отобразить доску по заданному FEN-коду. 3. Разместить тексты для отображения информации. Отчёт отправил: 9323. Алексей Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: Размещать фигуры на доске по заданной FEN-позиции. Сложности: Ничего. Комментарии: Нет. |
|||||
25 | Создание PHP функций |
|
|||
На этом уроке мы погрузимся в РНР-программирование. Мы напишем несколько функций для считывания данных из нашей базы данных ходов и формирования их в массиве. Отчёт отправил: 9323. Алексей Выполнено за 2 час. 00 мин. [Показать отчёт] Научился: Писать PHP-функции и тестировать их. Сложности: Не запутаться. Комментарии: Нет. |
|||||
26 | Дружба PHP с JavaScript |
|
|||
На этом уроке мы подружим PHP с JavaScript - сделаем вызов из JavaScript функции на PHP, результат которой будет возвращён назад в JavaScript. Отчёт отправил: 9323. Алексей Выполнено за 4 час. 30 мин. [Показать отчёт] Научился: Как взаимодействуют PHP c JavaScript. Сложности: Выловить ошибку в chess.php, чтобы выводило правильные результаты. В позе на скриншоте выдавало неправильное количество ходов до мата. Комментарии: Поймал все же :) Теперь пишет мат в 33 хода) Да и ход первый делает правильно. |
|||||
27 | Сериализация Json |
|
|||
На этом уроке мы передадим из РНР в JavaScript всю информацию о белых и чёрных хода, используя json-сериализацию. Используя полученный объект мы сформируем содержание информационной панели. Отчёт отправил: 9323. Алексей Выполнено за 2 час. 40 мин. [Показать отчёт] Научился: Познакамился с json-сериализацией Сложности: Быть внимательным. Комментарии: Нет. |
|||||
28 | Чёрные ходы на доске |
|
|||
На этом коротком уроке мы отобразим все возможные ходы чёрного короля прямо на доске, используя числа - сколько ходов до мата останется при указанном ходе. Отчёт отправил: 9323. Алексей Выполнено за 30 мин. [Показать отчёт] Научился: Выводить на доску все возможные ходы с количеством ходов до мата Сложности: Ничего Комментарии: Нет |
|||||
29 | Последний ход |
|
|||
На этом уроке мы закончим программирование визуального оформления мата конём и слоном с использованием технологий PHP и JavaScript. Отчёт отправил: 9323. Алексей Выполнено за 1 час. 30 мин. [Показать отчёт] Научился: Продолжаю изучение PHP и JavaScript и их совместное использование. Сложности: Не запутаться и не потерять нить размышлений. Комментарии: Все замечательно, финиш уже виден :) |
|||||
30 | Чёрно-белый слон |
|
|||
На этом уроке мы доведём до логического завершения функцию работы с нашей базой данных, чтобы она корректно отрабатывала позиции с чёрнопольным белым слоном. Это оказалось не так уж и сложно :) Отчёт отправил: 9323. Алексей Выполнено за 30 мин. [Показать отчёт] Научился: Симметричному преобразованию координат. Сложности: Разобраться в формуле (j - j % 8) + (7 - j % 8) Комментарии: Очень рад, что дошел до конца! И да, после того, как разобрался с формулой, преобразование поз с черным белопольным слоном оказалось сделать не так и сложно :) |
|||||
31 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Отчёт отправил: 9323. Алексей Выполнено за 1 час. 30 мин. [Показать отчёт] Научился: Записывать видеообзор. Сложности: Не сбиться. Комментарии: Отличный курс получился. Такое переплетение различных технологий. Самый интересный курс из всех, что здесь есть (по-моему). Да и шахматы подтянуть поможет :) Ни разу еще мата конем и слоном в партиях ставить не приходилось. Все остальное в видеообзоре :) Видеообзор: https://youtu.be/T3E4zN9UUu8 |
|||||
32 | VIP урок с ладьёй |
|
|||
На этом VIP-уроке мы решим шахматную задачу "Мат ладьёй". Для этого мы пройдёмся по всем функциям, файлам и скриптам и слегка модифицируем их для решения новой задачи. Отчёт отправил: 9323. Алексей Выполнено за 30 мин. [Показать отчёт] Научился: Потренировался еще раз в переделке программы для мата ладьей. Сложности: Ничего. Комментарии: Спасибо за курс! Было очень интересно. |
|||||
Итого: 32 видеоурока |
12 час. 27 мин. |
6 чел. | |||
Финалисты: Tekashnik, Алексей, Алексей В., Иван Воронин, Andrew, MaxB . |