Connect Four AI — Spela mot en Minimax Engine

Denna Connect Four AI är en äkta sökbaserad motståndare, inte en skriptad eller slumpmässig bot. Välj att spela som rött eller gult (rött öppnas alltid, som i standard Connect Four), välj en svårighetsgrad och börja släppa skivor genom att klicka på en kolumn eller pilen ovanför den. Skivan animeras ner till landningsraden, fyra i rad upptäcks omedelbart i alla riktningar - horisontellt, vertikalt och båda diagonalerna - och en kort statusrad talar om för dig vems tur det är eller tillkännager vinnaren.

Motorn bakom AI är en negamax-sökning med alfa-beta-beskärning, samma familj av algoritmer som används av klassiska brädspelsmotorer: den utforskar trädet av möjliga framtida drag, låter varje sida försöka maximera sitt eget resultat samtidigt som man antar att motståndaren också spelar bra, och beskär bort grenar som inte kan ändra resultatet när en bättre linje redan har hittats. Eftersom Connect Four bara har sju kolumner att välja mellan, kan denna sökning se flera steg framåt snabbt. Den körs med iterativ fördjupning – genomsökning av ett lager, sedan två, sedan tre och så vidare – inom en kort tidsbudget per drag (ungefär en kvarts sekund på Easy upp till ungefär en och en halv sekund på Hard), så webbläsaren fryser aldrig i väntan på ett drag.

När sökningen inte kan nå slutet av spelet inom dess djup, bedöms drag av en verklig positionsutvärderingsheuristik istället för en gissning: alla möjliga fyra-i-rad-fönster på brädet poängsätts baserat på hur många av varje färg som redan upptar den (ett tomt fönster värt ingenting, ett fönster med bara dina skivor värda mer när det fylls upp, ett fönster som inte är värt mer i mitten och cellerna är värda för kolumnen mer), i fler möjliga rader. Easy och Medium lägger till lite kontrollerad slumpmässighet bland drag som ger nästan samma poäng, så att AI:n känns mer mänsklig och kan slås; Hard spelar alltid sitt starkaste hittade drag. Det här är en ärligt stark minimax-motståndare byggd av verklig sökning och utvärdering – inte ett påstående om oslagbart eller perfekt spel, och inte en simulering av någonting: varje drag är den faktiska utdata från algoritmen ovan.