Volený Mariáš

Abstract

This bachelor's thesis focuses on the application of the minimax algorithm in the card game called mariage, placing particular emphasis on optimizing the talon draw phase. work includes a practical implementation of the minimax algorithm, which serves as the core decision-making mechanism to simulate rational player behavior. To provide an easier difficulty level, a neural network was also implemented. This approach makes it possible to offer various levels of difficulty, depending on the type of algorithm used. The thesis describes the theoretical foundations of the minimax algorithm and its adaptations to meet the specific requirements of mariage. Furthermore, it thoroughly analyzes the talon draw phase, which is crucial for game strategy, and provides a detailed description of its implementation.

Tato bakalářská práce se zabývá aplikací algoritmu minimax ve hře volený mariáš, přičemž zvláštní důraz je kladen na optimalizaci fáze snímání. Součástí práce je také samotná implementace algoritmu minimax, který slouží jako základní rozhodovací me- chanismus pro simulaci racionálního chování hráče. Pro zajištění lehčí obtížnosti byla také implementována neuronová síť. Tento přístup umožňuje nabídnout různé úrovně ob- tížnosti podle typu použitého algoritmu. V práci je popsán teoretický základ algoritmu minimax a jeho úpravy pro potřeby mariáše. Dále je detailně rozebrána fáze snímání talónu, která je pro strategii hry klíčová. Součástí je také popis implementace.