NPC-tekoäly peleissä

Abstract

Opinnäytetyössä käsitellään NPC-hahmojen toimintaa ja rakennetta peleissä. NPC-hahmot, eli ei pelaajahahmot (non-player characters), ovat tekoälyn kautta käyttäytyviä hahmoja. Työssä selvitetään, mitä tekoäly merkitsee ja miten sitä sovelletaan NPC-hahmoille. Toiminnallisessa osuudessa käsitellään Unity-pelimoottorilla toteutettua reitinhaku menetelmää. Toiminnallisen osuuden tavoitteena oli luoda kaikki tarvittavat vaiheet toimivan reitinhaun toteuttamiseksi.

NPC-hahmon toiminta koostuu monista eri osista, kuten tilanteen luvusta, oppimisesta, reitinhausta sekä pelaajan ja NPC-hahmon välisestä vuorovaikutuksesta. Opinnäytetyössä tutkittiin uusien pelien tekoälyn toimintaa ja sovellettiin niiden eri osia ja menetelmiä.

Opinnäytetyön tuloksena syntyi A-tähti-nimisellä algoritmilla toimiva reitinhaku menetelmä, joka etsii paras ensin menetelmällä lyhimmän reitin liikuttavaan kohteeseen. Reitinhaun toteutuksen yhteydessä luotiin myös menetelmät liikuttavan alueen laskentaan ja visualisointiin.

The thesis goes through NPC behavior and its structure in games. NPC shortens from the words non-player characters and they are used by an artificial intelligence. Study examines, what artificial intelligence means and how it is used with the NPC. The functional part covers the path finding system which is created by using Unity game engine. The goal for the functional part was to create all the necessary phases for a working path finding.

NPC structure consists of many different parts such as state behavior, learning, path finding and a player’s and NPC’s interaction. The thesis researched an artificial intelligence in the new games and applied their different parts and methods.

The result for the thesis was a path finding system, which utilized A-star named algorithm. It finds the shortest path for the target by using a best-first search algorithm. During this process the methods for the moveable area and its visualization were created.