शूरवीरचा भ्रमण

ऐतिहासिक सखोलता: नाइट्स टूर ही एक गणितीय अनुक्रमणिका आहे ज्यात घोडा शतरंजच्या फळीवरील प्रत्येक चौकोनावर नेमके एकदाच भेट देतो. हे एक धोरणात्मक आव्हान आणि मनोरंजक गणितातील एक पारंपरिक समस्या आहे.

उत्पत्ती:

ही समस्या आधुनिक शोध नाही. ज्ञात असलेल्या सर्वात प्राचीन उपायांची सुरुवात नवव्या शतकात झाली, जे बगदाद येथील अल-अदली आणि अस-सुली या गुरूंनी मांडले होते. शिवाय, नवव्या शतकातील भारतीय साहित्यात काश्मिरी कवी रुद्रटा यांनी त्यांच्या 'काव्यालंकार' या ग्रंथात या गणितीय सौंदर्यशास्त्राचे दर्शन घडवले; त्यात त्यांनी शूरवीरच्या भ्रमणाच्या अनुक्रमे अनुसरण करणारी एक कविता रचली.

पश्चिमी साहित्य:

१३व्या शतकात कास्टिलचा राजा अल्फोन्सो दहाव्याने आपल्या प्रसिद्ध 'लिब्रो दे लोस जुएगोस' (खेळांची पुस्तक) मध्ये शूरवीराच्या हालचालींवर आधारित जटिल डावपेंचांचा समावेश केला. तथापि, या समस्येची आधुनिक गणितीय पाया १७५९ मध्ये लियोनहार्ड युलर यांनी घातली, ज्यांचे विश्लेषण आता ग्राफ सिद्धांताच्या पाया रचणाऱ्या घटकांपैकी एक म्हणून ओळखले जाते.

वैशिष्ट्ये:

बंद (पुनःप्रवेशक्षम) टूर: जर घोडा सुरुवातीच्या चौकोनापासून नेमका एक घोड्याचा चालीइतका दूर असलेल्या चौकोनात थांबला, तर तो लगेचच फेरफटका पुन्हा सुरू करू शकतो.

ओपन टूर:

जर घोडा प्रत्येक चौक भेट देतो, परंतु शेवटी अशा चौकावर थांबतो जिथून तो एकाच हालचालीत प्रारंभ बिंदूपर्यंत पोहोचू शकत नाही.