20.500.12556/RUL-119058 Grafi stanj za različice Hanojskega stolpa magistrsko delo State graphs for variations of the Tover Hanoi 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. 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. grafi stanj Hanojski stolp različice Hanojskega stolpa rekurzija state graphs Tower of Hanoi variations of Tower of Hanoi recursion true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2020-09-02 08:15:02 2020-09-02 08:15:06 2024-05-30 10:11:11 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 108260 26505475 1266.pdf 1266.pdf 1 47FAD3CC852F03560BDDE4452D993871 430bbad28737512be6713d58219171cc895d16c1e7f185fa87cd9bb4445a5c1c b8cbfaf8-a1b9-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=133712 Fakulteta za matematiko in fiziko 0 0 0