hanojski stolpi

Mi lahko nekdo pomaga rešiti :

Sestavi funkcijo hanoi(n, a, b, c, izpis), ki vrne skupno minimalno število premikov, potrebnih za rešitev problema. Če ima parameter izpis vrednost True, naj še izpiše zaporedje potez, ki rešijo problem Hanojskega stolpa z n diski na palicah z oznakami a, b in c. Oznake a, b in c so lahko nizi ali pa števila.


Nikakor se ne zna lotiti problema.

Verjetno ste se učili kakšen pathfinding algoritem a ne?