| dc.contributor.advisor | Tuomo, Rossi | |
| dc.contributor.author | Laitinen, Riku | |
| dc.date.accessioned | 2021-05-31T10:03:57Z | |
| dc.date.available | 2021-05-31T10:03:57Z | |
| dc.date.issued | 2021 | |
| dc.identifier.uri | https://jyx.jyu.fi/handle/123456789/76078 | |
| dc.description.abstract | 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 kanssa. | fi |
| dc.description.abstract | In this thesis we research different pathfinding algorithms and their efficiency in 2D-videogame environment. The algorithms used in this thesis are A-star algorithm, Dijkstra algorithm, Breadth-first algorithm, Depth-first algorithm and how these algorithms can be used in hierarchical path planning. | en |
| dc.format.extent | 24 | |
| dc.language.iso | fi | |
| dc.subject.other | Depth-first | |
| dc.subject.other | Breadth-first | |
| dc.subject.other | Dijkstran | |
| dc.subject.other | A-star | |
| dc.title | Polunetsinnän algoritmit ja niiden tehokkuus | |
| dc.identifier.urn | URN:NBN:fi:jyu-202105313321 | |
| dc.type.ontasot | Bachelor's thesis | en |
| dc.type.ontasot | Kandidaatintyö | fi |
| dc.contributor.tiedekunta | Informaatioteknologian tiedekunta | fi |
| dc.contributor.tiedekunta | Faculty of Information Technology | en |
| dc.contributor.laitos | Informaatioteknologia | fi |
| dc.contributor.laitos | Information Technology | en |
| dc.contributor.yliopisto | Jyväskylän yliopisto | fi |
| dc.contributor.yliopisto | University of Jyväskylä | en |
| dc.contributor.oppiaine | Tietotekniikka | fi |
| dc.contributor.oppiaine | Mathematical Information Technology | en |
| dc.rights.copyright | Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty. | fi |
| dc.rights.copyright | This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited. | en |
| dc.contributor.oppiainekoodi | 602 | |
| dc.subject.yso | algoritmit | |
