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

Abstract

Cieľom tejto bakalárskej práce je navrhnúť a následne naimplementovať počítačovú hru s prvkami umelej inteligencie. Hra bude implementovaná v jazyku Python s použitím knižnice Pygame. Počítačová hra bude slúžiť pre názornú a praktickú ukážku algoritmov, ktoré sa v počítačových hrách využívajú na predikciu. Konkrétne sa zameriame na algoritmy string matching, n-gramy, hierarchické n-gramy či ID3 algoritmus. Tieto predikčné algoritmy budú tvoriť základné správanie nepriateľského NPC (Non-playable character), s pomocou ktorých nepriateľské NPC vydedukuje, akú ďalšiu akciu my, ako hráči tejto počítačovej hry, zvolíme a na základe tejto akcie si vyberie vlastnú protiakciu. Cieľom predikcie je vytvoriť istú verziu dynamického správania pre nepriateľské NPC za účelom vytvorenia hry, ktorá je síce náročnejšia, ale práve náročnosť pridáva počítačovej hre aj istý pôžitok.

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.