20.500.12556/RUL-88991 Sestavljanje seta začetnih kart brez neposredne analize podatkov igre Hearthstone Building a set of starting cards without direct data analysis of the game Hearthstone Izbira č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. Picking a deck of cards out of a random pool is a problem which exists in many card games. In general, this is the problem of finding the most appropriate element to select and add to an already existing set of similar elements. In this thesis we implemented a solution for the online game Hearthstone, which relies on three key components. The first heuristic scores cards depending on how well they match the already existing cards in our deck. The second heuristic scores cards depending on how well they synergize with each other. Finally, the third heuristic scores cards based on their own power level. The final score is a weighted sum of all three heuristics. This is then used at each of the 30 steps to determine the cards which will be added to our deck. Based on average strength of the cards, our algorithm performs better than a random choice. This is also confirmed by comparing statistics of actual games played by the player. We can't absolutely determine that our algorithm is better than human choice, but the average wins achieved with our algorithm are way higher than all of the other methods for selecting cards. Hearthstone množica hevristika set izbira kart ocena kupček Hearthstone set heuristic deck picking cards score true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2017-02-03 11:35:01 2017-02-03 11:35:05 2022-08-09 14:48:46 0000-00-00 00:00:00 2017 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 18413 Ajanovic_Alen_-_Sestavljanje_seta_zacetnih_kart_brez_neposredne_analize_podatkov_igre_Hearthston.pdf Ajanovic_Alen_-_Sestavljanje_seta_zacetnih_kart_brez_neposredne_analize_podatkov_igre_Hearthston.pdf 1 BA9F6AB6B387CA24B9FEBE67457895B0 32177927eaeec02f5b2894d2dcb44c8c5cd82af392f09992e7c783863daf48d8 d26b4cf6-a1b1-11eb-a523-00155dcfd717 20.500.12556/rul/d867f380-c221-456b-abc6-ec0c9fcab64e https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=92574 Fakulteta za računalništvo in informatiko 0 0 0