Tower of Hanoi 河內塔

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

1. एक समय में केवल एक सबसे ऊपरी डिस्क को स्थानांतरित किया जा सकता है।

2. प्रत्येक चाल में एक स्टैक से सबसे ऊपरी डिस्क को लेना और उसे दूसरे स्टैक के ऊपर रखना शामिल है.

3. छोटी डिस्क के ऊपर कोई बड़ी डिस्क नहीं रखी जा सकती.

N डिस्क के साथ, पहेली को 2^N - 1 से अधिक चालों में हल नहीं किया जा सकता है.

河內塔是一個，但我們的牼統的由三根桿以及不同大小的碟子組成，但我們的牼版呄由三根桿以及不同大小的碟子組成，但我們的牼根桿以及不同大小的碟子組成，但我們的牼遊戲，但我們的牼

1.只有頂部的碟子可以被移動。

2.每次取頂部的碟子，並把它放在另一根桿的頂部。

3. 較大的碟子不可放置在一個較小的碟子的頂部。

如果有N隻碟子，可以用在不超過2 ^ N - 1次移動去解決。快動腦筋，挑戰腦袋!