Agenttien liikkuminen peleissä

Abstract

Tutkielma käsittelee agenttien liikkumista tietokonepeleissä. Tyypillinen liikkumisen toteuttaminen tapahtuu hyödyntäen reittipisteitä sekä A*-algoritmia, mutta menettelystä syntyy ongelmia erityisesti usean agentin liikkuessa samalla alueella. Tutkimuksen tarkoituksena on löytää menetelmä, jolla voi estää törmäyksien syntymistä agenttien välillä. Ratkaisuksi löytyi ohjautuminen, joka soveltuu erittäin hyvin törmäystilanteiden estämiseen sekä pelinkehityksen tarpeisiin.