Original title:
Hraní her s neurčitostí
Translated title:
Game Playing with Uncertainty
Authors:
Bajza, Jakub ; Zbořil, František (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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.
Keywords:
backgammon; evaluation function; expectiminimax algorithm; games with uncertainty; ludo; zero-sum games; algoritmus expectiminimax; backgammon; hodnotiaca funkcia; hry s neurčitosťou; hry s nulovým súčtom; človeče nehnevaj sa
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54918