Tammialgoritmien kehittyminen
No Thumbnail Available
Files
Iivonen_Niko_2024.pdf (510.92 KB) (opens in new window)
Aalto login required (access for Aalto Staff only).
URL
Journal Title
Journal ISSN
Volume Title
Perustieteiden korkeakoulu |
Bachelor's thesis
Electronic archive copy is available locally at the Harald Herlin Learning Centre. The staff of Aalto University has access to the electronic bachelor's theses by logging into Aaltodoc with their personal Aalto user ID. Read more about the availability of the bachelor's theses.
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
2024-05-07
Department
Major/Subject
Tietotekniikka
Mcode
SCI3027
Degree programme
Teknistieteellinen kandidaattiohjelma
Language
fi
Pages
28
Series
Abstract
Tekoälyä voidaan hyödyntää lukuisissa eri käyttötarkoituksissa. Yksi ensimmäisistä tekoälyn käyttökohteista olivat erilaiset pelit, jolloin tietokoneohjelmia yritettiin kehittää ihmispelaajia paremmiksi. 1950-luvulla tammi toimi pioneerin asemassa tekoälykehityksessä. Tammen yksinkertaiset säännöt, mutta kohtuullisen suuri tila-avaruus teki siitä hyvän työkalun tekoälyn tutkimiseen. Tämän kandidaatintyön tarkoituksena on selvittää, miten tammea pelaavat ohjelmat ovat kehittyneet ajansaatossa. Tämän lisäksi työssä tutkitaan näiden ohjelmian toimintaa, vahvuuksia ja heikkouksia ottaen huomioon myös tietokoneiden rajoitteet. Työ on toteutettu kirjallisuuskatsauksena ja keskittyy 8x8-kokoisella laudalla pelattavaan tammen versioon. Tammea pelaavat ohjelmat vaativat noin 40 vuoden kehitysjakson ennen kuin ne pystyivät voittamaan parhaatkin ihmispelaajat. Ensimmäiset ohjelmat turvautuivat lähes sokeaan etsimiseen, kun taas modernimmat ohjelmat osaavat hyödyntää tehokkaasti ihmisiltä saatua tietoa ja suuria loppupelitietokantoja. Myös tietokoneiden laskentatehon ja muistin määrän kasvu vaikuttivat huomattavasti ohjelmien suorituskykyyn. Työssä tutkitaan myös sitä, miten 2000-luvun alussa osoitettiin, että tammi päättyy aina tasapeliin molempien osapuolten pelatessa optimaalisesti. Tämä todistusprosessi vaati useamman vuoden jatkuvan laskemisen monella eri tietokoneella. Suuremmalla laudalla pelattavia versioita ei ole vielä pystytty ratkaisemaan samalla tavalla. Näiden versioiden tila-avaruus on niin paljon suurempi, ettei nykyteknologialla vielä niitä pystytä ratkaisemaan järkevässä ajassa.Description
Supervisor
Savioja, LauriThesis advisor
Rintanen, JussiKeywords
tammi, algoritmit, tekoäly, peliteoria