Collega quattro IA: gioca contro un motore Minimax

Questa IA Connect Four è un vero avversario basato sulla ricerca, non un bot con script o casuale. Scegli se giocare nei panni del rosso o del giallo (il rosso si apre sempre, come nel Connect Four standard), scegli una difficoltà e inizia a rilasciare i dischi facendo clic su una colonna o sulla freccia sopra di essa. Il disco si anima fino alla riga di atterraggio, il quattro in fila viene rilevato immediatamente in ogni direzione (orizzontale, verticale ed entrambe le diagonali) e una breve linea di stato ti dice sempre di chi è il turno o annuncia il vincitore.

Il motore dietro l'intelligenza artificiale è una ricerca negamax con potatura alfa-beta, la stessa famiglia di algoritmi utilizzati dai classici motori dei giochi da tavolo: esplora l'albero delle possibili mosse future, fa sì che ciascuna parte cerchi di massimizzare il proprio risultato assumendo che anche l'avversario giochi bene, ed elimina i rami che non possono cambiare il risultato una volta che è già stata trovata una linea migliore. Poiché Connect Four ha solo sette colonne tra cui scegliere, questa ricerca può avanzare rapidamente di diverse mosse. Funziona con un approfondimento iterativo - ricercando uno strato, poi due, poi tre e così via - all'interno di un breve budget per mossa (circa un quarto di secondo su Facile fino a circa un secondo e mezzo su Difficile), quindi il browser non si blocca mai in attesa di una mossa.

Quando la ricerca non riesce a raggiungere la fine del gioco nella sua profondità, le mosse vengono giudicate in base a un'euristica di valutazione della posizione reale invece che a un'ipotesi: ogni possibile finestra di quattro file sul tabellone viene valutata in base a quanti di ciascun colore già la occupano (una finestra vuota non vale nulla, una finestra con solo i tuoi dischi vale di più man mano che si riempie, una finestra bloccata da entrambi i colori non vale nulla) e le celle nelle colonne centrali contano di più perché partecipano a più linee possibili. Facile e Medio aggiungono un po' di casualità controllata tra le mosse che ottengono quasi lo stesso punteggio, quindi l'IA sembra più umana e battibile; Difficile gioca sempre la mossa più forte trovata. Questo è un avversario minimax onestamente forte, costruito sulla base di ricerche e valutazioni reali, non una pretesa di gioco imbattibile o perfetto, e non una simulazione di qualcosa: ogni mossa è il risultato effettivo dell'algoritmo di cui sopra.