Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali pa uporabite sodobnejši brskalnik.
Repozitorij Univerze v Ljubljani
Nacionalni portal odprte znanosti
Odprta znanost
DiKUL
slv
|
eng
Iskanje
Brskanje
Novo v RUL
Kaj je RUL
V številkah
Pomoč
Prijava
Podrobno
Grafi stanj za različice Hanojskega stolpa : magistrsko delo
ID
Grbec, Kristina
(
Avtor
),
ID
Klavžar, Sandi
(
Mentor
)
Več o mentorju...
PDF - Predstavitvena datoteka,
prenos
(607,57 KB)
MD5: 47FAD3CC852F03560BDDE4452D993871
Galerija slik
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
UDK:
519.17
COBISS.SI-ID:
26505475
Datum objave v RUL:
02.09.2020
Število ogledov:
1164
Število prenosov:
145
Metapodatki:
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
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:
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...
Podobna dela v drugih slovenskih zbirkah:
Nazaj