Název:
Risk
Překlad názvu:
Risk
Autoři:
Štola, Miroslav ; Cibulka, Josef (vedoucí práce) ; Forst, Libor (oponent) Typ dokumentu: Bakalářské práce
Rok:
2013
Jazyk:
cze
Abstrakt: [cze][eng] Tato práce si klade za cíl implementovat strategickou deskovou hru Risk s pozměněnými pravidly a vytvořit k ní umělou inteligenci. Hru je možné hrát v režimu hot-seat na jednom počítači v případě většího počtu lidských hráčů. Umělá inteligence je řešena pomocí prohledávání stavového stromu. Dále byla vyvinuta přímočará umělá inteligence. Obě umělé inteligence byly testovány proti sobě i proti lidem. Na konci práce jsou uvedeny a diskutovány výsledky. 1The main goal of this thesis is to implement a strategy board game called Risk with modified rules and to create an artificial intelligence. It is possible to play the game in the hot-seat mode on one computer in case of multiple human players. The artificial intelligence is based on a search tree. Additi- onally, a straightforward artificial intelligence was created. Both AI players are tested against one another and also against human players. At the end of the thesis the results are presented and discussed. 1
Klíčová slova:
prohledávání; tahová desková hra; umělá inteligence; artificial intelligence; search; turn-based board game