Polunetsinnän algoritmit ja niiden tehokkuus

Polunetsinnän algoritmit ja niiden tehokkuus

Tässä tutkimuksessa tutkitaan erilaisten polunetsinnän algoritmeja ja niiden tehokkuutta 2D-videopelimaailmassa. Tutkittavat algoritmit ovat A*-algoritmi, Dijkstran algoritmi, Breadth-first algoritmi, Depth-first algoritmi ja kuinka näitä algoritmeja voidaan hyödyntää hierarkkisen polunsuunnittelun...

Full description

Bibliographic Details
Main Author: Laitinen, Riku
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Bachelor's thesis
Language:fin
Published: 2021
Subjects:
Depth-first
Breadth-first
Dijkstran
A-star
Tietotekniikka
Mathematical Information Technology
602
algoritmit
Online Access: https://jyx.jyu.fi/handle/123456789/76078

Similar Items