JPS algoritmin käyttö

Polunetsintä on keskeinen ongelma tietotekniikassa. Tämä tutkielma vertailee vanhoja polunetsimisalgoritmeja uudenpiin, kuten Jump Point Searchiin. Se luotiin vuonna 2011 ja se karsii turhia solmuja ja hyppii hyppypisteiden välillä, tehden siitä nopeamman ja muistitehokkaamman. Polunetsimisalgoritme...

Full description

Bibliographic Details
Main Author: Liljegren, Topias
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: 2024
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/96285