Tower of hanoi

Tower of hanoi - Ang Tower ng Hanoi o Towers ng Hanoi ay isang matematikal na laro o puzzle. Binubuo ito ng tatlong rods, at isang bilang ng mga disk ng iba't ibang laki na maaaring slide sa anumang baras. Ang palaisipan ay nagsisimula sa ang mga disk sa isang malinis at maayos stack sa pataas-sunod ng laki sa isa lamang tungkod, na ang pinakamaliit sa tuktok, kaya paggawa ng isang korteng kono hugis. Ang layunin ng palaisipan ay upang ilipat ang buong stack sa isa pang baras, pagsunod sa mga sumusunod na alituntunin: * Tanging isang disk ay maaaring inilipat sa isang pagkakataon. * Ang bawat paglipat ay binubuo ng paglalaan ng mas mataas na disk mula sa isa sa mga rods at pag-slide ito sa isa pang baras, sa itaas ng iba pang mga disk na maaaring mayroon na naroroon sa na pamalo. * Walang disk ay maaaring ilagay sa tuktok ng isang mas maliit na disk.