java五子棋棋局记录与管理

请问java如何记录五子棋步骤，并且能自动播放之前对局

利用一个队列，每走一步将坐标记录到队列中，自动播放也就是出队操作。