Connect Four AI – Pelaa Minimax Engineä vastaan

Tämä Connect Four AI on aito hakupohjainen vastustaja, ei käsikirjoitettu tai satunnainen botti. Valitse, haluatko pelata punaisena tai keltaisena (punainen avautuu aina, kuten tavallisessa Connect Fourissa), valitse vaikeusaste ja aloita levyjen pudottaminen napsauttamalla saraketta tai sen yläpuolella olevaa nuolta. Levy animoituu alas laskeutumisrivilleen, neljä riviä havaitaan välittömästi joka suuntaan – vaaka-, pysty- ja molempiin diagonaaleihin – ja lyhyt tilarivi kertoo aina, kenen vuoro on, tai ilmoittaa voittajan.

Tekoälyn takana oleva moottori on negamax-haku alfa-beta-leikkauksella, sama algoritmiperhe, jota klassiset lautapelimoottorit käyttävät: se tutkii mahdollisten tulevien liikkeiden puuta, yrittää kumpikin osapuoli maksimoida oman tuloksensa olettaen, että myös vastustaja pelaa hyvin, ja karsii pois oksia, jotka eivät voi muuttaa tulosta, kun parempi rivi on jo löydetty. Koska Connect Fourissa on valittavana vain seitsemän saraketta, tämä haku voi katsoa useita askeleita eteenpäin nopeasti. Se toimii iteratiivisella syventämisellä – etsimällä yhdestä kerroksesta, sitten kahdesta, sitten kolmesta ja niin edelleen – lyhyen aikabudjetin sisällä liikettä kohti (noin neljännes sekunti Easyssä ja noin puolitoista sekuntia Hardissa), joten selain ei koskaan pysähdy odottamaan liikettä.

Kun haku ei pääse pelin loppuun sen syvyydessä, liikkeet arvioidaan todellisen paikanarviointiheurisiikan avulla arvauksen sijaan: jokainen mahdollinen neljä riviä -ikkuna pöydällä pisteytetään sen perusteella, kuinka monta kutakin väriä sillä on jo käytössä (tyhjä ikkuna, jonka arvo on turha, ikkuna, jossa vain levysi ovat arvokkaampia, kun se täyttyy, ikkuna, joka on tukkeutunut molemmissa väreissä, koska ne voivat olla enemmän arvoisia keskiriveissä). Easy ja Medium lisäävät hieman hallittua satunnaisuutta lähes samaan tulokseen saaviin liikkeisiin, joten tekoäly tuntuu inhimillisemmältä ja päihittävämmältä; Hard pelaa aina vahvimman löydetyn liikkeensä. Tämä on rehellisesti vahva minimax-vastustaja, joka on rakennettu todellisesta etsinnästä ja arvioinnista – ei väite lyömättömästä tai täydellisestä pelistä, eikä minkään simulaatio: jokainen liike on yllä olevan algoritmin todellinen tulos.