Název:
Řešení úloh s neurčitostí
Překlad názvu:
Solving Problems with Uncertainty
Autoři:
Hrdý, Libor ; Martinek, David (oponent) ; Zbořil, František (vedoucí práce) Typ dokumentu: Bakalářské práce
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
V dokumentu je popsána implementace logické-deskové hry Vrhcáby (anglicky Backgammon), hry pro dva hráče, přičemž jeden z hráčů je zastoupen počítačem. V dokumentu je rozvedena problematika programování grafického uživatelského rozhraní pomocí toolkitu WxWidgets a dále implementace herního jádra (ovládání hry + UI počítače) s použitím algoritmu ExpectMiniMax, jež se využívá právě pro implementaci her jako Vrhcáby, tedy her, v nichž se vyskytuje prvek náhody, v tomto konkrétním případě hod kostkou.
In this thesis is described implementation of the logical deskgame Backgammon, which is a game for two players, whereas one is substituted by computer. This thesis is focused on the problems of the programming the graphical user interface with help of toolkit WxWidgets and also the implemetnation of the game core (game controls and AI of the computer) by using ExpectMiniMax algorithm, that is used for the implementation of the games with the strong influence of random, games where random plays a big role, in this particular case throwing the cube.
Klíčová slova:
Alfa-beta; C++; ExpectMiniMax; GUI; hry s neurčitostí; MiniMax; neurčitost; náhoda; UI; WxWidgets; Alpha-beta; C++; chance; ExpectMiniMax; games with uncerntainty; GUI; MiniMax; UI; uncerntainty; WxWidgets
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/56233