Název:
Hraní her s neurčitostí
Překlad názvu:
Game Playing with Uncertainty
Autoři:
Bajza, Jakub ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
algoritmus expectiminimax; backgammon; hodnotiaca funkcia; hry s neurčitosťou; hry s nulovým súčtom; človeče nehnevaj sa; backgammon; evaluation function; expectiminimax algorithm; games with uncertainty; ludo; zero-sum games
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/54918