Regole del gioco
Connect Four (o Four in a Row) è un gioco di strategia per due giocatori. Ogni giocatore, a turno, fa cadere un gettone del suo colore in una colonna. Il primo giocatore ad allineare quattro chip vince.
Storia
Il gioco Connect 4 è un gioco di strategia risolto: il primo giocatore (Rosso) ha una strategia vincente che gli permette di vincere sempre. Il gioco è stato risolto in modo indipendente da James Dow Allen e Victor Allis nel 1988.
Risolutore Connect 4
Questo risolutore Connect 4 calcola il risultato esatto di qualsiasi posizione assumendo che entrambi i giocatori giochino perfettamente. È possibile visualizzare un punteggio per ciascuna colonna giocabile: le mosse vincenti hanno un punteggio positivo e le mosse perdenti hanno un punteggio negativo. Il valore assoluto del punteggio ti dà il numero di mosse prima della fine del gioco. Quindi le mosse migliori hanno i punteggi più alti. Puoi giocare contro lIntelligenza Artificiale alternando la modalità manuale / automatica di un giocatore.
Lalgoritmo
Il risolutore utilizza leliminazione alfa beta. Puoi leggere il seguente tutorial (con codice sorgente) che spiega come risolvere Connect Four.