Tower of Hanoi

Вежа Ханоя (таксама называецца вежай Брахмы ці Лукаса, а часам і плюралізаванай) - гэта матэматычная гульня ці галаваломка. Ён складаецца з трох стрыжняў і шэрагу дыскаў розных памераў, якія могуць слізгаць на любы стрыжань. Загадка пачынаецца з дыскаў у акуратным стэку ў парадку ўзыходзячага памеру на адным стрыжні, найменшай уверсе, робячы такім чынам канічную форму. стрыжань, выконваючы наступныя простыя правілы:

- Толькі адзін дыск можа быць перанесены за адзін раз. гэта значыць дыск можна перамясціць толькі ў тым выпадку, калі гэта самы верхні дыск на стэку.