♞ گردش اسب؛ یک مسئلهٔ کلاسیک در ریاضیات و شطرنجآیا اسب می‌تواند روی هر یک از ۶۴ خانهٔ صفحهٔ شطرنج دق

♞ گردش اسب؛ یک مسئلهٔ کلاسیک در ریاضیات و شطرنجآیا اسب می‌تواند روی هر یک از ۶۴ خانهٔ صفحهٔ شطرنج دقیقاً یک‌بار قرار بگیرد و در پایان، تنها یک حرکت تا خانهٔ آغاز فاصله داشته باشد؟در این ویدیو یک گردش بستهٔ معتبر نمایش داده می‌شود: تمام خانه‌ها بدون تکرار بازدید می‌شوند و همهٔ جابه‌جایی‌ها حرکت قانونی اسب‌اند.در زبان نظریهٔ گراف، هر خانه یک رأس و هر حرکتِ مجاز اسب یک یال است؛ بنابراین چنین گردشی یک دور همیلتونی می‌سازد.برای انتخاب حرکت‌ها از روش ابتکاری وارنزدورف استفاده شده است: به خانه‌ای برو که کمترین تعداد حرکتِ بعدی به خانه‌های بازدیدنشده را دارد.مسئله‌ای زیبا در پیوند میان شطرنج، ترکیبیات و نظریهٔ گراف؛ مسئله‌ای که اویلر نیز آن را بررسی کرده بود.تهیه و تنظیم: گروه ریاضی مزداهیک@mazdaahik