Tower of Hanoi 河內塔

Ang Tower of Hanoi ay isang klasikong matematikal na laro. Ang tradisyunal na isa ay binubuo ng tatlong rods, ngunit ang aming bersyon ay maaaring binubuo ng tatlo hanggang apat na rods, at ilang mga disc ng iba't ibang laki na maaaring ilipat sa anumang baras. Ang palaisipan ay nagsisimula sa mga disc sa isang stack sa pataas na pagkakasunud-sunod ng laki sa isang baras, ang pinakamaliit sa itaas at ang pinakamalaking sa ibaba, kaya ang paggawa ng isang korteng kono ang layunin ay upang ilipat ang buong stack sa isa pang baras, pagsunod sa mga sumusunod na panuntunan :. > 1. Isa lamang ang pinakamataas na disc ay maaaring ilipat sa isang pagkakataon. 2. Ang bawat paglipat ay binubuo ng pagkuha ng pinakamataas na disc mula sa isa sa mga stack at paglalagay nito sa ibabaw ng isa pang stack. 3. Walang mas malaki Disc ay maaaring ilagay sa tuktok ng isang benta may n discs, ang puzzle ay maaaring malutas sa hindi hihigit sa 2 ^ n - 1 gumagalaw. Huaninea ay isang klasikong matematika laro. Ang tradisyunal na tatlong rod at iba't ibang laki ng mga pinggan, ngunit ang aming bersyon ay maaaring magsama ng tatlo hanggang apat na rod. Sa simula ng pababang plato na nakatiklop sa isang kono sa isang poste, ang aming layunin ay ang ulam sa isa pang baras, obserbahan ang mga sumusunod na alituntunin: 1. Tanging ang tuktok ng ulam ay maaaring ilipat. 2. Dalhin ang tuktok ng tuktok sa bawat oras at ilagay ito sa tuktok ng isa pang baras. 3. Ang mas malaking ulam ay hindi maaaring ilagay sa tuktok ng isang mas maliit na ulam. Kung may mga n lamang pinggan, maaaring magamit sa hindi hihigit sa 2 ^ n - 1 beses na lumipat upang malutas. Malungkot na utak, hamunin ang iyong ulo!