Regulile jocului
Connect Four (sau Four in a Row) este un joc de strategie pentru doi jucători. Fiecare jucător aruncă pe rând o bucată de culoare într-o coloană. Primul jucător care aliniază patru jetoane câștigă.
Istoric
Jocul Connect 4 este un joc de strategie rezolvat: primul jucător (Roșu) are o strategie câștigătoare care îi permite să câștige mereu. Jocul a fost rezolvat independent de James Dow Allen și Victor Allis în 1988.
Connect 4 Solver
Acest rezolvator Connect 4 calculează rezultatul exact al oricărei poziții, presupunând că ambii jucători joacă perfect. Poate fi afișat un scor pentru fiecare coloană jucabilă: mișcările câștigătoare au un scor pozitiv, iar mișcările pierdute au un scor negativ. Valoarea absolută a scorului vă oferă numărul de mișcări înainte de sfârșitul jocului. Prin urmare, cele mai bune mișcări au cele mai mari scoruri. Puteți juca împotriva inteligenței artificiale comutând modul manual / automat al unui jucător.
Algoritmul
Solverul utilizează tăierea alfa beta. Puteți citi următorul tutorial (cu cod sursă) care explică cum să rezolvați Connect Four.