चेकरबोर्डवरील मार्ग – २
आठवड्याच्या कोड्यात “चेकरबोर्डवरील मार्ग – १” मध्ये आपण पाहिले की, दिलेल्या बिंदूपासून सुरुवात करून, चेकरबोर्डवरील प्रत्येक चौकोनाला भेट देणारा मार्ग केव्हा बनवणे शक्य आहे. काळ्या ठिपक्यापासून सुरुवात केल्यास, पहिल्या ३ बाय ४ चेकरबोर्डवर मार्ग आहे, तर दुसऱ्या ३ बाय ५ चेकरबोर्डवर नाही.

या कोड्यासाठी आपल्याकडे सुरुवातीचा आणि शेवटचा बिंदू दोन्ही आहेत, आणि असा प्रश्न विचारला आहे की असा एखादा मार्ग आहे का जो एका बिंदूपासून सुरू होतो आणि दुसऱ्या बिंदूवर संपताना वाटेतील प्रत्येक बिंदूला अचूकपणे एकदा भेट देतो.

आव्हान
या दोन बुद्धिबळपटांसाठी, सुरुवातीच्या आणि शेवटच्या स्थानांच्या कोणत्या जोड्यांना जोडणारा मार्ग पटावरील प्रत्येक चौकोनाला एकदा भेट देतो आणि कोणत्या जोड्यांना जोडत नाही, हे ओळखा. त्यातील फरक काय आहे?

अन्वेषण
वेगवेगळ्या आकारांचे काही बुद्धिबळाचे पट तयार करा आणि त्यावर वेगवेगळ्या सुरुवातीच्या जागा वापरून पहा. तुम्हाला
प्रत्येक बोर्डवर कोणत्या सुरुवातीच्या स्थिती उपयुक्त ठरतात, यात तुम्हाला काही नमुना दिसतो का?
टिपा
आव्हान आणि शोध
“चेकरबोर्डवरील मार्ग – १” मध्ये आपण पाहिले की मार्गावरून पुढे जाताना रंगांचा क्रम बदलतो.
जसे आपण त्या आधीच्या कोड्यात पाहिले, ३ बाय ४ पटासारख्या सम संख्येच्या चौकोनांच्या पटावर, आपण ज्या रंगाने सुरुवात केली होती त्याच्या विरुद्ध रंगावर खेळ संपवला पाहिजे. ३ बाय ५ पटासारख्या विषम संख्येच्या चौकोनांच्या पटावर, आपण पटाच्या कोपऱ्यांपैकी एका कोपऱ्यात असलेल्या रंगानेच सुरुवात आणि शेवट केला पाहिजे.
त्यामुळे हा प्रश्न उरतो – जर आपण ते नियम पाळले, तर ते पुरेसे आहे का?
या प्रश्नाचे विश्लेषण करण्याचा एक मार्ग म्हणजे एका बिंदूची स्थिती निश्चित करणे आणि चांगल्या मार्गांसाठी सर्व अंतिम बिंदू कोणते आहेत हे पाहणे. पाहण्यासारख्या संभाव्य प्रकरणांची संख्या कमी करण्यासाठी आपण आरसा सममितीचा (बोर्डाच्या मध्यभागी एका किंवा दुसऱ्या दिशेने फिरवणे) उपयोग करू शकतो. दोन बोर्डांसाठी आपल्याला खालीलप्रमाणे परिणाम मिळतात. लाल ठिपका हा एक निश्चित आरंभ बिंदू आहे, आणि काळे ठिपके यशस्वी अंतिम बिंदू असलेली ठिकाणे आहेत.

तुम्ही बघू शकता की, बहुतेक रचना यशस्वी ठरतात. ज्या रचना अयशस्वी ठरतात, त्यामध्ये रंगांची अदलाबदल करण्याची अडचण नसते, तर कोपऱ्यांमध्ये अडकून पडण्याची समस्या असते. केवळ दोन रांगा असलेल्या पटांसाठी ही अडकून पडण्याची समस्या अधिकच त्रासदायक ठरते. माझ्या मते, चार किंवा अधिक रांगा असल्यास अडकून पडण्याच्या समस्या दूर होतात.