UNI-MB - logo
UMNIK - logo
 
(UM)
  • Algoritem za iskanje dobitkov na elektronskih igralnih avtomatih
    Žerak, Tadej, 1993- ; Zajc, Lea
    Elektronski igralni avtomati so igre na srečo, katerih cilj je dobiti čim več zaporednih znakov na aktivnih linijah. Le-te so vnaprej definirane v matriki simbolov. Iskanje zaporedij oz. večih ... ponovitev znakov v matriki je NP-težek problem, zato je cilj razviti algoritem za iskanje dobitkov z minimalno časovno zahtevnostjo. V članku so opisani že obstoječi modeli reševanja takega problema in vpeljava dreves. Ključni prispevek pa je nov algoritem za iskanje dobitnih vrst. Predstavljena je uporaba in analiza algoritma na konkretnem problemu.
    Vrsta gradiva - članek, sestavni del
    Leto - 2017
    Jezik - slovenski
    COBISS.SI-ID - 23058440