Connect Four AI – Játssz a Minimax Engine ellen

Ez a Connect Four AI egy valódi keresésen alapuló ellenfél, nem pedig egy script vagy véletlenszerű bot. Válassza ki, hogy piros vagy sárga színben játszik-e (a piros mindig kinyílik, mint a szabványos Connect Four esetén), válasszon nehézséget, és kezdje el dobni a lemezeket egy oszlopra vagy a felette lévő nyílra kattintva. A lemez a célsorig animál, a sorban négyet azonnal észleli minden irányban – vízszintesen, függőlegesen és mindkét átlósan –, és egy rövid állapotsor mindig jelzi, hogy kinek a sora van, vagy kihirdeti a győztest.

Az AI mögötti motor egy negamax keresés alfa-béta metszéssel, ugyanazzal az algoritmuscsaláddal, amelyet a klasszikus társasjáték-motorok is használnak: feltárja a lehetséges jövőbeli lépések fáját, mindkét oldal megpróbálja maximalizálni a saját eredményét, miközben feltételezi, hogy az ellenfél is jól játszik, és lemetszi azokat az ágakat, amelyek nem változtathatják meg az eredményt, ha már jobb vonalat találtak. Mivel a Connect Four csak hét oszlop közül választhat, ez a keresés gyorsan több lépéssel előre tekinthet. Iteratív elmélyítéssel fut – egy rétegben, majd kettőben, majd háromban és így tovább – mozgásonkénti rövid időkereten belül (Easy esetén nagyjából negyed másodperc, Hard esetén körülbelül másfél másodperc), így a böngésző soha nem fagy le a lépésre várva.

Ha a keresés nem éri el a játék végét a mélységén belül, a mozdulatokat a találgatás helyett valós pozícióértékelő heurisztika alapján ítélik meg: a táblán minden lehetséges négyes soros ablakot az alapján pontoznak, hogy az egyes színekből hány foglalt már el (egy üres ablak, amely semmit sem ér, egy ablak, ahol csak a korongok érnek többet, ahogy megtelik, egy ablak, amelyet blokkolt mindkét szín, mert több a középső sor, és részt vesznek a cellákban, mert több a középső sor). Az Easy és Medium egy kis kontrollált véletlenszerűséget ad a közel azonos pontszámot elérő lépések között, így az AI emberibbnek és legyőzhetőbbnek tűnik; Hard mindig a legerősebb mozdulatát játssza. Ez egy őszintén erős minimax ellenfél, amely valódi keresésből és értékelésből épül fel – nem a verhetetlen vagy tökéletes játék állítása, és nem bárminek a szimulációja: minden lépés a fenti algoritmus tényleges kimenete.