prikaz prve stranice dokumenta Poopćeni problem Hanojskih tornjeva
Rad nije dostupan
završni rad
Poopćeni problem Hanojskih tornjeva
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. urn:nbn:hr:168:387597
Dodig, Krešimir
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Dodig, K. (2017). Poopćeni problem Hanojskih tornjeva (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:387597

Dodig, Krešimir. "Poopćeni problem Hanojskih tornjeva." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:387597

Dodig, Krešimir. "Poopćeni problem Hanojskih tornjeva." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:387597

Dodig, K. (2017). 'Poopćeni problem Hanojskih tornjeva', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 18.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:387597

Dodig K. Poopćeni problem Hanojskih tornjeva [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2017 [pristupljeno 18.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:387597

K. Dodig, "Poopćeni problem Hanojskih tornjeva", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:387597

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:387597
Podaci o radu
NaslovPoopćeni problem Hanojskih tornjeva
Naslov (engleski)Tower of Hanoi and its Generalizations
AutorKrešimir Dodig
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaAnamari Nakić (član povjerenstva)
Član povjerenstvaAna Anušić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2017-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom radu pokazali smo da se problem Hanojskih tornjeva s 3 klina i n diskova može riješiti na više načina, među kojima valja posebno istaknuti rekurzivno rješenje. Svaki od navedenih načina problem rješava optimalno. Nadalje, razmotrili smo poopćenje problema na više od 3 klina. Za slučaj s 4 klina, Frame-Stewartov algoritam daje optimalno rješenje, dok je za slučajeve s više od 4 klina optimalnost algoritma i dalje otvoreni problem. Međutim, treba napomenuti da je 2016. godine Demontis ponudio navodni dokaz optimalnosti Frame-Stewartovog algoritma. Njegov rad još nije potvrđen.
Sažetak (engleski)
In this paper we show that the Towers of Hanoi problem with 3 pegs and n disks can be solved in several ways, using different methods, among which should be specifically mentioned recursive solution. Each of these methods solves the problem optimally. Furthermore, we have generalized the problem by allowing more than 3 pegs. In the 4-peg scenario, Frame-Stewart algorithm gives the optimal solution, while for cases with more than four pegs optimality of this algorithm is still an open problem. However, it should be noted that in 2016. Demontis offered alleged evidence of the algorithm's optimality. His work has not yet been confirmed.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:387597
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 19:57:02