Teorie her a její aplikace

Kolařík, Jakub

Publikace:
Teorie her a její aplikace

Bakalářská práceopen access

dc.contributor.advisor	Pozdílková, Alena
dc.contributor.author	Kolařík, Jakub
dc.date.accepted	2019-06-03
dc.date.accessioned	2019-06-18T07:03:24Z
dc.date.available	2019-06-18T07:03:24Z
dc.date.issued	2019
dc.date.submitted	2019-05-09
dc.description.abstract	Na začátku této práce jsou obsaženy a vysvětleny základní pojmy a principy teorie her. Stručně se zabývá antagonistickými hrami s konečně i nekonečně mnoho strategiemi, neantagonistickými konflikty pro kooperativní i nekooperativní strategie. Poté se věnuje řešení umělé inteligence pro piškvorky, reversi a izolaci za použití minimax algoritmu, alfa-beta ořezávání, heuristiky, iterativního prohlubování a transpoziční tabulky. Pro tyto hry také obsahuje aplikaci, ve které je možné si proti AI zahrát jednotlivé hry.	cze
dc.description.abstract-translated	At the beginning, this thesis explains the basic concepts and principles of game theory. It briefly explains antagonistic games with final or infinite strategies, non-antagonistic conflicts for cooperative or non-cooperative strategies. Later, it focuses on creating artificial intelligence for tic-tac-toe, reversi and isolation using minimax algorithm, alpha-beta pruning, heuristic, iterative deepening and transposition table. Those games are implemented in application, where i tis possible to play against AI individual games.	eng
dc.description.defence	Student se musel seznámit nejen s poměrně rozsáhlým simulačním nástrojem, ale také s jeho komunikačními možnostmi v podobě API. Navíc si po vzájemných konzultacích zvolil implementaci poměrně složitého problému spočívajícího v problematice předjíždění vlaků různých rychlostí a priorit v simulačních modelech železničních stanic, což je problematika poměrně složitá a komplexní a doposud jsem se nesetkal v praxi s jinými řešeními, které by se touto problematikou zabývaly. Samozřejmě student nevytvořil komplexní řešení celého problému, to by bylo zřejmě i nad rámec diplomové práce, ale položil velmi dobrý základ pro další práci v této oblasti v budoucnu. Práce rozebírá jednotlivé jednoduché hry z pohledu teorie her, bylo by hezké rozšíření na další deskové i jiné hry. U samotného textu bakalářské práce byla vyhodnocena míra shody méně než 5 %. Nejedná se tedy o plagiát.	cze
dc.description.department	Fakulta elektrotechniky a informatiky	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	45
dc.format	45
dc.identifier	práce dosud není ve studovně dostupná
dc.identifier.signature	dosud nepřidělena
dc.identifier.stag	37364
dc.identifier.uri	https://hdl.handle.net/10195/72974
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení
dc.subject	teorie her	cze
dc.subject	strategie	cze
dc.subject	AI	cze
dc.subject	minimax	cze
dc.subject	optimalizace minimaxu	cze
dc.subject	piškvorky	cze
dc.subject	reversi	cze
dc.subject	izolace	cze
dc.subject	game theory	eng
dc.subject	strategy	eng
dc.subject	AI	eng
dc.subject	minimax	eng
dc.subject	minimax optimalization	eng
dc.subject	tic-tac-toe	eng
dc.subject	reversi	eng
dc.subject	isolation	eng
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Informační technologie	cze
dc.title	Teorie her a její aplikace	cze
dc.title.alternative	Theory of games and its applications	eng
dc.type	bakalářská práce	cze
dspace.entity.type	Publication