Tower of Hanoi

हनोई का टॉवर (जिसे ब्रह्मा या लुकास टॉवर का टॉवर भी कहा जाता है, और कभी -कभी बहुवचन) एक गणितीय खेल या पहेली है। इसमें तीन छड़ें होती हैं, और विभिन्न आकारों के कई डिस्क होते हैं जो किसी भी रॉड पर स्लाइड कर सकते हैं। पहेली एक रॉड पर आकार के आरोही क्रम में एक साफ ढेर में डिस्क के साथ शुरू होती है, शीर्ष पर सबसे छोटा, इस प्रकार एक शंक्वाकार आकार बनाता है।

पहेली का उद्देश्य पूरे स्टैक को दूसरे में दूसरे में स्थानांतरित करना है। रॉड, निम्नलिखित सरल नियमों का पालन करना:

- केवल एक ही डिस्क को एक समय में स्थानांतरित किया जा सकता है।
- प्रत्येक चाल में एक स्टैक से ऊपरी डिस्क लेने और इसे दूसरे स्टैक के ऊपर रखने के लिए होता है। यानी एक डिस्क को केवल तभी स्थानांतरित किया जा सकता है जब यह एक स्टैक पर सबसे ऊपर की डिस्क हो।
- कोई डिस्क एक छोटी डिस्क के ऊपर नहीं रखी जा सकती है।