Umělá inteligence do hry 3D bludiště
Artificial intelligence for 3D maze game
Umělá inteligence do hry 3D bludiště
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/11820Identifiers
Study Information System: 44324
Collections
- Kvalifikační práce [11244]
Author
Advisor
Referee
Dokulil, Jiří
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Administration of computer systems
Department
Department of Software Engineering
Date of defense
31. 1. 2008
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Slovak
Grade
Excellent
Cieľom práce je navrhnúť a implementovať počítačového nepriateľa (bota) do hry 3D bludisko. Rozhodovanie bota je realizované pomocou konečného stavového automatu. Súčasťou boja bota je nájdenie a zameranie nepriateľa (pre bota je to človek), výber vhodnej zbrane, streľba a prípadné doplnenie zdravia a nábojov zberom príslušných objektov. Spolupráca botov je na úrovni upozornenia blízkych botov o nájdení nepriateľa alebo nebezpečnej strely. Hliadkovanie bota v kľudovom stave je riešené pomocou tzv. waypointov. Práca obsahuje analýzu rôzných prístupov a implementáciu najvhodnejšieho z nich pre tento typ hry.
The goal of the thesis is to design and implement a computer enemy (called bot) of the game 3D maze. The reasoning of the bot is realized by a finite state machine technique. The bot fight consists of finding and aiming an enemy (for bot it's human), selecting of best weapon, shooting and possible refreshing of health and ammo by picking relevant objects. The bots cooperation is based on noticing another close bots about an enemy position, if found, or a dangerous missile. The patrolling of the bot in a non-fight state is made using so-called waypoints. The thesis also contains the analysis of different approaches and implementation of the optimal one for this type of a game.