Grafi stanj za različice Hanojskega stolpa
magistrsko delo
Povzetek
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.
Ključne besede
grafi stanj;Hanojski stolp;različice Hanojskega stolpa;rekurzija;
Podatki
| Jezik: | Slovenski jezik |
|---|---|
| Leto izida: | 2020 |
| Tipologija: | 2.09 - Magistrsko delo |
| Organizacija: | UL FMF - Fakulteta za matematiko in fiziko |
| Založnik: | [K. Grbec] |
| UDK: | 004.42 |
| COBISS: |
26505475
|
| Št. ogledov: | 843 |
| Št. prenosov: | 113 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Sekundarni naslov: | State graphs for variations of the Tover Hanoi |
| Sekundarni povzetek: | 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. |
| Sekundarne ključne besede: | state graphs;Tower of Hanoi;variations of Tower of Hanoi;recursion; |
| Vrsta dela (COBISS): | Magistrsko delo/naloga |
| Študijski program: | 0 |
| Konec prepovedi (OpenAIRE): | 1970-01-01 |
| Komentar na gradivo: | Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Pedagoška matematika |
| Strani: | XI, 61 str. |
| ID: | 12021452 |
Priporočena dela:
Grafi stanj za različice Hanojskega stolpa
2020,
magistrsko delo
Lastnosti grafov Hanojskega stolpa
2019,
magistrsko delo
Matematične uganke v teoriji grafov
2019,
na dvopredmetnem študijskem programu 2. stopnje Izobraževalna matematika
Hanojski stolp z usmerjenimi premiki diskov
2016,
diplomsko delo
Metric properties of Sierpiński graphs
2014,
doctoral thesis