Algoritmeja polunetsintään peleissä

Tutkielmassa käydään läpi polunetsintää peleissä käytännön toteutuksien kautta. Toteutettuna ovat A* ja IDA* -algoritmit, jotka ovat yleisesti käytettyjä peleissä, mutta tämän lisäksi myös verkkoteorian perusalgoritmeja, kuten leveyshaku ja syvyyshaku, joiden kautta A* ja IDA* -algoritmit voidaan aj...

Full description

Bibliographic Details
Main Author: Vasama, Antti
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/95156
_version_ 1826225793583284224
author Vasama, Antti
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_facet Vasama, Antti Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä Vasama, Antti Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_sort Vasama, Antti
datasource_str_mv jyx
description Tutkielmassa käydään läpi polunetsintää peleissä käytännön toteutuksien kautta. Toteutettuna ovat A* ja IDA* -algoritmit, jotka ovat yleisesti käytettyjä peleissä, mutta tämän lisäksi myös verkkoteorian perusalgoritmeja, kuten leveyshaku ja syvyyshaku, joiden kautta A* ja IDA* -algoritmit voidaan ajatella. Myös A* ja IDA* -algoritmeihin tarvittavaa heuristiikkaa esitellään. Kaikki algoritmit ovat toteutettu c++ -kielellä.
first_indexed 2024-09-11T08:52:12Z
format Kandityö
free_online_boolean 1
fullrecord [{"key": "dc.contributor.author", "value": "Vasama, Antti", "language": "", "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2024-05-24T09:15:55Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2024-05-24T09:15:55Z", "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/95156", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Tutkielmassa k\u00e4yd\u00e4\u00e4n l\u00e4pi polunetsint\u00e4\u00e4 peleiss\u00e4 k\u00e4yt\u00e4nn\u00f6n toteutuksien kautta. Toteutettuna ovat A* ja IDA* -algoritmit, jotka ovat yleisesti k\u00e4ytettyj\u00e4 peleiss\u00e4, mutta t\u00e4m\u00e4n lis\u00e4ksi my\u00f6s verkkoteorian perusalgoritmeja, kuten leveyshaku ja syvyyshaku, joiden kautta A* ja IDA* -algoritmit voidaan ajatella. My\u00f6s A* ja IDA* -algoritmeihin tarvittavaa\nheuristiikkaa esitell\u00e4\u00e4n. Kaikki algoritmit ovat toteutettu c++ -kielell\u00e4.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by Miia Hakanen (mihakane@jyu.fi) on 2024-05-24T09:15:55Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2024-05-24T09:15:55Z (GMT). No. of bitstreams: 0\n Previous issue date: 2024", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "23", "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": "A*", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "IDA*", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Algoritmeja polunetsint\u00e4\u00e4n peleiss\u00e4", "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-202405243920", "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": "videopelit", "language": null, "element": "subject", "qualifier": "yso", "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_95156
language fin
last_indexed 2025-02-18T10:56:46Z
main_date 2024-01-01T00:00:00Z
main_date_str 2024
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/3668ceba-6598-41e9-a271-61fb9bf91f31\/download","text":"URN:NBN:fi:jyu-202405243920.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2024
record_format qdc
source_str_mv jyx
spellingShingle Vasama, Antti Algoritmeja polunetsintään peleissä polunetsintä A* IDA* Tietotekniikka Mathematical Information Technology 602 videopelit algoritmit
title Algoritmeja polunetsintään peleissä
title_full Algoritmeja polunetsintään peleissä
title_fullStr Algoritmeja polunetsintään peleissä Algoritmeja polunetsintään peleissä
title_full_unstemmed Algoritmeja polunetsintään peleissä Algoritmeja polunetsintään peleissä
title_short Algoritmeja polunetsintään peleissä
title_sort algoritmeja polunetsintään peleissä
title_txtP Algoritmeja polunetsintään peleissä
topic polunetsintä A* IDA* Tietotekniikka Mathematical Information Technology 602 videopelit algoritmit
topic_facet 602 A* IDA* Mathematical Information Technology Tietotekniikka algoritmit polunetsintä videopelit
url https://jyx.jyu.fi/handle/123456789/95156 http://www.urn.fi/URN:NBN:fi:jyu-202405243920
work_keys_str_mv AT vasamaantti algoritmejapolunetsintäänpeleissä