Connect Four AI — Spill mot en Minimax-motor

Denne Connect Four AI er en ekte søkebasert motstander, ikke en skriptet eller tilfeldig bot. Velg å spille som rød eller gul (rød åpnes alltid, som i standard Connect Four), velg en vanskelighetsgrad og begynn å slippe plater ved å klikke på en kolonne eller pilen over den. Platen animerer ned til landingsraden, fire-på-rad oppdages umiddelbart i alle retninger – horisontalt, vertikalt og begge diagonaler – og en kort statuslinje forteller deg alltid hvem sin tur det er eller kunngjør vinneren.

Motoren bak AI er et negamax-søk med alfa-beta-beskjæring, den samme familien av algoritmer som brukes av klassiske brettspillmotorer: den utforsker treet av mulige fremtidige trekk, har hver side til å prøve å maksimere sitt eget resultat mens de antar at motstanderen spiller bra også, og beskjærer bort grener som ikke kan endre resultatet når en bedre linje allerede er funnet. Fordi Connect Four bare har syv kolonner å velge mellom, kan dette søket raskt se flere trekk fremover. Den kjører med iterativ utdyping – søker i ett lag, så to, så tre, og så videre – innenfor et kort tidsbudsjett per trekk (omtrent et kvart sekund på Easy opptil omtrent halvannet sekund på Hard), slik at nettleseren aldri fryser mens du venter på et trekk.

Når søket ikke kan nå slutten av spillet innenfor dens dybde, blir trekk bedømt av en reell posisjonsevalueringsheuristikk i stedet for en gjetning: hvert mulig fire-på-rad-vindu på brettet scores basert på hvor mange av hver farge som allerede opptar det (et tomt vindu som ikke er verdt noe, et vindu med bare platene dine som er verdt mer når det fylles opp, et vindu som ikke er verdt av begge fargene, fordi de deltar i midten av kolonnen). i flere mulige linjer. Easy og Medium legger til litt kontrollert tilfeldighet blant trekk som scorer nesten det samme, slik at AI føles mer menneskelig og kan slås; Hard spiller alltid sitt sterkeste trekk. Dette er en ærlig sterk minimaksmotstander bygget fra ekte søk og evaluering – ikke et krav om uslåelig eller perfekt spill, og ikke en simulering av noe: hvert trekk er den faktiske utgangen av algoritmen ovenfor.