Sestavljanje seta začetnih kart brez neposredne analize podatkov igre HearthstoneAjanović, Alen (Avtor) Oblak, Polona (Mentor) Štrumbelj, Erik (Komentor) Hearthstonemnožicahevristikasetizbira kartocenakupčekIzbira čim boljšega kupčka iz setov naključno ponujenih kart je problem, ki se pojavlja pri veliko igrah s kartami. V splošnem je to izbiranje čim bolj ustreznega elementa za že obstoječo množico podobnih elementov. V okviru diplomske naloge smo implementirali rešitev za igro Hearthstone, ki temelji na treh ključnih hevrističnih ocenah za izbiro čim bolj ustreznih kart. Prva hevristična ocena ocenjuje karte glede na že izbrane karte v kupčku na podlagi ujemajočih opisnih značilk. Druga ocena ocenjuje karte glede na sinergistično ujemanje z ostalimi kartami v kupčku. Tretja ocena ocenjuje karte glede na njihovo posamezno moč. Te ocene so izpeljane iz lastnosti že obstoječih kupčkov ter frekvence pojavitve posamezne karte v uspešnih kupčkih. Za končno oceno posamezne ponujene karte so vse hevristike uteženo seštete. Takšno oceno uporabimo na vsakem od tridesetih korakov izbire kart in tako zgradimo naš končni kupček. Osebni algoritem se na podlagi ocene povprečne moči kart obnese boljše, kot popolnoma naključna izbira. To potrdi tudi primerjava odigranih iger, kjer smo sledili rezultatom igralca. Iz primerjave statistike odigranih iger ne moremo prispeti do zaključka, da se obstoječi algoritem obnese bolje kot drugi algoritmi ali kot človeška, subjektivna izbira, vendar je povprečno število doseženih zmag visoko nad povprečjem ostalih metod izbire kupčka kart.20172017-02-03 11:35:01Diplomsko delo/naloga88991sl