Шахматы на JavaScript

На этом уроке мы создадим функцию, которая будет проверять, может ли фигура выполнить ход так, как её попросят: то есть, реализовать алгоритмы передвижения для каждой фигуры.

Самостоятельное задание:

1. Создать функцию can_move().

2. Создать заглушку для фунции is_correct_move().

3. Добавить в функцию mark_moves_from() проверку can_move().

4. * Реализовать алгоритм is_correct_move().

5. Приложить скриншоты результата и кода.

На этом уроке мы реализуем функцию is_correct_move() и добавим в неё проверку всех возможных фигур. Также добавим заглушки корректности хода для каждой фигуры. Протестируем функции, найдём ошибку в коде и исправим её.

Самостоятельное задание:

1. Реализовать функцию is_correct_move().

2. Реализовать функцию is_king() и заглушку is_correct_king_move().

3. Реализовать функцию is_queen() и заглушку is_correct_queen_move().

4. Реализовать функцию is_bishop() и заглушку is_correct_bishop_move().

5. Реализовать функцию is_knight() и заглушку is_correct_knight_move().

6. Реализовать функцию is_rook() и заглушку is_correct_rook_move().

7. Реализовать функцию is_pawn() и заглушку is_correct_pawn_move().

8. * Напишите в отчёте сложность функций от 1 (простая) до 6 (сложная).

9. Протестировать, найти и исправить ошибку в коде.

10. Приложить скриншот кода и результата тестирования.

На этом уроке мы реализуем самую простую функцию:

is_correct_knight_move() — конь ходит буквой Г :)

Хакерский вариант для проверки корректности хода коня:

if (Math.abs((sx — dx) * (sy — dy)) ==2)

Самостоятельное задание:

1. Реализовать функцию is_correct_knight_move().

2. * Реализовать функцию is_correct_king_move().

3. Приложить скриншоты результата и кода.

На этом уроке мы реализуем функцию is_correct_king_move(), а потом немного повеселимся. Увидим самый быстрый мат и отрывок из к/ф "Джентльмены удачи".

Самостоятельное задание:

1. Посмотреть видео.

2. Реализовать функцию is_correct_king_move().

3. * Реализовать оставшиеся функции is_correct_*_move().

4. Приложить скриншот с результатом и кодом.

На этом уроке мы реализуем функцию:

is_correct_rook_move()

Ладья ходит по вертикали или горизонтали.

Самостоятельное задание:

1. Реализовать функцию is_correct_rook_move().

2. * Дописать функцию is_correct_rook_move().

3. Приложить скриншот с результатом и кодом.

На этом уроке мы доработаем функцию is_correct_rook_move(). Добавим проверку, находится ли кто-то на пути фигуры. Также мы добавим функцию on_map() для проверки нахождения координат в пределах доски.

Самостоятельное задание:

1. Оптимизировать проверку движения is_correct_rook_move().

2. Добавить в функцию is_correct_rook_move() проверку на преграды.

3. Реализовать функцию on_map().

4. Приложить скриншот с результатом и кодом.

На этом уроке мы реализуем функцию: is_correct_bishop_move(). Она будет похожа на is_correct_rook_move(), но с небольшими изменениями. Также оптимизируем циклы, добавим проверку границ доски. Добавим функцию is_empty(), которая будет проверять доступность хода на эту клетку.

Самостоятельное задание:

1. Оптимизировать функцию is_correct_rook_move().

2. Реализовать функцию is_correct_bishop_move().

3. Реализовать функцию is_empty().

4. Доработать функции can_move_from() и can_move_to().

5. Приложить скриншот с результатом и кодом.

На этом уроке мы ещё раз скопируем алгоритм проверки хода в функцию is_correct_queen_move(). С третьей попытки мы догадаемся вообще убрать проверку на корректность значений delta_x/delta_y. Ваше задание — предложить свой вариант выделения общего алгоритма из эти трёх функций — is_correct_move_queen/bishop/rook().

Самостоятельное задание:

1. Добавить функцию is_correct_queen_move().

2. Предложить свой вариант выделения общего алгоритма из эти трёх функций.

3. Приложить скриншот с результатом и кодом.

На этом уроке мы порефакторим наш код, выделив общий алгоритм из трёх функций: is_correct_move_queen/bishop/rook().

Самостоятельное задание:

1. Оптимизировать функции is_correct_*_move().

2. Вынесли общий код в функцию is_correct_line_move().

3. Реализовать функции is_correct_*_delta().

4. Приложить скриншот с результатом и кодом.

На этом уроке мы поговорим о пешках:

• чем она отличается от других фигур?

• какие у неё правила?

• какие у неё исключения?

Мы реализуем функцию is_correct_pawn_move() и заглушки для вспомогательных функций: is_correct_white_pawn_move() и is_correct_black_pawn_move().

Лирическое задание — найти/нарисовать интересную картинку о пешках.

Самостоятельное задание:

1. Реализовать функцию is_correct_pawn_move().

2. Реализовать функции is_correct_*_pawn_move().

3. Написать любую поговорку/историю/анекдот про пешек

4. * Написать псевдоалгоритм для белой и чёрной пешек.

5. ** Нарисовать блок схему.

6. Приложить красивую картинку на тему пешек.

На этом уроке мы воспользуемся сайтом draw.io для рисования схемы алгоритма пешки.

На схеме отобразим следующие правила для пешек:

1. направление зависит от цвета;

2. положение может быть на горизонталях 1-6;

3. могут ходить только прямо и только на одну клетку;

4. с 1/6 горизонтали могут ходить на две клетки через пустую;

5. рубят наискосок на одно поле вперёд-влево/вправо;

6. могут рубить на битое поле (взятие на проходе);

7. на последней линии превращается в слона/коня/ладью/ферзя своего цвета.

8. Превращение пешки будет реализовано в функции завершения хода box_click_to().

Блок схему сделал Ефим (см. ссылку внизу):

Самостоятельное задание:

1. Нарисовать блок-схему алгоритма пешки.

2. Приложить скриншот схемы.

На этом уроке мы реализуем часть алгоритма для функции is_correct_white_pawn_move() на основе схемы, созданной на прошлом уроке. Добавим заглушку для функции is_pawn_passant().

Самостоятельное задание:

1. Реализовать функцию is_correct_white_pawn_move().

2. Добавить заглушку для функции is_pawn_passant().

3. Приложить скриншоты результата и кода.

На этом уроке мы доработаем алгоритм для функции is_correct_white_pawn_move() на основе блок-схемы, которую мы также подкорректируем.

Самостоятельное задание:

1. Доработать функцию is_correct_white_pawn_move().

2. Доработать блок-схему алгоритма пешки.

3. Приложить скриншот исправленной блок-схемы.

На этом уроке мы реализуем алгоритм взятия фигуры на проходе. Для этого мы доработаем ранее созданную заглушку is_pawn_passant(). Добавим вспомогательные переменные для хранения координат возможного взятия на проходе — они нам пригодятся на следующем уроке.

Самостоятельное задание:

1. Доработать функцию is_pawn_passant().

2. Приложить скриншоты результата и кода.

3. * Описать своими словами алгоритм взятия фигуры на проходе.

Куда торопимся?

— Почему превышаем?

— Покажите ваши координатики...

— Пройдёмте, пешечка, в отделение...

На этом уроке мы доработаем функцию click_box_to(), добавив проверку прыгнула ли пешка через клетку. Если прыгнула, то мы сохраняем координаты, по которым её можно поймать. Вынесем написанный алгоритм в отдельную функцию check_pawn_attack() . После чего мы уберём пешку противника в отделение для сбитых фигур.

Примечание:

На 262 строчке ошибка, Её нужно записать так:

if (Math.abs (to_y — move_from_y) == 2)

Увидеть ошибку в работе можно, добавив в функцию show_info строчку:

html += "Pawn: " + pawn_attack_x + pawn_attack_y;

и походить пешками. Спасибо 11589.Ефиму (ссылка на аккаунт - внизу).

Самостоятельное задание:

1. Доработать функцию click_box_to().

2. Выделить код проверки в отдельную функцию check_pawn_attack().

3. Добавить удаление пешки врага при взятии на проходе.

4. Приложить скриншоты результата и кода.

На этом уроке мы реализуем правила движения чёрных пешек по аналогии с белыми.

• Для начала мы перенесём общую проверку из функций is_correct_*_pawn_move() в функцию is_correct_pawn_move().

• Доработаем функцию is_pawn_passant().

• Объединим функции is_correct_*_pawn_move() в общую функцию is_correct_sign_pawn_move().

Самостоятельное задание:

1. Доработать функцию is_correct_pawn_move().

2. Доработать функцию is_pawn_passant().

3. Реализовать общую функцию is_correct_sign_pawn_move().

4. Удалить устаревшие функции is_correct_white_pawn_move() и is_correct_black_pawn_move().

5. * Напишите плюсы и минусы подобного объединения функций в одну.

6. Приложить скриншоты результата и кода.

На этом уроке мы исправим ошибку в функции click_box_to() таким образом, чтобы чёрные пешки тоже могли съедать после взятия на проходе. После чего мы перенесём рабочий код в функцию check_pawn_attack().

Посмотреть первый мультфильм про проходную пешку из видео по ссылке внизу урока.

Самостоятельное задание:

1. Исправить ошибку в функции click_box_to().

2. Перенести исправленный код в функцию check_pawn_attack().

3. Посмотреть мультфильм про проходную пешку.

4. Написать вывод из мультфильма.

На этом уроке мы реализуем алгоритм превращения пешки. Для этого нам понадобится новая функция promote_pawn(). Выбор фигуры реализуем через функцию prompt(). Добавим проверку, чтобы можно было выбирать только разрешённые фигуры. Доработаем функцию click_box_to() — добавим вызов превращения пешки если это необходимо.

Посмотрите видео (ссылка внизу) о том, как можно проиграть партию, если забыть превратить пешку в ферзя (первый сюжет)

Самостоятельное задание:

1. Доработать функцию click_box_to().

2. Реализовать функцию promote_pawn().

3. Приложить скриншоты результата и кода.

4. ** Реализовать свой способ превращения фигуры.

На этом уроке мы реализуем функцию is_check() так, чтобы король не ходил на клетку, находящуюся под боем. На время теста мы уберём все пешки и добавим функцию is_check() , определив в ней генерируемую случайность шаха для всех фигур на поле.

Самостоятельное задание:

1. Доработать can_move().

2. Добавить функцию is_check().

3. Приложить скриншоты результата и кода.

4. Объяснить своими словами, почему не все ходы доступны.

На этом уроке мы опишем псевдокод для функции is_check(). Добавим две глобальных переменных: move_figure и to_figure. Также добавим функции: move_figure() и back_figure(). Модернизируем функции click_box_to() и promote_pawn() для поддержки новой системы передвижения фигур по доске.

Самостоятельное задание:

1. Добавить псевдокод в функцию is_check().

2. Добавить функции move_figure() и back_figure().

3. Модернизировать функции click_box_to() и promote_pawn().

4. Приложить скриншоты результата и кода.

На этом уроке мы добавим в функцию is_check() вызов move_figure() и back_figure(). Реализуем вспомогательную функцию find_figure() и поэкспериментируем.

Самостоятельное задание:

1. Добавить вызов move_figure() и back_figure() в функцию is_check().

2. Реализовать функцию find_figure().

3. Протестировать работу новых функций.

4. Напишите ваше отношение к нестандартным ситуациям.

5. Приложить скриншоты результата и кода.

На этом уроке мы продолжим дорабатывать функцию is_check(). Переберём все ходы противника, чтобы исключить из возможных ходов короля клетки, находящиеся под боем.

Самостоятельное задание:

1. Доработать функцию is_check().

2. Приложить скриншоты результата и кода.

3. * Какова сложность алгоритма функции is_check()?

На этом уроке мы выделим часть кода из функции is_check() в новую функцию: is_check_after_move(), которая будет вызываться для проверки возможности хода. Сама же функция is_check() останется независимой и сможет вызываться тогда, когда нам будет нужно.

Самостоятельное задание:

1. Модифицировать функцию is_check().

2. Реализовать функцию is_check_after_move().

3. Приложить скриншоты результата и кода.

На этом уроке мы выведем информацию о текущем состоянии игры. Для этого мы реализуем функцию show_info(), которая будет вызываться при каждой генерации доски. Также нам надо будет реализовать вспомогательные функции: is_checkmate() и is_stalemate(). Доработаем функцию mark_moves_from() для подсчёта количества возможных ходов текущего игрока. Оптимизируем определение очерёдности хода.

Самостоятельное задание:

1. Реализовать функцию show_info().

2. Реализовать функции is_checkmate() и is_stalemate().

3. Доработать функцию mark_moves_from().

4. Оптимизировать определение очерёдности хода.

5. Приложить скриншоты результата и кода.

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

Что произойдёт, если пешке доверить власть? Посмотрите красочный мультфильм об этом (ссылка внизу)

Самостоятельное задание:

1. Реализовать функцию move_pawn_attack().

2. Реализовать функцию back_pawn_attack().

3. Модифицировать функциии check_pawn_attack(), move_figure() и back_figure().

4. Приложить скриншоты результата и кода.

5. Посмотреть мультфильм.

Быстро сказка сказывается, не быстро дело делается. Наша программа практически завершена, осталось самую малость — научить короля прятаться за ладьёй. Это таинство называется "рокировка".

На этом уроке мы обсудим правила рокировки короля. Также обсудим необходимы действия для её совершения. Найти интересную картинку на тему рокировки.

В "живых" шахматах есть два правила рокировки:

1. рокировку нужно делать одной рукой;

2. сначала нужно перемещать короля.

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

Посмотрите видео о том, как гроссмейстеры нарушают оба правила.

Самостоятельное задание:

1. Составить псевдоалгоритм.

2. Найти/нарисовать картинку о рокировке и приложить.

3. * Составить блок схему и приложить к отчёту.

На этом уроке мы:

• создадим 4 глобальных флага — can_white_castle_left, can_white_castle_right, can_black_castle_left, can_black_castle_right.

• Реализуем вспомогательную функцию update_castle_flags().

Самостоятельное задание:

1. Добавить четыре флага — can_white/black_castle_left/right.

2. Реализовать функцию update_castle_flags().

3. Модифицировать функцию click_box_to().

4. Приложить скриншоты результата и кода.

На этом уроке мы добавим проверку для короля, может ли он сделать рокировку — can_castle(). Добавим заглушки для вспомогательных функций can_white_castle() и can_black_castle().

Самостоятельное задание:

1. Реализовать функцию can_castle().

2. Реализовать функции can_white/black_castle().

3. Приложить скриншоты результата и кода.

На этом уроке мы доработаем функцию can_castle(), добавив проверку на шах, и оптимизируем is_check().

Самостоятельное задание:

1. Доработать функцию can_castle().

2. Оптимизировать функцию is_check().

3. Приложить скриншоты результата и кода.

На этом уроке мы отрефакторим функцию can_castle(), добавив заглушки вспомогательных функций can_white/black_cl/cr().

Самостоятельное задание:

1. Отрефакторить функцию can_castle().

2. Добавить заглушки функций can_white/black_cl/cr().

3. Приложить скриншоты результата и кода.

На этом уроке мы реализуем функции can_white/black_cl/cr().

Самостоятельное задание:

1. Реализовать функции can_white/black_cl/cr().

2. Приложить скриншоты результата и кода.

На этом уроке мы реализуем функцию move_castling_rook() так, чтобы при рокировке наши ладьи тоже перемещались.

Самостоятельное задание:

1. Реализовать функцию move_castling_rook().

2. Приложить скриншоты результата и кода.

На этом уроке мы реализуем функцию mark_attack() так, чтобы отображать все битые поля на шахматной доске. То есть те поля, которые могут быть атакованы противником сразу после вашего хода. Доработаем функцию show_map() для отображения полей.

Самостоятельное задание:

1. Реализовать функцию mark_attack().

2. Доработать функцию show_map().

3. Приложить скриншоты результата и кода.

На этом уроке мы реализуем функцию doRandMove(), для случайного выбора фигуры, которой можно сделать ход. Также столкнём два "рандомайзера" на шахматной доске.

Самостоятельное задание:

1. Реализовать функцию doRandMove().

2. Победить бота или столкнуть их между собой.

3. * Назвать функцию в едином стиле с другими функциями: do_rand_move ().

4. * Сделать так, чтобы компьютер сам ходил за чёрных.

5. * Записать видео, как вы обыграли рандомайзера.

6. *** Написать функцию для оценки позиции и сделать выбор лучшего хода.