Umělá inteligence ve hře Bang!

Abstract

Cílem této diplomové práce je vytvoření umělé inteligence do karetní hry Bang!. Obsahem této práce je kompletní popis hry Bang!, její pravidla, strategické principy používané při hraní a rozbor hry pohledu UI. Dále práce podává přehled metod umělé inteligence a základní informace o disciplíně teorie her. Následuje popis implementace v jazyce C++ a způsobu vytvoření umělé inteligence za pomoci Bayesovské klasifikace a rozhodovacích stromů založených na expertních systémech. Poslední část obsahuje zhodnocení vesměs pozitivních výsledků a závěr s možnými dalšími rozšířeními.The goal of this master's thesis is to create an artificial intelligence for the Bang! game. There is a full description of the Bang! game, it's entire rules, player's using strategy principles and game analysis from UI point of view included. The thesis also resumes methods of the artificial intelligence and summarizes basic information about the domain of game theory. Next part describes way of the implementation in C++ language and it's proceeding with use of Bayes classification and decision trees based on expert systems. Last part represent analysis of altogether positive results and the conclusion with possible further extensions.