Tower of Hanoi

Ang tower ng Hanoi (na tinatawag ding Tower of Brahma o Lucas Tower, at kung minsan ay pluralised) ay isang larong matematika o palaisipan. Binubuo ito ng tatlong rod, at isang bilang ng mga disk ng iba't ibang laki na maaaring mag -slide sa anumang baras. Ang puzzle ay nagsisimula sa mga disk sa isang maayos na stack sa pataas na pagkakasunud -sunod ng laki sa isang baras, ang pinakamaliit sa tuktok, sa gayon gumawa ng isang conical na hugis.

Ang layunin ng puzzle ay upang ilipat ang buong salansan sa isa pa Rod, pagsunod sa mga sumusunod na simpleng mga patakaran:

- isang disk lamang ang maaaring ilipat nang sabay-sabay.
- Ang bawat paglipat ay binubuo ng pagkuha ng itaas na disk mula sa isa sa i.e. isang disk ay maaari lamang ilipat kung ito ang pinakamataas na disk sa isang stack.
- walang disk ang maaaring mailagay sa tuktok ng isang mas maliit na disk.