Connect Four AI — Joacă împotriva unui motor Minimax

Acest Connect Four AI este un adversar autentic bazat pe căutare, nu un bot scriptat sau aleatoriu. Alegeți să jucați roșu sau galben (roșul se deschide întotdeauna, ca în standard Connect Four), alegeți o dificultate și începeți să aruncați discurile făcând clic pe o coloană sau pe săgeata de deasupra acesteia. Discul se anime până la rândul său de aterizare, patru în rând sunt detectați instantaneu în toate direcțiile - orizontală, verticală și ambele diagonale - și o linie scurtă de stare vă spune întotdeauna al cui este rândul sau anunță câștigătorul.

Motorul din spatele AI este o căutare negamax cu tăiere alfa-beta, aceeași familie de algoritmi folosite de motoarele clasice de jocuri de masă: explorează arborele posibilelor mișcări viitoare, fiecare parte încearcă să-și maximizeze propriul rezultat, presupunând că și adversarul joacă bine și elimina ramurile care nu pot schimba rezultatul odată ce a fost deja găsită o linie mai bună. Deoarece Connect Four are doar șapte coloane din care să aleagă, această căutare poate vedea mai multe mișcări înainte rapid. Funcționează cu aprofundare iterativă - căutând un strat, apoi două, apoi trei și așa mai departe - într-un buget de timp scurt pe mișcare (aproximativ un sfert de secundă pe Easy până la aproximativ o secundă și jumătate pe Hard), astfel încât browserul nu se blochează niciodată în așteptarea unei mișcări.

Atunci când căutarea nu poate ajunge la sfârșitul jocului în profunzimea sa, mișcările sunt judecate după o euristică reală de evaluare a poziției în loc de o presupunere: fiecare fereastră posibilă de patru la rând de pe tablă este punctată în funcție de câte din fiecare culoare o ocupă deja (o fereastră goală nu valorează nimic, o fereastră cu doar discurile tale care valorează mai mult, deoarece nu umple nimic, o fereastră nu merită mai mult pentru ambele culori din centru). deoarece participă la mai multe linii posibile. Ușor și Mediu adaugă puțină aleatorie controlată printre mișcările care au un punctaj aproape la fel, astfel încât AI să se simtă mai uman și mai batabil; Hard joacă întotdeauna cea mai puternică mișcare găsită. Acesta este un adversar minimax sincer puternic, construit din căutare și evaluare reală - nu o pretenție de joc imbatabil sau perfect și nu o simulare a nimic: fiecare mișcare este rezultatul real al algoritmului de mai sus.