Mafita mafi kyau na kyauta na Tower of Hanoi. Game
Motsa duk kwafin diski zuwa ƙarshen maɓalli, kada ka sanya diski mai girma a kan daya mai ƙaranci.
Yadda ake wasa
- Yi amfani da wani diski. Danna wani kwance don ka ɗauki diski na sama; danna kan wannan kwancen a sake don ka sake sanya shi.
- Drop it legally. Danna wani ɓoyayyen abu don ka saka diski - kawai kan wani ɓoyayyen abu mai girma ko kuma wani ɓoyayyen abu maras amfani, ba a kan wani ɓoyayyen abu mai ƙaranci ba.
- Rebuild on the last peg. Motsa duk kwandon zuwa ga maɓallin dama, kuma ka yi kokarin daidaita adadin motsa mafi kyau.
An yi wa wannan gini suna Tower of Hanoi.
Tower of Hanoi shi ne wani wasan tambaya na gargajiya na hankula. Kana fara da wani zagaye na diski a kan gefen hagu na kwance, mafi girma a kasa da mafi ƙaranci a sama, da kwance uku da za ka yi aiki da su. Ka danna wani zagaye don ka ɗauki kwance na sama, sa'an nan ka danna wani zagaye don ka saka shi - amma kwance na iya zama kawai a kan wani kwance mai girma ko a kan kwance baƙo, don haka ba za ka iya yin zagaye mai girma a kan ƙarami ba. Aikinka shi ne ka sake gina duk gidan kwance a kan kwance na dama. Wannan wasa na bin diski da ka yi a kan mafi kyawun 2^N − 1, don haka zaka iya ganin yadda mafitarka take aiki. Zaɓi diski 3 don ka yi zafi ko 7 don wani gwaji na gaskiya. Ba tare da shiga ba, ba tare da saukewa ba.