हनोई का टावर

यह सिमुलेशन क्लासिक हनोई के टावर की पहेली को एक पुनरावर्ती एल्गोरिदम द्वारा हल होते दिखाता है। छात्र तीन से आठ डिस्क में से चुनते हैं और देखते हैं कि एक बार में एक डिस्क चलती है, बिना कभी छोटी डिस्क के ऊपर बड़ी डिस्क रखे। रीडआउट की गई चालें, न्यूनतम चालों की संख्या (जो 2 की घात n घटा 1 है) और वर्तमान चाल दिखाते हैं। एक रीस्टार्ट बटन फिर से शुरू करता है, और मुख्य गति स्लाइडर गति बदलता है। कंप्यूटिंग और गणित की कक्षाओं में पुनरावृत्ति और घातीय वृद्धि सिखाने का यह एक प्रभावशाली तरीका है।

• 3 डिस्क से शुरू करें और चालें गिनें, फिर न्यूनतम रीडआउट जाँचें।
• एक-एक डिस्क बढ़ाते हुए 8 तक जाएँ और लिखें कि न्यूनतम कैसे दोगुना होता है और फिर एक जोड़ता है।
• रीस्टार्ट दबाएँ और देखें कि सबसे बड़ी डिस्क केवल एक बार कैसे चलती है।
• मुख्य गति स्लाइडर धीमा करें और ज़ोर से बताएँ कि हर चाल किस उप-समस्या की है।
• रीडआउट देखने से पहले 6 डिस्क के लिए न्यूनतम का अनुमान लगाएँ।

1. 1हनोई के टावर को हल करने की पुनरावर्ती रणनीति का वर्णन करें।
2. 2न्यूनतम चालों की गणना 2 की घात n घटा 1 के रूप में करें।
3. 3समझाएँ कि हर अतिरिक्त डिस्क के साथ चालों की संख्या क्यों दोगुनी होती है।
4. 4पूर्वानुमान लगाने के लिए परिणामों की तालिका में एक पैटर्न का उपयोग करें।

शिक्षकों के आम सवाल