Hanojski stolpi
From R2Wiki
Vsebina |
Problem Hanojskih stolpičev
Opis problema
Podane imamo tri palice. Na prvi palici imamo na začetku nataknjene obroče različnih velikosti po vrsti od največjega do najmanjšega. Obroče lahko premikamo med palicami z uporabo potez. Pri potezi lahko naenkrat z ene palice na drugo preložimo le zgornji obroč, pri čemer morajo biti po koncu poteze na ciljni palici diski urejeni po velikosti od najmanjšega zgoraj do največjega spodaj.
Naša naloga je poiskati čim krajše zaporedje potez, ki diske preložijo iz prvega stolpca na zadnjega. Zato bomo sestavili javansko metodo public static void hanoi(int n, String prvi, String drugi, String tretji), ki bo rešila problem Hanojskih stolpičev za n obročev na prvi palici, kjer so v nizih prvi,drugi in tretji podane oznake palic.
Namig
Oglejmo si spodnjo sliko.
