Počítačoví protivníci ve hře BJS

Abstract

V předložené práci studuji vytváření herní umělé inteligence od počátku až do úrovně použitelné v reálné počítačové hře. Prezentuji různé techniky používané pro programování umělé inteligence. Na základe prostudovaného textu jsem vybral algoritmus pro hledání cest v terénu a implementoval jej v počítačové hře BJS. Použití skriptování, jeho výhody a nevýhody jsou diskutovány v další části této práce. Je vybrán vhodný skriptovací jazyk a je použit vestavěn do projektu. Podrobně jsou studovány a následne uspěšně implementovány dva druhy rozhodovacích algoritmů umělé inteligence za použití vybraného skriptovacího jazyka.

In the present work I study creating of the gaming arti cial intelligence from scratch to a level usable in the real world computer game. I present various techniques used for programming of the arti cial intelligence. One algorithm for nding the paths over the terrains in the BJS computer game is chosen for implementation and is sucessfully implemented. Scripting, its use and advantages are discussed in this work and existing scripting language is chosen and embedded into the project. Two types of decision making AI algorithms are studied in more detail and are implemented successfully using the scripting for this purpose.