Pelisäännöt
Connect Four (tai neljä peräkkäin) on kahden pelaajan strategiapeli. Jokainen pelaaja pudottaa vuorollaan värinsä sirun sarakkeeseen. Ensimmäinen pelaaja, joka on tasannut neljä pelimerkkiä, voittaa.
Historia
Connect 4 -peli on ratkaistu strategiapeli: Ensimmäisellä pelaajalla (Punainen) on voittava strategia, jonka avulla hän voi aina voittaa. James Dow Allen ja Victor Allis ratkaisivat pelin itsenäisesti vuonna 1988.
Connect 4 Solver
Tämä Connect 4 -ratkaisija laskee minkä tahansa sijainnin tarkan tuloksen olettaen, että molemmat pelaajat pelaavat täydellisesti. Pisteet voidaan näyttää jokaiselle pelattavalle sarakkeelle: voittavilla liikkeillä on positiiviset pisteet ja häviävillä liikkeillä negatiiviset pisteet. Pistemäärän absoluuttinen arvo antaa sinulle siirtojen määrän ennen pelin loppua. Siksi parhailla liikkeillä on korkeimmat pisteet. Voit pelata tekoälyä vastaan vaihtamalla soittimen manuaalisen / automaattisen tilan.
Algoritmi
Ratkaisija käyttää alfa-beeta-karsintaa. Voit lukea seuraavan (lähdekoodilla varustetun) opetusohjelman, jossa kerrotaan, kuinka Connect Four ratkaistaan.