Neljän suoran tekoäly – Pelaa minimax-moottoria vastaan
Pelaa Neljän suoraa oikeaa tekoälyä vastaan, joka tutkii pelipuuta negamax-algoritmilla ja alpha-beta-karsinnalla hyödyntäen aitoa keskustapainotteista asemaheuristiikkaa – valitse väritys ja vaikeustaso sekä pudottele nappuloita animoidulle laudalle.
🔒 Käsitelty kokonaan selaimessasi – mitään tähän kirjoittamaasi ei koskaan ladata.
Tulos
Tämä Neljän suoran tekoäly on aito hakualgoritmiin perustuva vastustaja, ei käsikirjoitettu tai satunnainen botti. Voit pelata punaisella tai keltaisella (punaisten aloitus on standardisääntöjen mukainen), valita vaikeustason ja pudottaa nappuloita klikkaamalla saraketta tai sen yläpuolella olevaa nuolta. Nappulan animoitu putoaminen kohderivilleen, neljän suoran välitön tunnistus vaaka-, pysty- ja molempiin vinosuuntiin sekä lyhyt tilarivi, joka kertoo aina, kenen vuoro on tai ilmoittaa voittajan.
Tekoälyn moottori on negamax-haku alpha-beta-karsinnalla – samaa algoritmiperhettä, jota perinteiset lautapelimoottorit käyttävät. Se tutkii tulevien siirtojen pelipuuta, jossa kumpikin osapuoli pyrkii maksimoimaan omaa etuaan olettaen vastustajan pelaavan hyvin, ja karsii haarat, jotka eivät voi muuttaa lopputulosta, kun parempi siirtolinja on jo löytynyt. Koska Neljässä suorassa on vain seitsemän saraketta, haku pystyy katsomaan useita siirtoja eteenpäin nopeasti. Se toimii iteratiivisella syvennyksellä – tutkien yhden siirtotason, sitten kaksi, kolme ja niin edelleen – lyhyen siirtokohtaisen aikaikkunan puitteissa (noin neljäsosasekunnista helpolla noin puoleentoista sekuntiin vaikealla), joten selain ei koskaan jäädy odottaessaan siirtoa.
Kun haku ei pääse pelin loppuun asti hakusyvyyden rajoissa, siirrot arvioidaan aidolla asemaheuristiikalla arvauksen sijaan: jokainen mahdollinen neljän peräkkäisen nappulan ikkuna laudalla pisteytetään sen perusteella, kuinka monta kunkin värin nappulaa siinä jo on (tyhjä ikkuna on arvoton, ikkuna, jossa on vain omia nappuloita, on arvokkaampi sitä mukaa kun se täyttyy, molempien värien tukkima ikkuna on arvoton), ja keskisarakkeiden ruudut painottuvat enemmän, koska ne osallistuvat useampiin mahdollisiin voittolinjoihin. Helppo ja Keskitaso lisäävät pienen määrän hallittua satunnaisuutta lähes samanarvoisiin siirtoihin, jotta tekoäly tuntuisi inhimillisemmältä ja voitettavammalta; Vaikea pelaa aina parhaan löytämänsä siirron. Tämä on rehellisesti vahva minimax-vastustaja, joka perustuu todelliseen hakuun ja arviointiin – ei väite voittamattomasta tai täydellisestä pelaamisesta, eikä minkäänlainen simulaatio: jokainen siirto on kyseisen algoritmin tuottama lopputulos.