Risk

Abstract

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. 1

The 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