NP-täydellisyys peleissä
Authors
Date
2022Copyright
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Tässä työssä tarkastellaan sitä, mikä on NP-täydellisyys, miten se esiintyy peleissä sekä millaisia todistusmenetelmiä on käytetty esimerkkipelien NP-täydellisyyden todistuksissa. Työn tavoite on selventää NP-täydellisyyden käsitettä ja sen ilmenemistä pelien yhteydessä ensisijaisesti yliopistotason opiskelijoille, joiden opintoihin aiheen opiskelu sisältyy. In this thesis we will go through what is NP-completeness and how does it show in games. The goal of this thesis is to clarify the concept of NP-completeness and its presence in games, primarily targeting university students, who are learning about the subject through their curriculum.
Keywords
Metadata
Show full item recordCollections
- Pro gradu -tutkielmat [29135]
Related items
Showing items with similar title or keywords.
-
Agenttien liikkuminen peleissä
Parviainen, Jussi (2019)Tutkielma käsittelee agenttien liikkumista tietokonepeleissä. Tyypillinen liikkumisen toteuttaminen tapahtuu hyödyntäen reittipisteitä sekä A*-algoritmia, mutta menettelystä syntyy ongelmia erityisesti usean agentin ... -
Algoritmeja polunetsintään peleissä
Vasama, Antti (2024)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, ... -
Osaaminen kestävällä pohjalla : PISA 2003 Suomessa
Kupari, Pekka; Välijärvi, Jouni; Linnakylä, Pirjo; Reinikainen, Pasi; Brunell, Viking; Leino, Kaisa; Sulkunen, Sari; Törnroos, Jukka; Malin, Antero; Puhakka, Eija (Jyväskylän yliopisto, Koulutuksen tutkimuslaitos, 2005) -
Matemaattisen ongelmanratkaisutaidon opettaminen peruskoulussa : ongelmanratkaisukurssin kehittäminen ja arviointi
Leppäaho, Henry (Jyväskylän yliopisto, 2007)Henry Leppäaho selvitti tutkimuksessaan, kuinka oppilaiden ongelmanratkaisutaitoa voidaan kehittää peruskoulussa. Pelkästään ongelmanratkaisustrategioiden opettaminen auttaa vain vähän itse ongelmanratkaisukykyä. Strategioiden ... -
Mathematical Fuzzy Logic in the Emerging Fields of Engineering, Finance, and Computer Sciences
Shukla, Amit K. (MDPI, 2022)