最近实现研究了下五子棋的存档,主要实现是将残局的五子棋棋盘保存到本地文件中,需要读取棋局时能够从本地文件获取,并展示出原有的残局局面。
主要思路
如上图所示,第一个表格是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;
- }
- }
- }
- }