Ühendage neli AI-d – mängige Minimaxi mootori vastu

See Connect Four AI on tõeline otsingupõhine vastane, mitte skriptitud või juhuslik bot. Valige, kas mängida punase või kollasena (punane avaneb alati, nagu tavalises Connect Four'is), valige raskusaste ja alustage plaatide kukutamist, klõpsates veerul või selle kohal oleval noolel. Plaat animeerub kuni maandumisreani, neli reas tuvastatakse koheselt igas suunas – horisontaalselt, vertikaalselt ja mõlemas diagonaalis – ning lühike olekurida annab alati teada, kelle kord on, või kuulutab välja võitja.

Tehisintellekti taga olev mootor on alfa-beeta pügamisega negamax-otsing, sama algoritmide perekond, 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, ja pügab ära oksad, mis ei saa tulemust muuta, kui parem rida on juba leitud. Kuna Connect Fouril on valida vaid seitsme veeru vahel, võib see otsing kiiresti mitu sammu ette vaadata. See töötab iteratiivse süvendamisega – otsib ühest kihist, seejärel kahest, siis kolmest ja nii edasi – lühikese ajakuluga ühe käigu kohta (ligikaudu veerand sekundit Easy puhul kuni umbes poolteist sekundit Hardil), nii et brauser ei jää kunagi liigutust oodates.

Kui otsing ei jõua mängu lõpuni selle sügavuse piires, hinnatakse käike arvamise asemel tõelise positsiooni hindamise heuristika järgi: iga võimalik neli-reas aken laual hinnatakse selle järgi, kui palju igast värvist on juba hõivatud (tühi aken, mis ei ole väärt midagi, aken, kus ainult teie kettad on täitumisel väärt rohkem, aken, mille blokeerib mõlemad värvid, sest nende arv on võimalik rohkem keskmist rida). Lihtne ja Medium lisavad peaaegu sama tulemusega käikudele veidi kontrollitud juhuslikkust, nii et tehisintellekt tundub inimlikum ja võidetavam; Hard teeb alati oma tugevaima leitud käigu. See on ausalt tugev minimaxi vastane, mis on üles ehitatud tõelise otsingu ja hindamise põhjal – mitte väide ületamatust või täiuslikust mängust ega millegi simulatsioon: iga liigutus on ülaltoodud algoritmi tegelik väljund.