Conectar usuarios en el site

[Nemutagk]

En tu caso con una tabla es suficiente, solo debes ir agregando cada vez que un usuario realiza una movimiento, a su vez necesitarás alguna función en javascript que este checando en el servidor cada X segundos si hay algún movimiento nuevo que mostrar, si lo hay, mueves la pieza según la movio el otro jugado y le indicas a la tabla que ya has actualizado el tablero para que el sistema no te vuelva a enviar el mismo movimiento, y así sucesivamente y trabajará muy bien, pero ojo, el sistema funcionaría con un numero no muy alto de usuario, todo depende que tanto depures tu sistema y tus consultas a la DB...