हनोई के टॉवर

मुक्त ज्ञानकोश विकिपीडिया से
हनोई का टॉवर का एक मॉडल सैट (८ डिस्कों के साथ)
T(4,3) के लिये हनोई का टॉवर पज़ल का ऍनीमेटिड हल.

इस खेल में तीन पतले धातु या प्‍लास्टिक के स्‍तम्‍भ होते हैं। सवसे बायीं ओर के स्‍तम्‍भ में तीन छिद्रदार प्‍लेटनुमा गुटके होते है जो अलग अलग ब्‍यास के होते है। सबसे नीचे सबसे बड़ा गुटका होता है उपर सबसे छोटा गुटका होता है। खेल में तीनों गुटकों को तीसरे स्‍तम्‍भ में ले जाना होता है। एक बार में एक गुटके को उठाकर दूसरे या तीसरे स्‍तम्‍भ में रख सकते है। परन्‍तु किसी तुलनात्‍मक रूप से बडे गुटके को बडे के उपर ही रखा जा सकता है।

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