Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Computational solution of an Old Tower of Hanoi problem [Elektronski vir]
    Hinz, Andreas M., 1954- ; Petr, Ciril
    To je izjemna zgodba nedolžne matematične uganke, ki se prelevi v resno raziskovalno področje teorije grafov, celoštevilskih zaporedij in algoritmov. Lukasova uganka Hanojski stolp ter Dudeneyeva ... Revova uganka sta sprožili bogastvo zanimivih matematičnih in algoritmičnih izzivov preko več kot enega stoletja. Kljub temu, da so bili nekateri deli najbolj zagonetne Frame-Stewartove domneve nedavno rešeni, pa je ostalo nerešenih še nekaj izvirnih nalog, ki jih je postavil Dudeney. V prispevku predstavimo zgodovino in teorijo teh vprašanj in računalniški pristop, ki nam je omogočil rešitev 104 leta starega problema, ki ga je zastavil Dudeney. Dokažemo minimalnost algoritma, ki generira poti med popolnimi stanji Hanojskega stolpa na primeru s 5 položaji in 20 ploščicami. Mnogo vprašanj o metričnih lastnostih grafa stanj Hanojskih stolpov ostaja odprtih, zato se jim bomo v bodoče približevali tako analitično kot tudi s pomočjo računalniških eksperimentov.
    Vir: International Conference on Graph Theory and its Applications [Elektronski vir] (Str. 445-458)
    Vrsta gradiva - prispevek na konferenci
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17746265

    Povezava(-e):

    http://dx.doi.org/10.1016/j.endm.2016.05.038

Vnos na polico