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...
Main Author: | |
---|---|
Other Authors: | , , , , , |
Format: | Bachelor's thesis |
Language: | fin |
Published: |
2024
|
Subjects: | |
Online Access: | https://jyx.jyu.fi/handle/123456789/96285 |