Hanojski stolpi
Iz Wikipedije, proste enciklopedije
Hanojski stolpi je naziv matematične igre. Za igro so potrebne tri palice (trije kupčki), na katere zlagamo (ali natikamo) okrogle ploščice različnih velikosti. Število ploščic je poljubno, vse pa morajo biti različnega premera.
Igra se začne tako, da so ploščice v kupčku urejene od vrha do tal v vrstnem redu od najmanjše do največje. Cilj igre je premakniti celotni kupček plošč na drug kupček plošč, z upoštevanjem pravil:
- naenkrat lahko premaknemo samo eno ploščico
- na vrh manjše ploščice ne smemo postaviti večje
To nalogo (igro) moramo reševati rekurzivno, zato je znana tudi kot šolski primer pri računalniškem programiranju.
Ta članek je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.
