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...

Täydet tiedot

Bibliografiset tiedot
Päätekijä: Heino, Tuomo
Muut tekijät: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, University of Jyväskylä, Jyväskylän yliopisto
Aineistotyyppi: Kandityö
Kieli:fin
Julkaistu: 2016
Aiheet:
A*-algoritmi
HPA*-algoritmi
KM-A*-algoritmi
polunetsintä
Tietotekniikka
Mathematical Information Technology
Linkit: https://jyx.jyu.fi/handle/123456789/50029

Samankaltaisia teoksia