Tekoäly tietokonepeleissä. Tapaus: shakki

dc.contributor.authorLehtimäki, Mika
dc.contributor.facultyfi=Teknillinen tiedekunta|en=Faculty of Technology|
dc.contributor.organizationVaasan yliopisto
dc.date.accessioned2005-03-17
dc.date.accessioned2018-04-30T13:43:05Z
dc.date.accessioned2025-06-25T15:19:19Z
dc.date.available2018-04-30T13:43:05Z
dc.date.issued2005
dc.description.abstractTutkimuskohteena on tekoäly tietokonepeleissä. Tavoitteena on selvittää, kuinka tietokoneella toteutetaan monimutkaisiakin päättelytehtäviä. Työ rajataan käsittämään perinteiset lautapelit ja niistä tarkemmin tutkitaan shakkipeliä. Työhön kuuluu myös toteuttaa shakkipeli jollakin ohjelmointikielellä. Työssä perehdytään tekoälyn teoriaan, sen määritelmiin ja ongelmiin, joita tekoälyä käyttävät ohjelmat ratkovat. Lisäksi tutustutaan shakkipelissä esiin tuleviin ongelmiin ja niiden ratkaisutapoihin. Shakki on tietokoneelle hyvin vaativa peli. Monien erilaisten nappuloiden ja mahdollisten siirtojen suuren lukumäärän takia ohjelma joutuu käsittelemään suuria määriä tietoja. Tämän vuoksi algoritmien tehokkuus ja tietorakenteiden suunnittelu asettaa erityisiä vaatimuksia. Sopivilla menetelmillä saadaan tutkittavaa siirtoavaruutta pienennettyä murto-osaan alkuperäisestä. Ohjelmointikielenä tulkkaavat kielet, kuten Java, eivät ole parhaita mahdollisia.
dc.description.notificationfi=Kokotekstiversiota ei ole saatavissa.|en=Fulltext not available.|sv=Fulltext ej tillgänglig.
dc.format.bitstreamfalse
dc.format.extent51
dc.identifier.olddbid2582
dc.identifier.oldhandle10024/2534
dc.identifier.urihttps://osuva.uwasa.fi/handle/11111/6190
dc.rightsCC BY-NC-ND 4.0
dc.source.identifierhttps://osuva.uwasa.fi/handle/10024/2534
dc.subjectTekoäly
dc.subjectshakki
dc.subjectalgoritmi
dc.subjectJava
dc.subject.studyfi=Tietotekniikka (KTM)|en=Computer Science|
dc.titleTekoäly tietokonepeleissä. Tapaus: shakki
dc.type.ontasotfi=Pro gradu - tutkielma |en=Master's thesis|sv=Pro gradu -avhandling|

Tiedostot