Umělá inteligence pro deskovou hru Carcassonne
Carcassonne Board Game Artificial Intelligence
Author
Advisor
Stružka, JaroslavReferee
Lodrová, DanaGrade
EAltmetrics
Metadata
Show full item recordAbstract
Obsahem práce je návrh, vytvoření, testování a vyhodnocení virtuální adaptace populární společenské deskové hry Carcassonne pro osobní počítače. Včetně algoritmů řešící umělou inteligenci soupeře - za tímto účelem je vypracována analýza pravidel, cílů a herních strategií vzhledem k některým principům z teorie her s pravděpodobností. Dále jsou zpracovány nároky na zvolený formát datové a procedurální prezentace díla spolu s uživatelským rozhraním. Závěr práce nastiňuje možnosti budoucího rozšíření aplikace stran pokročilejších algoritmů umělé inteligence, jako jsou neuronové sítě. The aim of the thesis is to design, build, test and evaluate a virtual adaptation of popular board game Carcassonne for personal computers, including artificial intelligence algorithms for opponents. The core revolves around analysis of the game's rules, goals and gaming strategies in regards to general principles put forward by the game theory and probability, these also include description of chosen data format, procedural behavior and graphical user interface. Thesis concludes upon reflection on future possible development and improvement of the application in the areas of advanced artificial intelligence algorithms such as neural network programming.
Keywords
Carcassonne, deskové hry, umělá inteligence, pravděpodobnost, teorie her, Carcassonne, board games, probability, artificial intelligence, game theoryLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
doc. Ing. František Zbořil, CSc. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) Ing. Radek Burget, Ph.D. (člen) Ing. Radek Kočí, Ph.D. (člen) Dr. Ing. Petr Peringer (člen)Date of defence
2011-06-15Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " E ". Otázky u obhajoby: Můžete shrnout výsledky testů? Můžete popsat rozdíly mezi jednotlivými umělými inteligencemi?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/52953Source
ČERNOHUB, J. Umělá inteligence pro deskovou hru Carcassonne [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011.Collections
- 2011 [319]