Risk
Risk
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/53613Identifikátory
SIS: 117252
Kolekce
- Kvalifikační práce [10691]
Autor
Vedoucí práce
Oponent práce
Forst, Libor
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
20. 6. 2013
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
umělá inteligence, tahová desková hra, prohledáváníKlíčová slova (anglicky)
artificial intelligence, turn-based board game, searchTato 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