Miten A*-algoritmia voidaan hyödyntää peleissä

Miten A*-algoritmia voidaan hyödyntää peleissä

Tässä tutkielmassa tarkastellaan, miten A*-algoritmi ja siitä johdetut HPA*- ja KM-A*-algoritmit toimivat ja miten niitä voidaan hyödyntään pelikartoissa. A*-algoritmi on hyvin käytetty polunetsinnässä, mutta sen vaatimat resurssit tekevät siitä hitaan peleille. HPA*- ja KM-A* -algoritmit pyrkivät n...

Full description

Bibliographic Details
Main Author: Heino, Tuomo
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, University of Jyväskylä, Jyväskylän yliopisto
Format: Bachelor's thesis
Language:fin
Published: 2016
Subjects:
A*-algoritmi
HPA*-algoritmi
KM-A*-algoritmi
polunetsintä
Tietotekniikka
Mathematical Information Technology
Online Access: https://jyx.jyu.fi/handle/123456789/50029

Similar Items