NP-täydellisyys peleissä
Tekijät
Päivämäärä
2022Tekijänoikeudet
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
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.
Asiasanat
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- Pro gradu -tutkielmat [29105]
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
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)
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.