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
_version_ 1826225809259495424
author Liljegren, Topias
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_facet Liljegren, Topias Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä Liljegren, Topias Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_sort Liljegren, Topias
datasource_str_mv jyx
description 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. Polunetsimisalgoritmeilla on monta käyttötarkoitusta, robotiikas- ta videopeleihin. Tämä tutkielma käy läpi JPS derivatiiveja, joilla on eri käyttötarkoituksia, sekä miten niitä käytetään. Vaikka JPS on julkaistu yli vuosikymmen sitten, on sen käyttö jäänyt ilmeisen vähäiseksi, vaikka sen suorituskyky on jopa kymmenkertainen klassisiin me- netelmiin verrattuna. Tämä tutkielma päättyy reflekioihin potentiaalisista syistä, jotka voivat vaikuttaa siihen. Pathfinding is an ever evolving problem in computer science. This thesis will compare old pathfinding algorithms to newer ones, like the Jump Point Search. It was created in 2011 and it prunes unnecessary nodes and jumps between jump points, making it much faster and memory efficient. Pathfinding algorithms have many use cases, ranging from robotics to video games. This thesis will talk about some JPS derivatives, which have more versatile use cases and why one should use them. Despite JPS being out for over a decade, it has no public show of use anywhere, while outperforming the industry standards up to tenfold. This thesis ends with reflections on potential reasons contributing to this.
first_indexed 2024-09-11T08:50:20Z
format Kandityö
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Rossi, Tuomo", "language": "", "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Liljegren, Topias", "language": "", "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2024-07-03T07:30:49Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2024-07-03T07:30:49Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2024", "language": "", "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/96285", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Polunetsint\u00e4 on keskeinen ongelma tietotekniikassa. T\u00e4m\u00e4 tutkielma vertailee\nvanhoja polunetsimisalgoritmeja uudenpiin, kuten Jump Point Searchiin. Se luotiin vuonna\n2011 ja se karsii turhia solmuja ja hyppii hyppypisteiden v\u00e4lill\u00e4, tehden siit\u00e4 nopeamman\nja muistitehokkaamman. Polunetsimisalgoritmeilla on monta k\u00e4ytt\u00f6tarkoitusta, robotiikas-\nta videopeleihin. T\u00e4m\u00e4 tutkielma k\u00e4y l\u00e4pi JPS derivatiiveja, joilla on eri k\u00e4ytt\u00f6tarkoituksia,\nsek\u00e4 miten niit\u00e4 k\u00e4ytet\u00e4\u00e4n. Vaikka JPS on julkaistu yli vuosikymmen sitten, on sen k\u00e4ytt\u00f6\nj\u00e4\u00e4nyt ilmeisen v\u00e4h\u00e4iseksi, vaikka sen suorituskyky on jopa kymmenkertainen klassisiin me-\nnetelmiin verrattuna. T\u00e4m\u00e4 tutkielma p\u00e4\u00e4ttyy reflekioihin potentiaalisista syist\u00e4, jotka voivat\nvaikuttaa siihen.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Pathfinding is an ever evolving problem in computer science. This thesis will compare old pathfinding algorithms to newer ones, like the Jump Point Search. It was created in\n2011 and it prunes unnecessary nodes and jumps between jump points, making it much faster and memory efficient. Pathfinding algorithms have many use cases, ranging from robotics\nto video games. This thesis will talk about some JPS derivatives, which have more versatile\nuse cases and why one should use them. Despite JPS being out for over a decade, it has no\npublic show of use anywhere, while outperforming the industry standards up to tenfold. This\nthesis ends with reflections on potential reasons contributing to this.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by Miia Hakanen (mihakane@jyu.fi) on 2024-07-03T07:30:49Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2024-07-03T07:30:49Z (GMT). No. of bitstreams: 0\n Previous issue date: 2024", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "20", "language": "", "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "polunetsint\u00e4", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "JPS", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "polunetsint\u00e4algoritmit", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "JPS algoritmin k\u00e4ytt\u00f6", "language": "", "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "bachelor thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-202407035113", "language": "", "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Bachelor's thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Kandidaatinty\u00f6", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Information Technology", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": "", "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_7a1f", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": null, "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "bachelorThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "602", "language": "", "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "algoritmit", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}]
id jyx.123456789_96285
language fin
last_indexed 2025-02-18T10:56:27Z
main_date 2024-01-01T00:00:00Z
main_date_str 2024
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/e6661f90-f239-4205-8660-83f96e717696\/download","text":"URN:NBN:fi:jyu-202407035113.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2024
record_format qdc
source_str_mv jyx
spellingShingle Liljegren, Topias JPS algoritmin käyttö polunetsintä JPS polunetsintäalgoritmit Tietotekniikka Mathematical Information Technology 602 algoritmit
title JPS algoritmin käyttö
title_full JPS algoritmin käyttö
title_fullStr JPS algoritmin käyttö JPS algoritmin käyttö
title_full_unstemmed JPS algoritmin käyttö JPS algoritmin käyttö
title_short JPS algoritmin käyttö
title_sort jps algoritmin käyttö
title_txtP JPS algoritmin käyttö
topic polunetsintä JPS polunetsintäalgoritmit Tietotekniikka Mathematical Information Technology 602 algoritmit
topic_facet 602 JPS Mathematical Information Technology Tietotekniikka algoritmit polunetsintä polunetsintäalgoritmit
url https://jyx.jyu.fi/handle/123456789/96285 http://www.urn.fi/URN:NBN:fi:jyu-202407035113
work_keys_str_mv AT liljegrentopias jpsalgoritminkäyttö