Princípy predikcie a učenia v počítačových hrách

Abstract

The main goal of this bachelor thesis is to design and implement a video game with some form of artificial inteligence. The game will be implemented in Python as with the help of one of its libraries - Pygame. The videogame will serve as an illustrative and practical example of algorithms, which are used in video games for prediction. We will be focusing on algorithms such as string matching, n-grams, hierarchical n-grams and ID3 algorithm. These prediction algorithms will be the core of the enemy NPC (non-playable character) behaviour, which will be responsible for predicting the next action we, as players of this video game, will choose and based on this action the enemy NPC will choose its own counter-action. The purpose of the prediction is to create a certain level of dynamic behaviour added to the enemy NPC and ultimately create a video game, which is more difficult to play, but at the same time, it contributes to the total enjoyment of the video game.