Hanojska Kula — Besplatni Online Alat

Šta je Hanojska Kula?

Besplatna online zagonetka Hanojska kula. Klasična igra za vježbanje rekurzivnog mišljenja.

Kula Hanoi je klasična matematička zagonetka koju je 1883. godine izumio francuski matematičar Edouard Lucas. Sastoji se od tri kolca i hrpe diskova različitih veličina. Cilj je pomaknuti cijelu hrpu s prvog kolca na posljednji, slijedeći tri jednostavna pravila: samo se jedan disk može pomicati odjednom, može se pomicati samo gornji disk na kolcu, i nijedan veći disk se ne smije postaviti na manji.

Počnite odabirom broja diskova (3 do 7). Više diskova eksponencijalno povećava težinu — minimalni broj potrebnih poteza je 2^n - 1. S 3 diska trebate najmanje 7 poteza. Sa 7 diskova trebate 127 poteza. Zagonetka je savršena demonstracija rekurzivnog razmišljanja: da pomaknete n diskova, prvo pomaknete n-1 diskova na pomoćni kolac, zatim pomaknete najveći disk, pa pomaknete n-1 diskova na njega.

Kliknite na kolac da podignete gornji disk, zatim kliknite na drugi kolac da ga postavite. Igra provodi pravila vizualno: ako pokušate postaviti veći disk na manji, potez se odbija. Brojač poteza prati koliko ste poteza napravili, prikazan u odnosu na minimalni mogući broj poteza.

Značajka Auto Riješi demonstrira optimalno rekurzivno rješenje. Gledajte kako algoritam efikasno pomiče sve diskove na ciljni kolac u točno 2^n - 1 poteza. Svaki potez je animiran tako da možete proučavati uzorak. Vizualno otkrivanje pobjede pokreće čestitke kada riješite zagonetku.

Primjeri upotrebe za Hanojska Kula

Učenje rekurzivnog rješavanja problema s 3 diska

Student programiranja počinje s 3 diska. Minimalni potezi su 7. Pokušava riješiti ručno, praveći 12 poteza. Zatim klikne Auto Riješi da pogleda optimalno rješenje u 7 poteza. Rekurzivni uzorak postaje jasan: pomaknite 2 diska na B, pomaknite najveći na C, pomaknite 2 diska s B na C.

Izazov samog sebe sa 7 diskova

Iskusan rješavač zagonetki odabire 7 diskova — minimalno 127 poteza. Rješava zagonetku kroz 20 minuta, koristeći brojač poteza za praćenje napretka. Rekurzivna strategija je ključna: razmišljanje o problemu kao o manjim podproblemima umjesto o pojedinačnim potezima diskova.

Demonstriranje rekurzivnog algoritma u učionici

Profesor računalne znanosti prikazuje Kulu Hanoi s 4 diska. Prvo studenti pokušavaju ručno. Zatim Auto Riješi demonstrira optimalno rješenje u 15 poteza. Profesor pauzira nakon ključnih koraka da objasni: "Sada trebamo pomaknuti 3 diska s kolca A na kolac B, koristeći kolac C kao pomoćni."

Zašto koristiti Hanojska Kula?

3-7 disks with interactive drag-free peg clicking
Auto Solve demonstrates the optimal recursive solution
Premjestite counter tracks your progress
Vizuelni win detection with congratulations

Kako koristiti Hanojska Kula — Korak po korak

Odaberite the number of disks (3-7).

Kliknite a peg to pick up the top disk.

Kliknite another peg to place it.

Premjestite all disks to peg C to win!

Kome je Hanojska Kula najbolje namijenjen?

ljubitelji zagonetki
učenici
entuzijasti matematike
problem solvers

Profesionalni savjeti za Hanojska Kula

1Minimalni broj poteza za n diskova je 2^n - 1. Za 3 diska: 7 poteza. 4: 15. 5: 31. 6: 63. 7: 127. Eksponencijalni rast je razlog zašto je 8+ diskova nepraktično za ručno rješavanje.
2Rekurzivno rješenje slijedi jednostavan uzorak: da pomaknete n diskova s izvora na cilj, (1) pomaknite n-1 diskova s izvora na pomoćni, (2) pomaknite najveći disk s izvora na cilj, (3) pomaknite n-1 diskova s pomoćnog na cilj.
3Za neparan broj diskova, prvi potez trebao bi ići na ciljni kolac. Za paran broj, prvi potez ide na pomoćni kolac. Taj uzorak minimizira ukupan broj poteza.
4Kula Hanoi koristi se u psihološkim istraživanjima strategija rješavanja problema i u nastavnim planovima računalne znanosti za poučavanje rekurzije. Također je osnova za Londonski test izvršnih funkcija.

Hanojska Kula — često postavljana pitanja

What is the minimum number of moves?

For n disks, the minimum is 2^n - 1 moves. For 4 disks, that's 15 moves. For 7 disks, that's 127 moves.

Why can't I place a larger disk on a smaller one?

That's the rule! The puzzle requires that disks are always in decreasing size from bottom to top on every peg.

Are these games and tools free to use?

Yes, all interactive tools, games, and visualizations are completely free with no limits, ads, or paywalls. They run entirely in your browser.

Do I need a powerful computer to run these?

No. The tools are optimized for performance on standard hardware. Pixel art, fractals, and sorting visualizations run smoothly on most devices including tablets.

Is Hanojska Kula really free to use?

Yes, Hanojska Kula is completely free with no hidden charges, no usage limits, and no premium tiers. You can use it as often as you need without signing up or providing any personal information.

Spremni za korištenje Hanojska Kula?

Besplatni online alat — radi u vašem pretraživaču, bez registracije. Počnite koristiti odmah.

Isprobaj