عمق تاریخی: تور اسب یک دنبالهٔ ریاضی است که در آن اسب هر خانهٔ شطرنج را دقیقاً یکبار بازدید میکند. این هم یک چالش استراتژیک است و هم یک مسئلهٔ کلاسیک در ریاضیات تفریحی.
منشأ:
این مسئله از کشفیات مدرن فاصله زیادی دارد. قدیمیترین راهحلهای شناختهشده به قرن نهم بازمیگردند که توسط استادانی از بغداد مانند الادی و السوولی ارائه شدهاند. علاوه بر این، در ادبیات هندی قرن نهم، شاعر کشمیری رودراتا این زیباییشناسی ریاضی را در اثرش کاویالانکارا به نمایش گذاشت، جایی که شعری را بر اساس توالی حرکت شوالیه سرود.
ادبیات غربی:
در قرن سیزدهم، شاه آلفونسو دهم کاستیل در کتاب مشهور خود «Libro de los Juegos» (کتاب بازیها) مانورهای پیچیدهای مبتنی بر حرکت شوالیه ارائه داد. با این حال، بنیاد ریاضی مدرن این مسئله در سال ۱۷۵۹ توسط لئونارد اویلر بنا نهاده شد و تحلیل او اکنون بهعنوان یکی از ارکان اصلی نظریهٔ گراف شناخته میشود.
ویژگیها:
تور بسته (بازگشتپذیر): اگر اسب در خانهای تمام کند که دقیقاً یک حرکت اسبی از خانهٔ شروع فاصله دارد، میتواند بلافاصله دور را دوباره آغاز کند.
تور آزاد:
اگر شوالیه از همه خانهها بازدید کند اما در خانهای پایان یابد که از آن نتواند در یک حرکت به نقطهٔ شروع برسد.
این مسئله که در سال ۱۸۴۸ توسط ماکس بزل مطرح شد و توجه نابغههایی چون کارل فریدریش گاوُس را به خود جلب کرد، در دههٔ ۱۹۷۰ توسط یکی از پدران علم کامپیوتر مدرن، ادسگر دایکسترا، به “منشور برنامهنویسی” تبدیل شد.
در اثر بنیادین خود،, یادداشتهایی در مورد برنامهنویسی ساختیافته دیکسترا در سال ۱۹۷۲ از مسئلهٔ هشت ملکه استفاده کرد تا نشان دهد چگونه میتوان یک الگوریتم را بهطور سیستماتیک از طریق فرایندی که آن را “پالایش مرحلهای” نامید، ساخت.”
قدرت بازگشت به عقب:
به گفته دایکسترا، این رویکرد نخستین نقطه عطف عمده در پالایش فرآیند “آزمون و خطا” به یک توالی منطقی بینقص است که یک co
افسانه و منشأ:
طبق روایت، زمانی که سیسا بن داهر، مخترع شطرنج، این بازی را به پادشاه هند تقدیم کرد، پادشاه از او پرسید چه پاداشی میخواهد. سیسا درخواستی ظاهراً ساده کرد: “برای خانه اول شطرنج یک دانه گندم، برای خانه دوم دو دانه، برای خانه سوم چهار دانه، و برای هر خانه بعدی، دو برابر مقدار خانه قبلی.” پادشاه در ابتدا این درخواست را رد کرد، زیرا فکر میکرد تنها “یک مشت گندم” است؛ اما وقتی محاسبات آغاز شد، مشخص شد که نه خزانه و نه کل ذخایر گندم جهان برای برآورده کردن این درخواست کافی نخواهد بود.
منبع تاریخی: ابن خلکان (۱۲۵۶)
اولین سند مکتوب شناختهشدهٔ این داستان مشهور در سال ۱۲۵۶ توسط زندگینامهنویس و مورخ نامآور ابن خلکان ثبت شد. ابن خلکان این رویداد را در اثر خود نه صرفاً بهعنوان یک قصه، بلکه بهعنوان مدرکی بر چگونگی گسترش مرزهای تخیل توسط ریاضیات گنجاند.
واقعیت ریاضی:
این درخواست که برای ۶۴ مربع روی صفحه شطرنج مطرح شده است، خالصترین نمونه از دنباله هندسی (رشد نمایی) است. مقدار هر مربع با استفاده از فرمول زیر محاسبه میشود: 2n-1 . معادله ارائهدهنده مقدار کل گندم به شرح زیر است:
63
∑
i=0
2i = 264 − ۱
عدد عظیمی که از این محاسبه بهدست میآید عبارت است از:
18,446,744,073,709,551,615
چرا اینقدر مهم است؟
درس راهبردی: این مسئله درسی باستانی از حکمت است که به رهبران و استراتژیستها میآموزد چگونه تغییرات کوچک (“دو برابر کردن”) میتوانند در طول زمان به نیروهایی غیرقابل کنترل تبدیل شوند.
