21,644 views
Start taking the free introductory part of the course "Machine Learning Engineer" from Yandex Praktikum. Complete it before November 30 and get a 20% discount on the course! https://ya.cc/t/-6e0oUo95czH5M Subscribe to the Telegram channel (even more mathematical beauty every day!): https://t.me/vitalmath The Knight's Move Problem! A chess puzzle that existed for centuries until Leonard Euler noticed it. Since then, this problem has become a classic among mathematicians and programmers. It has many beautiful variations, generalizations, and useful applications. And all this beauty is simply hidden in the routes of the chess knight! What's inside: 00:00 Introduction 01:30 The Knight's Move Problem 05:18 Thousands of Years of Searching 08:58 Advertisement 10:48 Magic Squares and More 14:27 Complexity and Beauty 20:08 Useful Applications 22:57 Conclusion Sources and useful links: https://docs.google.com/document/d/1L...