Fyra i rad AI – Spela mot en minimax-motor

Denna Fyra i rad-AI är en äkta sökbaserad motståndare, inte en skriptad eller slumpmässig bot. Välj att spela som röd eller gul (röd öppnar alltid, precis som i vanliga Fyra i rad), välj en svårighetsgrad och börja släppa brickor genom att klicka på en kolumn eller pilen ovanför den. Brickan animeras ner till sin landningsrad, fyra i rad upptäcks omedelbart i alla riktningar – vågrätt, lodrätt och båda diagonalerna – och en kort statusrad visar alltid vems tur det är eller aviserar vinnaren.

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

När sökningen inte kan nå slutet av partiet inom sitt djup, bedöms drag av en riktig positionsutvärderingsheuristik istället för en gissning: varje möjligt fyra-i-rad-fönster på brädet poängsätts baserat på hur många av varje färg som redan finns i det (ett tomt fönster ger ingenting, ett fönster med bara dina brickor ger mer värde ju fylligare det är, ett fönster blockerat av båda färgerna ger ingenting), och celler i de mittersta kolumnerna väger tyngre eftersom de ingår i fler möjliga linjer. Lätt och Medel lägger till lite kontrollerad slumpmässighet bland drag som poängsätts nästan lika, så att AI:n känns mer mänsklig och övervinnerlig; Hård spelar alltid sitt starkaste funna drag. Det här är en ärligt stark minimax-motståndare byggd på 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 det faktiska resultatet av algoritmen ovan.