Analiza algoritama za poopćeni problem Hanojskih tornjeva

završni rad

• Naslov (engleski): Analysis of algorithms for generalized Hanoi towers problem
• Autor: Fran Varga
• Mentor: Neven Elezović (mentor)
• Član povjerenstva: Neven Elezović (predsjednik povjerenstva)
• Član povjerenstva: Mario Osvin Pavčević (član povjerenstva)
• Član povjerenstva: Lenka Mihoković (č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 obrane: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U radu objašnjena je implementacija i način razmišljanja kod rješavanja poopćenog problema Hanojskih tornjeva. Igra je analizirana pomoću rekurzija, kodova i reprezentacije stanja na temelju konfiguracija. Opisani su i uspoređeni IDS i BFS algoritmi, te načini ubrzanja i optimalne strukture podataka za implementaciju istih. Također provedena je i kratka analiza Frame Stewartovog algoritma. Objašnjena su najvažnija svojstva problema, te kako na temelju istih optimiramo općenite algoritme.

Sažetak (engleski)

In this paper we give an overview of different ways of solving and implementing generalized Towers of Hanoi problems. The game has been analyzed using recursions, codes and knowledge representation based on configurations. Comparison of IDS and BFS algorithm is the focal point of this paper. We also give a brief analysis of the Frame Stewart algorithm. We show how one can use problem properties to optimize general algorithms.

• Ključne riječi: IDS; BFS; optimiranje algoritama; konfiguracije; Hanojski tornjevi
• Ključne riječi (engleski): IDS; BFS; Optimization; Configurations; Towers of Hanoi
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:501267
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 14:15:29