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.

Rešitev za 4 ploščice
Povečaj
Rešitev za 4 ploščice

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.


Črka Wiki Ta članek je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.