mercoledì 27 aprile 2011

Giuoco del tris nella sua implementazione in javascript

Piccolo esperimento di implementazione in javascript di un'intelligenza artificiale giocatrice di tris (o filetto, fila a tre, tic tac toe che dir si voglia).
Ho usato l'algoritmo minimax sull'albero di tutte le partite possibili, ad ogni mossa il computer ricalcola l'albero delle partite fino alle mosse finali, quindi soprattutto alla prime mosse potrebbe essere molto lento(è consigliato l'uso di chrome).
Mi piacerebbe, se il tempo me lo permetterà fare un bel tutorial.