Implementace modelu výběru optimální strategie v karetní hře Magic: The Gathering

The aim of this thesis is to demonstrate the process of choosing the optimal strategy for mulligan in the card game Magic: the Gathering. Mulligan is an essential part of the game that takes place at the start of a match after the player has taken the first set of cards. During this part, the player decides whether to keep the initial set of cards, the so-called hand of the cards, or exchange it for another. By optimizing the strategy during the mulligan phase, it will be possible to increase the probability of winning in each match. The thesis presents selected methods for strategy analysis and optimization, namely the decision-making process, from which the method of partial simulation of the game is subsequently selected, which is then implemented in the Python programming language. The implementation of this simulation will make it possible to evaluate and distinguish the quality of individual initial sets of cards (so-called hands) in mulligan and thus determine what the decision-making process should look like. This implementation also serves as a tool for players with practical use. The results of not only the simulation but also the other mentioned methods are subsequently interpreted in the form of hints. From this advice, a decision tree is created, which the player should be able to use to optimize his decision-making process in mulligan, and thus increase the probability of winning.