Connect Four AI — Spil mod en minimax-motor

Denne Connect Four-AI er en ægte søgebaseret modstander, ikke en scriptet eller tilfældig bot. Vælg at spille som rød eller gul (rød åbner altid, som i almindelig Connect Four), vælg en sværhedsgrad, og begynd at slippe brikker ved at klikke på en kolonne eller pilen over den. Brikken animeres ned til sin landingsrække, fire på stribe opdages øjeblikkeligt i alle retninger — horisontalt, vertikalt og begge diagonaler — og en kort statuslinje fortæller dig altid, hvis tur det er, eller annoncerer vinderen.

Motoren bag AI'en er en negamax-søgning med alfa-beta-beskæring, den samme algoritmefamilie som bruges af klassiske brætspilsmotorer: Den udforsker træet af mulige fremtidige træk, lader hver side forsøge at maksimere sit eget udbytte under antagelse af, at modstanderen også spiller godt, og beskærer grene, der ikke kan ændre resultatet, når en bedre linje allerede er fundet. Fordi Connect Four kun har syv kolonner at vælge imellem, kan denne søgning hurtigt se flere træk frem. Den kører med iterativ dybdeforøgelse — søger ét ply, så to, så tre, og så videre — inden for et kort tidsbudget pr. træk (cirka et kvart sekund på Let op til omkring halvandet sekund på Svær), så browseren aldrig fryser, mens den venter på et træk.

Når søgningen ikke kan nå spillets afslutning inden for sin dybde, vurderes træk i stedet af en reel positionsvurderingsheuristik frem for et gæt: Ethvert muligt fire-på-stribe-vindue på brættet scores baseret på, hvor mange brikker af hver farve der allerede optager det (et tomt vindue er intet værd, et vindue med kun dine brikker bliver mere værd, efterhånden som det fyldes op, et vindue blokeret af begge farver er intet værd), og felter i de centrale kolonner tæller mere, fordi de indgår i flere mulige linjer. Let og Mellem tilføjer en smule kontrolleret tilfældighed blandt træk, der scorer næsten ens, så AI'en føles mere menneskelig og til at slå; Svær spiller altid sit stærkest fundne træk. Dette er en ærligt stærk minimax-modstander bygget på rigtig søgning og evaluering — ikke et løfte om uovervindeligt eller perfekt spil og ikke en simulation af noget: Hvert træk er det faktiske output af algoritmen ovenfor.