最近实现研究了下五子棋的存档,主要实现是将残局的五子棋棋盘保存到本地文件中,需要读取棋局时能够从本地文件获取,并展示出原有的残局局面。
主要思路
如上图所示,第一个表格是11*11的棋局,可以转换成11行11列的二维数组,1代表黑子,2代表蓝子,转换成第二个表格所示的二维数组。在保存时,考虑到二维数组中0大部分是没有被占用的空间,所以我将二维数组转换成了一个n行3列的稀疏数组,将所占用的空间压缩,保存到本地文件中。其中稀疏数组的第一行row表示11行,col表示11列,val表示除0以外的有效数据的个数,上图所示,有效个数为2。从第二行往下开始,表示的是黑子和蓝子的具体位置,例如上图(1,2,1)表示的是在第2行第3列(索引从0开始)存在一个黑子,(2,3,2)表示在第3行第4列存在一个蓝子。
读取功能实现主要思路是将保存在文本中稀疏矩阵读取出来,将读出来的数据转换成二维数组,从而达到实现展示上次棋局的功能。
主要代码段
package cn.mrlij.array;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileR