asiikaluoma / shakkialy

Shakkialy

Ohjelma toteuttaa yksinkertaisen shakki tekoälyn. Tekoälyä vastaan voi pelata yksinkertaisen käyttöliittymän avulla, joka on toteutettu komentorivillä.

Käyttöohje

Luokalla "Play.java" voi pelata yksinkertaisessa käyttöliittymässä tietokonetta vastaan. Luokalla "ComputerVsComputer.java" voi katsoa kun algoritmi pelaa itseään vastaan.

Minimax

Toteutukseen käytetään minimax-algoritmia, jossa algoritmi hakee rekursiivisesti siirtoja luokitellen niiden arvon käyttäen nappuloiden arvoja (esim. hevonen = 3, sotilas = 1, … .) Sen toteutukseen tarvitsemma hakupuun tietorakenteeksi. Maksimoimme ja minimoimme vuorotellen siirtojen tuottaman arvon riippuen onko valkoisen vai mustan vuoro.

https://en.wikipedia.org/wiki/Minimax

Alpha-beta pruning

Prosessin avulla voimme minimoida haarojen lukumäärän. Jätämme käymättä kohdat, joissa löydämme siirron, joka tuottaa pienemmän arvon kuin jokin aiemmin löytämämme siirto.

https://en.wikipedia.org/wiki/Alpha–beta_pruning

shakkialy's Issues

Vertaispalaute

Arviointi tehty 11.10.2018 kello 19:54 ladatulle työlle.

Tekoäly pelaa (yhden) testauksen perusteella melko hyvin ihmistä vastaan ja rankaisee kyllä virheistä.

Projektin suorittamisen yhteydessä oli ongelmia, sillä oli haastavahkoa selvittää millä IDEllä ohjelma oli toteutettu. Tästä olisi hyvä olla maininta jossakin, tai vaihtoehtoisesti Java-projektin tapauksessa .jar-tiedosto voisi löytyä jostakin? Lopulta .gitignore paljasti kyseessä olevan IntellJ:n IDEA, mutta asennusongelmien vuoksi tiedostot tarvitsi manuaalisesti kopioida.

Myös testien ajossa oli joitakin ongelmia: Näytti siltä, että PerformanceTest luokka jäi jotenkin ikuiseen silmukkaan. Voi toki olla, että tämä oli ongelma, joka johtui tiedostojen manuaalisesta kopioinnista ja NetBeansista. Testausluokka GameTest ei nykyisellään toimi oikein, sillä move.isLegal() näyttäisi palauttavan aina true "oikeille siirroille" riippumatta pelaajan puolesta. Toisin sanoen pelaaja voi liikutella vastustajansa nappuloita.

Jos pelaaja valitsee värikseen mustan, niin pelaaja saa silti aloittavan vuoron tai peli skippaa siirron piirtämisen. Korjaukseksi tähän toiminee seuraava: new Game(color) on tehtävä vasta värin kysymisen jälkeen ja pelilauta tulisi piirtää vasta tietokoneen mahdollisen vuoron jälkeen.

Lisäksi laudan peilaus on nykyisellään hämmentävä: Toisin sanoen, kun pelaaja valitsee mustan värin, niin siirto b2 b3 tarkoittaakin b7 b6, toisin kuin laudan "koordinaatistosta" voisi päätellä.

Yleisesti ottaen projekti on hyvässä vaiheessa, loppuun vain pientä hiontaa vielä :)