Podrobno

Grafi stanj za različice Hanojskega stolpa : magistrsko delo
ID Grbec, Kristina (Avtor), ID Klavžar, Sandi (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (607,57 KB)
MD5: 47FAD3CC852F03560BDDE4452D993871

Izvleček
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
Tipologija:2.09 - Magistrsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2020
PID:20.500.12556/RUL-119058 Povezava se odpre v novem oknu
UDK:519.17
COBISS.SI-ID:26505475 Povezava se odpre v novem oknu
Datum objave v RUL:02.09.2020
Število ogledov:1163
Število prenosov:145
Metapodatki:XML DC-XML DC-RDF
:
GRBEC, Kristina, 2020, Grafi stanj za različice Hanojskega stolpa : magistrsko delo [na spletu]. Magistrsko delo. [Dostopano 15 marec 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=119058
Kopiraj citat
Objavi na:Bookmark and Share

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

Podobna dela

Podobna dela v RUL:Iščem podobna dela...Prosim, počakajte...
Podobna dela v drugih slovenskih zbirkah:

Nazaj