Connect Four AI — Spil mod en Minimax Engine

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 standard Connect Four), vælg en sværhedsgrad, og begynd at slippe diske ved at klikke på en kolonne eller pilen over den. Disken animerer ned til dens landingsrække, fire-i-en-række detekteres øjeblikkeligt i alle retninger - vandret, lodret og begge diagonaler - og en kort statuslinje fortæller dig altid, hvis tur det er, eller annoncerer vinderen.

Motoren bag AI er en negamax-søgning med alfa-beta-beskæring, den samme familie af algoritmer, der bruges af klassiske brætspilsmotorer: den udforsker træet af mulige fremtidige træk, får hver side til at forsøge at maksimere sit eget resultat, mens den antager, 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 uddybning - søgning i ét lag, derefter to, så tre og så videre - inden for et kort tidsbudget pr. træk (omtrent et kvarter på Easy op til omkring halvandet sekund på Hard), så browseren aldrig fryser og venter på et træk.

Når søgningen ikke kan nå slutningen af spillet inden for dens dybde, bedømmes træk ved en reel positionsevalueringsheuristik i stedet for et gæt: alle mulige fire-på-række-vinduer på brættet scores baseret på, hvor mange af hver farve, der allerede optager det (et tomt vindue, der ikke er værd at bruge, et vindue med kun dine diske, der er mere værd, mens det fyldes op, et vindue, der ikke er værd at bruge i midten, og cellerne er blokeret for mere), fordi de er mere værd. i flere mulige linjer. Easy og Medium tilføjer lidt kontrolleret tilfældighed blandt træk, der scorer næsten det samme, så AI'en føles mere menneskelig og kan slås; Hard spiller altid sit stærkeste fundne træk. Dette er en ærligt stærk minimax-modstander bygget ud fra ægte søgning og evaluering - ikke en påstand om uovertruffen eller perfekt spil, og ikke en simulering af noget: hvert træk er det faktiske output fra algoritmen ovenfor.