Shakkiohjelmien kehitys heuristisesta hausta neuroverkkopohjaiseen itseoppimiseen

Tietueen suppeat tiedot
dc.contributor.authorSantonen, Tobias
dc.contributor.departmentfi=Tietotekniikan laitos|en=Department of Computing|
dc.contributor.facultyfi=Teknillinen tiedekunta|en=Faculty of Technology|
dc.contributor.studysubjectfi=Tietotekniikka|en=Information and Communication Technology|
dc.date.accessioned2025-03-12T22:30:16Z
dc.date.available2025-03-12T22:30:16Z
dc.date.issued2025-03-07
dc.description.abstractShakki on pitkään ollut sovelluskohde tekoälylle. Tässä tutkielmassa tarkastellaan shakkiohjelmien erilaisia menetelmiä ja tekniikoita 1950-luvulta nykypäivään. Tutkielma keskittyy erityisesti alfabeeta-karsintaan pohjautuviin hakumenetelmiin, mitkä ovat olleet ylivoimaisesti menestyneimmät tavat toteuttaa shakkia pelaava tietokoneohjelma. Tietokonelaitteiston laskennallinen kehitys on mahdollistanut neuroverkkojen yleistymisen ja niiden hyödyntäminen shakin pelaamisessa on noussut tutkimuskohteeksi. Merkittävin neuroverkkoon pohjautuva shakkiohjelma AlphaZero osoitti perinteisesti kuvankäsittelyyn sovelletun konvoluutioneuroverkon soveltuvan myös shakin pelaamiseen. NNUE puolestaan osoitti, että perinteisestä neuroverkkorakenteesta voidaan kehittää tehokas shakin arviointimenetelmä. Vaikka shakkiohjelmien kyky pelata shakkia on jo kauan sitten ylittänyt ihmispelaajien taidot, shakissa ei ole löydetty strategiaa, jota noudattamalla voitaisiin taata pelin lopputulos.
dc.format.extent29
dc.identifier.olddbid197206
dc.identifier.oldhandle10024/180247
dc.identifier.urihttps://www.utupub.fi/handle/11111/2287
dc.identifier.urnURN:NBN:fi-fe2025031217323
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/180247
dc.subjectShakki, peliteoria, lautapeli, tekoäly, alpha-beta-karsinta, neuroverkko
dc.titleShakkiohjelmien kehitys heuristisesta hausta neuroverkkopohjaiseen itseoppimiseen
dc.type.ontasotfi=Kandidaatintutkielma|en=Bachelor's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
Santonen%20Tobias%20Kandi%202024.pdf
Size:
975.84 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Kandidaatin tutkielmat (kokotekstit)