Kilpailut: Pomppis: tulokset

Ohjelma käyttää parhaan siirron etsimiseen minimax-hakua, jota on tehostettu muutamalla shakkitekoälyistä tutulla tekniikalla:

• AlphaBeta pruning
• Negascout
• Transpositiotaulu (iso hajautustaulu, jossa ovat kaikki tutkitut tilanteet)
• Historiaheuristiikka (aikaisemmin hyviksi osoittautuneita siirtoja kokeillaan ensin)

Taktiikka perustuu ilman vastustajaa tehokkaaksi todettuun menetelmään: Ensin rakennetaan hieman kulmittaista ketjua ja toiseksi suoraa ketjua laudan päähän asti. Sitten vain hypytetään nappuloita ketjua pitkin maaliin, ja lopuksi puretaan ketju alkupäästä lähtien. Muutama ensimmäinen siirto on valittu ennalta, loput lasketaan sen perusteella, kuinka lähellä suunniteltua ketjua tai maalia kohderuutu on.

Tekoäly ei ennakoi omia tai vastustajan siirtoja mitenkään; siirrot tehdään vain nykyisen tilanteen perusteella ja vain oman etenemisen näkökulmasta. Menestys riippuu täysin siitä, tukkiiko vastustaja tien ja osaako ehkä jopa hyödyntää valmiiksi tarjottua hyppyreittiä. Ihmispelaajalle tekoälystä ei ole juuri vastusta.

Tekoäly siirtää ensin neljä vakiosiirtoa ja sen jälkeen aloittaa siirtojen arvioinnin tutkimalla kaikki omat siirtomahdollisuudet, kaikki niiden jälkeiset vastustajan siirrot ja vielä niiden jälkeiset omat siirrot. Siirroksi valitaan se siirto, joka tuottaa isoimman hyödyn (tai pienimmän haitan) y-koordinaatin suhteen. Samantasoisista siirroista valitaan se, jossa siirrettävä nappula on kauimpana maalista.

Aika oli vähän tiukassa, joten ei tullut mitään omaperäistä toteutettua ja tekoäly on suoraan jatkettu C++-esimerkkitoteutuksesta.

Kuovi arvioi pelitilanteita MSPV-pisteytyksen avulla (MSPV = "monenko siirron päässä voitosta?"). Yhden nappulan MSPV-arvo on pienin laillisten siirtojen lukumäärä, jolla nappula pääsisi maaliin, jos laudan muut nappulat eivät liikkuisi. (Ei siis todellakaan absoluuttinen siirtojen määrä varmasta voitosta, vaan tunnusluku, joka kertoo, onko nappulan asema hyvä vai huono.) Pelivuorollaan Kuovi kokeilee eri siirtoja, laskee kutakin siirtoa vastaavan kaikkien nappuloiden yhteenlasketun MSPV-pistemäärän ja valitsee (yleensä) pienimmän tuloksen antavan siirron. Koskaan ei siis lasketa enempää kuin yksi siirto eteenpäin.

Taktiikan haittapuoli on se, että siirto, joka parantaisi asemia parin siirron päästä mutta huonontaa MSPV-pisteitä tilapäisesti "pomppureittien" tukkeutumisen takia, on tällä logiikalla aina huono. Ongelman kiertämiseksi Kuovi yrittää tunnistaa, milloin sen oma peli on muuttumassa passiiviseksi, ja käyttää silloin "aggressiivista avaussiirtoa", joka ei ole mitenkään riippuvainen MSPV-pisteistä. Myös kuusi ensimmäistä siirtoa tehdään MSPV-pisteistä riippumatta aina samalla tavalla, jotta alkusommitelma saataisiin mahdollisimman hyväksi. Aluksi Kuovi laski myös vastustajan MSPV-pisteitä ja yritti mahdollisuuksien mukaan haitata vastustajan peliä. Testeissä estotaktiikkaa käyttävä Kuovi kuitenkin yleensä hävisi pelinsä, joten lopullinen Kuovi ei yritä estämistä lainkaan.

Tämä on oikeasti yhden viikonlopun väsäys, mutta kiinnostaa, miten pärjää. Omalla vuorolla peli käy läpi mahdolliset siirrot ja laskee sitten syntyville pelitilanteille jonkin arvosanan. Siirroista valitaan se, joka johtaa parhaaseen pelitilanteeseen. Varsin perinteinen menetelmä, olettaisin.

Itse tekoäly on siis pelilaudan tilanteen pisteiden laskemisessa. Tämä on pilkottu osiin, jotka vaikuttavat pisteisiin eri painoarvoilla. Ajoin ohjelmaa pari tuntia niin, että eri painoarvoilla pelaavat tekoälyt pelasivat toisiaan vastaan, ja poimin sieltä sitten parhaan tänne kisaan.

Jatkokehittäminen olisi helppoa lisäämällä uusia sääntöjä pelitilanteen pisteytykseen ja muuttamalla ohjelmaa niin, että pelitilannetta katsotaan enemmän kuin tämän yhden siirron verran eteenpäin.