Задача о ходе коня. Простой пазл, изменивший мир // Vital Math

Начните проходить бесплатную вводную часть курса «Инженер машинного обучения» от Яндекс Практикума. Пройдите ее до 30 ноября и получите 20% скидку на курс! https://ya.cc/t/-6e0oUo95czH5M
Подписывайтесь на Телеграм канал (ещё больше математической красоты каждый день!): https://t.me/vitalmath
Задача о ходе коня! Шахматная головоломка, существовавшая столетиями, пока её не заметил Леонард Эйлер. С тех пор эта задача стала классикой среди математиков и программистов. У неё появилось много красивых вариаций, обобщений и полезных приложений. И вся эта красота все-навсего скрывается в маршрутах шахматного коня! Что внутри: 00:00 Введение 01:30 Задача о ходе коня 05:18 Тысячи лет поисков 08:58 Реклама 10:48 Магические квадраты и ещё больше 14:27 Сложность и красота 20:08 Полезные приложения 22:57 Заключение Источники и полезные ссылки: https://docs.google.com/document/d/16...