हनोई मनोरा कसा खेळावा
- किती चकत्या हव्यात ते निवडा (3 ते 8). सर्व खांब 1 वर रचलेल्या असतात: सर्वात मोठी खाली, सर्वात लहान वर.
- खांबावर टॅप करून त्याची वरची चकती निवडा आणि मग जिथे न्यायचे तिथल्या खांबावर टॅप करा. चकती ओढून दुसऱ्या खांबावरही नेता येते.
- एका वेळी एकच चकती हलवा आणि कधीही चकती तिच्यापेक्षा लहान चकतीवर ठेवू नका.
- संपूर्ण मनोरा दुसऱ्या खांबावर गेला की तुम्ही जिंकता. मोजणी तुमच्या चाली आणि शक्य किमान दाखवते; अडकल्यास «सोडवा» बटण सर्वात लहान उत्तर चालवून दाखवते.
तर्क आणि पुनरावृत्तीचे क्लासिक
हनोई मनोरा हे फ्रेंच गणितज्ञ एडुआर लुकास यांनी 1883 मध्ये शोधलेले गणिती कोडे आहे. n चकत्यांसाठी किमान चाली 2 चा n वा घात वजा 1 असतात: तीन चकत्यांसाठी 7, चारसाठी 15, पाचसाठी 31 आणि आठसाठी 255. प्रत्येक जोडलेली चकती काम दुप्पट करून एक जोडते.
ते सोडवण्याची पद्धतशीर पद्धत आहे. n चकत्यांचा मनोरा हलवण्यासाठी आधी वरच्या n−1 चकत्या उरलेल्या खांबावर न्या, मग सर्वात मोठी चकती गंतव्यावर न्या आणि शेवटी n−1 चकत्या तिच्यावर आणा. पुनरावृत्तीचे हे सामान्य उदाहरण आहे. आणखी एक व्यावहारिक नियम: सर्वात लहान चकती प्रत्येक विषम चालीत नेहमी एकाच दिशेने हलते; सम चालींत इतर दोन खांबांमध्ये एकच चाल शक्य असते.
दंतकथेनुसार काही भिक्षू 64 सोन्याच्या चकत्यांचा मनोरा हलवत आहेत; त्यासाठी 18 ट्रिलियनपेक्षा जास्त चाली लागतील. खेळ तुमच्या ब्राउझरमध्ये खेळला जातो: सर्व्हरला काही पाठवले जात नाही आणि फक्त तुमचा सर्वोत्तम निकाल उपकरणात साठवला जातो.
हे जाणून घ्या
- विक्रम (कमी चाली) चकत्यांच्या संख्येनुसार फक्त या ब्राउझरमध्ये साठवला जातो: साइटचा डेटा पुसला तर तो जातो.
- «सोडवा» वापरलात तर खेळ विक्रमात मोजला जात नाही. बटण सुरुवातीपासून नाही, तर तुम्ही असलेल्या स्थितीपासूनचे सर्वोत्तम उत्तर काढते.
- 8 चकत्यांसाठी किमान 255 चाली लागतात; स्वयंचलित उत्तर त्या चांगल्या गतीने चालवते आणि तुम्ही कधीही थांबवू शकता.
नेहमी विचारले जाणारे प्रश्न
हनोई मनोऱ्याचे ध्येय काय आहे?
सर्व चकत्या खांब 1 वरून दुसऱ्या खांबावर, एका वेळी एक, आणि मोठी चकती लहानावर न ठेवता नेणे.
किमान किती चाली लागतात?
2 चा (चकत्यांची संख्या) वा घात वजा 1: 3 चकत्यांसाठी 7, 4 साठी 15, 5 साठी 31, 6 साठी 63, 7 साठी 127 आणि 8 साठी 255. वरील मोजणी खेळाचे किमान दाखवते.
मोबाइलवर चकत्या कशा हलवायच्या?
आधी मूळ खांबावर आणि मग गंतव्य खांबावर टॅप करा, किंवा वरची चकती बोटाने दुसऱ्या खांबावर ओढा. संगणकावर 1, 2 आणि 3 कळाही वापरता येतात.
«सोडवा» बटण कशासाठी आहे?
सध्याच्या स्थितीपासून सर्वात लहान उत्तर टप्प्याटप्प्याने चालवते. नमुना शिकण्यासाठी उपयुक्त; नंतर नवीन खेळ सुरू करून तुम्ही स्वतः प्रयत्न करू शकता.
हरवू नये यासाठी काही युक्ती आहे का?
आहे: सर्वात लहान चकती विषम चालींत नेहमी एकाच दिशेने हलते; सम चालींत इतर दोन खांबांमध्ये फक्त एकच वैध चाल असते.
हे मोफत आहे का? काही इन्स्टॉल करावे लागते का?
मोफत आहे, नोंदणी किंवा इन्स्टॉलेशन लागत नाही आणि मोबाइल व संगणकावर चालते. कोणताही डेटा सर्व्हरवर अपलोड होत नाही.