Connect Fouri AI – mängi minimax-mootori vastu
Mängi Connect Fouri tõelise AI vastu, mis läbib mängupuud negamax- ja alfa-beeta-kärpimisega ning toetub tõelisele tsentrit eelistavale positsiooni heuristikule – vali oma värv ja raskusaste ning aseta kettad animeeritud lauale.
🔒 Töödeldud täielikult teie brauseris – midagi, mida siia sisestate, ei laadita kunagi üles.
Tulemus
See Connect Fouri AI on tõeline otsingupõhine vastane, mitte skriptitud ega juhuslik bot. Vali, kas mängid punase või kollasega (standardse Connect Fouri reeglite kohaselt alustab alati punane), määra raskusaste ja hakka veerule või selle kohal olevale noolele klõpsates kettasid langetama. Ketas animeeritakse rea lõppu, neljane rida tuvastatakse koheselt igas suunas – horisontaalselt, vertikaalselt ja mõlemal diagonaalil – ning lühike olekurida näitab alati, kelle kord on, või kuulutab võitja.
AI mootoriks on negamax-otsing koos alfa-beeta-kärpimisega – sama algoritmipere, mida kasutavad klassikalised lauamängumootorid: see uurib võimalike tulevaste käikude puud, laseb mõlemal poolel püüda oma tulemust maksimeerida, eeldades, et ka vastane mängib hästi, ning kärbib oksi, mis ei saa tulemust muuta, kui parem liin on juba leitud. Kuna Connect Fouris on valida vaid seitsme veeru vahel, suudab see otsing kiiresti mitu käiku ette vaadata. See töötab iteratiivse süvendamisega – otsides ühe sammu, seejärel kaks, siis kolm jne – lühikese ajapiirangu sees käigu kohta (ligikaudu veerand sekundit Kergel kuni umbes poolteist sekundit Raskel), nii et brauser ei tardu kunagi käiku oodates.
Kui otsing ei suuda oma sügavuse piires mängu lõpuni jõuda, hinnatakse käike tõelise positsiooni hindamise heuristiku, mitte oletuse alusel: iga võimalikku neljast koosnevat akent laual hinnatakse selle järgi, mitu kummagi värvi ketast seal juba on (tühi aken ei anna midagi, ainult sinu ketastega aken on seda väärtuslikum, mida rohkem neid on, mõlema värviga blokeeritud aken ei anna midagi) ning keskmiste veergude väljad loevad rohkem, sest nad osalevad enamas võimalikes ridades. Kerge ja Keskmine tase lisavad veidi kontrollitud juhuslikkust peaaegu võrdse skooriga käikude seas, nii et AI tundub inimlikum ja võidetavam; Raske mängib alati oma tugevaimat leitud käiku. See on ausalt tugev minimax-vastane, mis on ehitatud tõelise otsingu ja hindamise põhjal – mitte väide võitmatusest ega täiuslikust mängust ega millegi simulatsioon: iga käik on ülaltoodud algoritmi tegelik väljund.