Grafi stanj za različice Hanojskega stolpa : magistrsko delo

Grbec, Kristina (author), 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.

• Language: Slovenian
• Keywords: grafi stanj, Hanojski stolp, različice Hanojskega stolpa, rekurzija
• Work type: Master's thesis/paper
• Organization: FMF - Faculty of Mathematics and Physics
• Year: 2020
• PID: 20.500.12556/RUL-119058
• UDC: 519.17
• COBISS.SI-ID: 26505475
• Publication date in RUL: 02.09.2020

Secondary language

• Language: English
• Title: State graphs for variations of the Tover Hanoi

Abstract

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.

• Keywords: state graphs, Tower of Hanoi, variations of Tower of Hanoi, recursion