Be', secondo me dovresti appunto creare un db. Durante il gioco, nella pagina, metti un frame, che fa riferimanto ad una pagina php... Poi con ajax fai un continuo refresh della pagina php passandogli delle variabili GET, che contengono l'attuale situazione(dopo la mossa del giocatore) della partita. Nella pagina php del frame, invece, inserisci un UPDATE del db, strutturato più o meno così:
id_partita | id_giocatore_1 | id_giocatore_2 | casella_1 |casella_2 |casella_3 | ecc....

Effettui così l'update della partita, modificando le caselle, in questo caso, in base alla mossa compiuta dal giocatore. A questo punto hai in un db tutte le informazioni relative ad ogni partita. Quindi basta, creare un'altra pagina php, che visualizzerà la partita in corso, estrarre dal db tutte le informazioni della partita per visualizzarle.
In questo modo ad ogni refresh delle due pagine php(fatto attraverso ajax) il giocatore potrà vedere la situazione attuale del campo.
Spero di essermi spiegato bene.
Fammi sapere!!