Hraní her s neurčitostí

Abstract

Tato bakalářská práce se zabývá implementací algoritmu expectiminimax pro hry s nulovým součtem. Poukazuje na komplikace, které mohou nastat, při aplikaci algoritmu expectiminimax na složitější hry z této kategorie. V rámci práce je také podán způsob tvorby ohodnocovací funkce pro počítačového oponenta. Použitelnost ohodnocovacích funkcí je demonstrována sadou testů, ve kterých jsou proti sobě postaveni hráč a počítačový oponent, nebo dva počítačoví oponenti.This Bachelor thesis describes the implementation of expectiminimax algorithm for zero-sum games. It also introduces the complications, that you can face, if working on applying the expectiminimax algorithm to more complicated games of this category. This thesis also presents a way to create an evaluation function for computer opponent. The applicability of these evaluation functions is demonstrated by series of tests, where human player plays against computer opponent or two computer opponents play against each other.