最近实现研究了下五子棋的存档,主要实现是将残局的五子棋棋盘保存到本地文件中,需要读取棋局时能够从本地文件获取,并展示出原有的残局局面。
主要思路
如上图所示,第一个表格是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.FileReader; import java.io.FileWriter; import java.io.IOException; import java.io.Reader; import java.util.Scanner; /*** * 实现棋盘的存档 * @author dreamer * */ public class ArrTest { public static int[][] newArr(){ //1.创建一个带棋盘的二维数组 int arr[][] = new int[11][11]; //1 => 黑色 2 => 蓝色 arr[1][2] = 1; arr[2][3] = 2; System.out.println("原始二维数组~~~"); for(int[] row : arr) { for(int data :row) { System.out.printf("%d\t",data); } System.out.println(); } return arr; } public static void toXs(int[][] arr) throws IOException{ //2.转换稀疏数组 /** * row col val * 0 11 11 2 */ //统计二维数组中有效数据的个数,遍历二维数组 int sum = 0; for(int i = 0;i<11;i++) { for(int j = 0;j<11; j++) { if(arr[i][j]!=0) { sum++; } } } System.out.println("有效数据的个数是====>>>>"+sum); //根据二维数组创建二维稀疏数组 int xsarr[] [] = new int[sum+1][3]; //给稀疏数组赋值,初始化第一行数据 xsarr[0][0] = 11; xsarr[0][1] = 11; xsarr[0][2] = sum; //给余下的行赋值 int count = 0; for(int i = 0; i<11;i++) { for(int j = 0; j<11;j++) { if(arr[i][j]!=0) { count++; xsarr[count][0] = i; xsarr[count][1] = j; xsarr[count][2] = arr[i][j]; } } } //遍历稀疏数组 System.out.println("稀疏数组是~~~~~"); for(int i = 0;i<xsarr.length;i++) { for(int j = 0;j<3;j++) { System.out.printf("%d\t",xsarr[i][j]); } System.out.println(); } File f = new File("D:/save.txt"); if(f.exists()) { f.createNewFile(); } FileWriter fw =new FileWriter(f); for(int i = 0;i<xsarr.length;i++) { for(int j = 0;j<3;j++) { fw.write(xsarr[i][j]+"\t"); } fw.write("\r\n"); } fw.close(); } public static int[][] getXs() throws IOException{ File f = new File("D:/save.txt"); Reader r = new FileReader(f); int [][] xsarr = new int[3][3]; BufferedReader br = new BufferedReader(r); if(f.exists()) { int flag = 0; String s; while((s = br.readLine())!=null) { String[] split = s.split("\t"); for(int i = 0;i<split.length;i++) { xsarr[flag][i] = Integer.parseInt(split[i]); } flag++; } } br.close(); //3.将稀疏数组转换二维数组 //创建二维数组(行数为11,列数为11) int arr2 [][] = new int[11][11]; //从稀疏数组的第二行开始遍历; for(int i = 1; i<xsarr.length;i++) { //将遍历的每个值赋值给二维数组 arr2[xsarr[i][0]][xsarr[i][1]] = xsarr[i][2]; } //转换之后的二维数组是。。 System.out.println("转换的二维数组。。"); for(int[] row : arr2) { for(int data :row) { System.out.printf("%d\t",data); } System.out.println(); } return arr2; } public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); while(true) { System.out.println("1.创建11*11的棋盘并存档"); System.out.println("2.读取上次存档"); System.out.println("3.退出"); int r = sc.nextInt(); switch(r) { case 1: int arr[][] = newArr(); System.out.println("棋盘已创建!开始存档!"); toXs(arr); System.out.println("存档完成!"); break; case 2: getXs(); break; case 3: System.out.println("退出!"); break; default: break; } } } }