Trenažér Mariáše

Abstract

Mariáš je pravděpodobně nejznámější a nejoblíbenější karetní hrou v Čechách a přitom zůstává téměř výhradně výsadou našich luhů a hájů. V této práci studujeme, jakým způsobem je možné tuto zajímavou hru implementovat v řeči jedniček a nul výpočetních zařízení. Je zde také stručně popsán vývoj algoritmů pro implementaci her s úplnou informací a nulovým součtem, od stařičkého minimaxu, přes alfa-beta prořezávání až k mému vlastnímu upravenému negamaxu - algoritmu pro hry s neúplnou informací, používajícímu obecnější postup, který by teoreticky mohl být rozšiřitelný na všechny existující i neexistující karetní hry.

Mariáš is probably the most well-known and favourite card game in Czech Republic and despite this remains to be seen almost exclusively in our country. In this work we study the ways, how can this interesting game be implemented in the speech of ones and zeros typical for computers. This work also briefly describes the evolution of full information games solving algorithms, from old minimax to alfabeta pruning and my own adjusted negamax - algorithm for games without full information, using a more universal approach, which could be theorethically extended for all card games, whether existing or not.