शूरव की सैर

ऐतिहासिक गहराई: घोड़े की चाल एक गणितीय अनुक्रम है जिसमें घोड़ा शतरंज के बोर्ड के प्रत्येक वर्ग का ठीक एक बार दौरा करता है। यह एक सामरिक चुनौती और मनोरंजक गणित की एक क्लासिक समस्या दोनों है।.

 

मूल:

यह समस्या आधुनिक खोज से बहुत दूर है। ज्ञात सबसे पुराने समाधान 9वीं शताब्दी के हैं, जो बगदाद के आल-अदली और अस-सुली जैसे उस्तादों द्वारा प्रदान किए गए थे। इसके अलावा, 9वीं शताब्दी के भारतीय साहित्य में कश्मीरी कवि रुद्रता ने अपनी कृति काव्यालंकार में इस गणितीय सौंदर्यशास्त्र का प्रदर्शन किया, जहाँ उन्होंने एक कविता रची जो शूरवीर की यात्रा के क्रम का अनुसरण करती थी।.

 

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

13वीं शताब्दी में कास्टाइल के राजा अल्फ़ोंसो दसवें ने अपनी प्रसिद्ध 'लिब्रो दे लोस जुएगोस' (खेलों की पुस्तक) में शूरवीर की गति पर आधारित जटिल चालें प्रस्तुत कीं। हालांकि, इस समस्या की आधुनिक गणितीय नींव 1759 में लियोनहार्ड यूलर द्वारा रखी गई, जिनके विश्लेषण को अब ग्राफ सिद्धांत की आधारशिलाओं में से एक माना जाता है।.

 

विशेषताएँ:

बंद (पुनःप्रवेशी) टूर: यदि घोड़ा उस चौकोर पर समाप्त होता है जो प्रारंभिक चौकोर से ठीक एक घोड़े की चाल की दूरी पर हो, तो वह तुरंत फिर से दौरा शुरू कर सकता है।.

 

ओपन टूर:

यदि घोड़ा प्रत्येक वर्ग का दौरा करता है, लेकिन अंत में ऐसे वर्ग पर समाप्त होता है जहाँ से वह एक ही चाल में आरंभ बिंदु तक नहीं पहुँच सकता।.

8 रानियों की समस्या: डायक्स्ट्रा और संरचित प्रोग्रामिंग का जन्म

1848 में मैक्स बेज़ेल द्वारा प्रस्तावित और कार्ल फ्रेडरिक गॉस जैसे प्रतिभों का ध्यान आकर्षित करने वाली इस समस्या को 1970 के दशक में आधुनिक कंप्यूटर विज्ञान के जनकों में से एक एड्सगर डब्ल्यू. डाइकस्ट्रा ने एक “प्रोग्रामिंग घोषणापत्र” में परिवर्तित कर दिया।.

डिकस्ट्रा और डीएफएस के बीच संबंध

अपने मौलिक कार्य में, संरचित प्रोग्रामिंग पर टिप्पणियाँ (1972) में, डिकस्ट्रॉ ने 8 रानियों की समस्या का उपयोग यह प्रदर्शित करने के लिए किया कि एक एल्गोरिदम को एक ऐसी प्रक्रिया के माध्यम से व्यवस्थित रूप से कैसे निर्मित किया जा सकता है जिसे उन्होंने “चर-दर-चर परिष्करण” कहा।”

  • डीएफएस और बैकट्रैकिंग: डायक्स्ट्रा ने एक पंक्ति में रानी रखने और अगले स्थान पर जाने (डीप-फर्स्ट सर्च – डीएफएस) तथा मृत अंत पर पहुँचने पर पिछले कदम पर लौटकर एक अलग संभावना आज़माने (बैकट्रैकिंग) को संरचित प्रोग्रामिंग का सबसे शुद्ध उदाहरण बताया।.

बैकट्रैकिंग की शक्ति:

डिकस्ट्रॉ के अनुसार, यह दृष्टिकोण “परीक्षण-और-त्रुटि” प्रक्रिया को एक त्रुटिरहित तार्किक अनुक्रम में परिष्कृत करने में पहला प्रमुख मील का पत्थर है जो एक को

गेहूँ और शतरंज की समस्या: घातीय वृद्धि

किंवदंती और उत्पत्ति:

कहानी के अनुसार, जब शतरंज के आविष्कारक, सिस्सा बिन दाहिर ने यह खेल भारत के राजा को प्रस्तुत किया, तो राजा ने उनसे पूछा कि उन्हें क्या इनाम चाहिए। सिस्सा ने एक मामूली सी मांग की: “मुझे शतरंज की पहली चौकोर पर एक गेहूं का दाना चाहिए, दूसरी पर दो, तीसरी पर चार, और प्रत्येक अगली चौकोर पर, पिछले वाले से दोगुनी मात्रा।” शुरुआत में राजा ने इस अनुरोध को यह सोचकर खारिज कर दिया कि यह तो “एक मुट्ठी गेहूँ” भर है; हालाँकि, जब गणना शुरू हुई, तो यह स्पष्ट हो गया कि न तो खज़ाना और न ही दुनिया का संपूर्ण गेहूँ का भंडार इस मांग को पूरा करने के लिए पर्याप्त होगा।.

ऐतिहासिक अभिलेख: इब्न खल्लीकान (1256)

इस प्रसिद्ध कहानी का पहला ज्ञात लिखित अभिलेख 1256 में प्रसिद्ध जीवनीकार और इतिहासकार इब्न खल्लीकान द्वारा संकलित किया गया था। इब्न खल्लीकान ने इस घटना को अपने कार्य में केवल एक कथा के रूप में नहीं, बल्कि इस बात के प्रमाण के रूप में शामिल किया कि गणित कल्पना की सीमाओं को कैसे लांघता है।.

गणितीय वास्तविकता:

चेसबोर्ड पर 64 वर्गों के लिए यह अनुरोध ज्यामितीय प्रगति (घातीय वृद्धि) का सबसे शुद्ध उदाहरण है। प्रत्येक वर्ग पर राशि सूत्र का उपयोग करके गणना की जाती है। 2एन-1 . गेहूं की कुल मात्रा बताने वाला समीकरण निम्नलिखित है:

 

एस =


63

i=0

2i = 264 − एक

इस गणना से प्राप्त विशाल मान है:

18,446,744,073,709,551,615

यह इतना महत्वपूर्ण क्यों है?

  • विकास का पैमाना: यह संख्या विश्व की वर्तमान कुल वार्षिक गेहूं उत्पादन के लगभग 2,000 गुना के बराबर है।. 

रणनीतिक सबक: यह समस्या एक प्राचीन बुद्धिमत्ता का पाठ है जो नेताओं और रणनीतिकारों को सिखाती है कि कैसे छोटे-छोटे परिवर्तन (“दोगुना करना”) समय के साथ अनियंत्रित शक्तियों में बदल सकते हैं।.