NUK - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Hanojski stolp z usmerjenimi premiki diskov : diplomsko delo
    Golob, Martina, 1984-
    Igra Hanojski stolp spada v področje razvedrilne matematike. Rešujemo jo tako, da premikamo diske iz začetne palice na končno palico po določenih pravilih. Cilj igre je uporabiti najmanjše število ... premikov. V diplomskem delu obravnavamo Hanojski stolp z usmerjenimi premiki diskov, kar pomeni, da obstajajo omejitve pri premikih. Ločimo pet različnih primerov Hanojskega stolpa, ki jih ponazorimo z digrafi. Vsak digraf ima tri vozlišča, med katerimi obstajajo usmerjene povezave. V prvem delu bomo najprej predstavili Hanojski stolp in podali osnovne definicije o grafih. V naslednjem poglavju se bomo osredotočili na rekurzivno in iterativno rešitev problema. Jedro diplomskega dela predstavljajo optimalne rešitve za vsak digraf ter izračunano število premikov. V zaključku bomo z digrafi stanj vizualizirali prepovedane, dovoljene ter uporabljene premike pri iskanju optimalne rešitve. Končna ugotovitev kaže na to, da podan algoritem za reševanje Hanojskega stolpa z omejenimi premiki daje optimalne rešitve problema. Vsaka druga rešitev daje nujno večje število premikov. Za vsak digraf bomo zapisali natančno formulo za izračun števila premikov.
    Type of material - undergraduate thesis ; adult, serious
    Publication and manufacture - Maribor : [M. Golob], 2016
    Language - slovenian
    COBISS.SI-ID - 22724360

    Link(s):

    Digital Library of the University of Maribor – DLUM

Library/institution City Acronym For loan Other holdings
Miklošič Library FPNM, Maribor Maribor PEFMB reading room 1 cop.
loading ...
loading ...
loading ...

Shelf entry