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

 

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