Grafi stanj za različice Hanojskega stolpa : magistrsko delo

Grbec, Kristina (avtor), Klavžar, Sandi (mentor)

Osnovna igra o Hanojskem stolpu omogoča veliko možnosti za razširitev. Predstavili in rešili bomo nekaj različic te igre. S pomočjo grafov stanj bomo obravnavali lastnosti posamezne različice. Rekurzivna sestava vodi do izpeljave nekaterih lastnosti. Izpeljane vrednosti števila vozlišč, števila povezav, optimalne rešitve in števila optimalnih rešitev bomo primerjali z vrednostmi, ki nam jih vrnejo dokazano optimalni algoritmi.

• Jezik: Slovenski jezik
• Ključne besede: grafi stanj, Hanojski stolp, različice Hanojskega stolpa, rekurzija
• Vrsta gradiva: Magistrsko delo/naloga
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2020
• PID: 20.500.12556/RUL-119058
• UDK: 519.17
• COBISS.SI-ID: 26505475
• Datum objave v RUL: 02.09.2020

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: State graphs for variations of the Tover Hanoi

Izvleček

The basic Tower of Hanoi game is open to many generalizations. We are going to introduce and solve some variations of it. By drawing state graphs for variations of the Tower of Hanoi we are going to analyse some properties of specific variations. Their recursive structure leads to several characteristics. We are going to use proven optimal algorithms to compare the numbers of vertices and edges, optimal solutions and the number of optimal solutions.

• Ključne besede: state graphs, Tower of Hanoi, variations of Tower of Hanoi, recursion