Demonštrácia rozhodovacích herných algoritmov v Unity 3D

Panáček, Martin

Demonštrácia rozhodovacích herných algoritmov v Unity 3D

DSpace Repository

Language: English čeština

Demonštrácia rozhodovacích herných algoritmov v Unity 3D

dc.contributor.advisor	Vala, Radek
dc.contributor.author	Panáček, Martin
dc.date.accessioned	2021-07-26T10:54:25Z
dc.date.available	2021-07-26T10:54:25Z
dc.date.issued	2019-11-28
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/47848
dc.description.abstract	Bakalárska práca sa zaoberá dvomi časťami hernej umelej inteligencie a tými sú hľadanie ciest a rozhodovanie. Pri hľadaní ciest sa bližšie pozrieme na algoritmy A* a Dijkstra. Rozoberieme si ich funkčnosť, využitie a pre každý vytvoríme demo poukazujúce na spôsob akým algoritmy fungujú. V ďalšej časti práce sa pozrieme na dva rozdielne prístupy pri tvorbe rozhodovania - konečné automaty a rozhodovacie stromy. Porovnáme tieto dva prístupy z hľadiska implementačnej náročnosti a škálovateľnosti. Toto dosiahneme napodobením iteratívneho vývojového cyklu, pri ktorom nadizajnujeme základné správanie NPC charakteru s drobnými nedostatkami a po otestovaní sa rozhodneme toto správanie rozšíriť. Na demonštráciu správania charakteru vytvoríme interaktívne demo, predstavujúce prototyp strielačky. V poslednej časti vytvoríme demo, v ktorom budeme demonštrovať správanie dvoch typov charakterov na seba reagujúcich a podnecovaných prostredím za použitia rozhodovacích stromov.
dc.format	85 s.
dc.language.iso	sk
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	Hľadanie ciest	cs
dc.subject	rozhodovanie	cs
dc.subject	umelá inteligencia	cs
dc.subject	Dijkstra	cs
dc.subject	A*	cs
dc.subject	konečné automaty	cs
dc.subject	rozhodovacie stromy	cs
dc.subject	Unity 3D	cs
dc.subject	Pathfinding	en
dc.subject	decision making	en
dc.subject	artificial intelligence	en
dc.subject	Dijkstra	en
dc.subject	A*	en
dc.subject	finite state machines	en
dc.subject	behavior trees	en
dc.subject	Unity 3D	en
dc.title	Demonštrácia rozhodovacích herných algoritmov v Unity 3D
dc.title.alternative	The Demonstration of Decision-making Game Algorithms in Unity 3D
dc.type	bakalářská práce	cs
dc.contributor.referee	Janků, Peter
dc.date.accepted	2020-08-26
dc.description.abstract-translated	The bachelor thesis deals with the two parts of the game artificial intelligence, pathfinding and decision making. In the part about pathfinding, we will take a closer look at the A* and Dijkstra algorithms. We will discuss their functionality, usage, and we will demonstrate their approaches while searching for the shortest path. In the second part of the thesis, we will discuss two different approaches to decision making. These approaches are finite state machines and behavior trees. In this part, we will simulate the iterative development process where in the first stage we come up with some basic design of decision making for the character, with some unfinished parts. After testing this character, we will try to modify the mentioned designed behavior. For this demonstration, we will create an interactive demo, similar to a shooter prototype. The last part will demonstrate the behavior of the two types of characters reacting to each other and incited by the environment in which they are operating. All of this will be implemented with the usage of behavioral trees.
dc.description.department	Ústav informatiky a umělé inteligence
dc.thesis.degree-discipline	Softwarové inženýrství	cs
dc.thesis.degree-discipline	Software Engineering	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Inženýrská informatika	cs
dc.thesis.degree-program	Engineering Informatics	en
dc.identifier.stag	54218
utb.result.grade	A
dc.date.submitted	2020-08-05