Studenterkollokvium: Building an optimal Magic the Gathering deck using Monte Carlo simulation, v/Katarina Ogliara Præst
Oplysninger om arrangementet
Tidspunkt
Sted
Fys. Aud.
Supervisor: Karsten Riisager
The collectable card game, Magic the Gathering (MTG) has over 29.000 unique cards that a player can select from when building a deck. Among these are the important land cards which produce a resource called mana that enables a player to play their other cards, which in turn allows them to win the game. Thus, building the deck with an optimal density of land cards is very important, a problem which is further complicated by cards of MTG being separated into five colours: White, blue, black, red and green. We formulate an acceptance criterion on the opening hand, consisting of seven randomly drawn cards from the deck, such that if the opening hand fulfils this criterion, it is considered a success. Using Monte Carlo simulation, we find the choice of land densities for a given criterion that yields the greatest probability of a successful opening hand. We start in the one-color case before expanding into the multiple colours. Lastly, some further complications are briefly discussed.
Picture (