Connect Four AI – Spill mot en minimax-motor
Spill Connect Four mot en ekte AI-motstander som søker i spilltreet med negamax og alfa-beta-beskjæring, støttet av en ekte sentervektet posisjonsheuristikk – velg farge og vanskelighetsgrad og slipp brikker på et animert brett.
🔒 Behandles i sin helhet i nettleseren din – ingenting du skriver inn her blir noen gang lastet opp.
Resultat
Denne Connect Four AI-en er en ekte søkebasert motstander, ikke en skriptet eller tilfeldig bot. Velg å spille som rød eller gul (rød åpner alltid, som i standard Connect Four), velg en vanskelighetsgrad, og begynn å slippe brikker ved å klikke på en kolonne eller pilen over den. Brikken animeres 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-en er et negamax-søk med alfa-beta-beskjæring, den samme algoritmefamilien som brukes av klassiske brettspillmotorer: den utforsker treet av mulige fremtidige trekk, lar hver side prøve å maksimere sitt eget utfall samtidig som den antar at motstanderen også spiller godt, og beskjærer 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 se flere trekk fremover raskt. Det kjører med iterativ fordypning – søker én ply, så to, så tre, og så videre – innenfor et kort tidsbudsjett per trekk (omtrent et kvart sekund på Lett opp til omtrent ett og et halvt sekund på Vanskelig), slik at nettleseren aldri fryser mens den venter på et trekk.
Når søket ikke kan nå slutten av spillet innenfor sin dybde, vurderes trekk etter en ekte posisjonsevalueringsheuristikk i stedet for en gjetning: hvert mulige fire-på-rad-vindu på brettet scores basert på hvor mange av hver farge som allerede opptar det (et tomt vindu gir ingenting, et vindu med bare dine brikker gir mer etter hvert som det fylles opp, et vindu blokkert av begge farger gir ingenting), og celler i midtkolonnene teller mer fordi de deltar i flere mulige linjer. Lett og Middels legger til litt kontrollert tilfeldighet blant trekk som scorer nesten likt, slik at AI-en føles mer menneskelig og overvinnelig; Vanskelig spiller alltid sitt sterkeste funne trekk. Dette er en ærlig sterk minimax-motstander bygget på ekte søk og evaluering – ikke en påstand om uslåelig eller perfekt spill, og ikke en simulering av noe: hvert trekk er det faktiske resultatet av algoritmen ovenfor.