Ханојска кула

Ханојска кула, позната и како Брамина кула или Лукасова кула^[1] — матеиатичка игра или загатка. Се состои од три дрвени стапчиња и бројни дискови со различна големина кои може да се поместуваат од едно на друго стапче. На почетокот од загатката, куп од сите дискови е поставен во опаѓачки редослед во облик на конус (или „кула“) на едно стапче, така што дискот со најголем пречник е најдолу, а оној со најголем пречник најгоре. Главна цел на загатката е да се помести купот од сите дискови од едно стапче на друго, а притоа да се почитуваат следниве правила:

само еден диск може да биде поместен со секој потег;
секој потег се состои од поместување на горниот диск од еден куп кон врвот на друг куп или на дното на празно стапче; и
не може да се случи диск да се помести врз друг диск со помал пречник.

Со три диска, загатката може да се реши во 7 потези. Оптималниот, т.е. најмалиот, број на потези за решавање на загатката изнесува 2ⁿ − 1, каде што n е бројот на дискови.

Наводи

↑ Hofstadter, Douglas R. (1985). Metamagical Themas : Questing for the Essence of Mind and Pattern. New York: Basic Books. ISBN 978-0-465-04540-2.

Надворешни врски

„Tower of Hanoi“ од Ерик В. Вајсштајн — MathWorld (англиски)

[1] Hofstadter, Douglas R. (1985). Metamagical Themas : Questing for the Essence of Mind and Pattern. New York: Basic Books. ISBN 978-0-465-04540-2.

[1]