稀疏数组和二维数组的应用案例-----五子棋的存档和恢复棋局

李知恩iu!

于 2022-03-23 10:30:10 发布

阅读量272

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/weixin_50502854/article/details/123679505

版权

本文通过一个五子棋游戏的案例，探讨了如何使用二维数组存储棋局中黑白棋子的位置，其中1表示黑子，2表示白子，0表示空位。在存档和恢复棋局的过程中，采用了将二维数组转换为稀疏数组的策略，而在恢复时再将稀疏数组还原成二维数组，以此实现棋局状态的有效保存和回溯。

摘要由CSDN通过智能技术生成

将五子棋中的棋子位置先用二维数组存储，数字1代表黑子，数字2代表白子，数字0代表

该位置为空。存档时将二维数组转换为稀疏数组，恢复棋局时将存储的稀疏数组转换为二维数组

public class ChessDemo {
    //创建一个二维数组，用来存储棋盘中的五子棋位置
    //1.代表黑子 2.代表白子  0.代表位置为空
    public static void main(String[] args) {
        int[][] chessArr1 = new int[11][11];
        chessArr1[1][2] = 1;
        chessArr1[2][3] = 2;
        chessArr1[3][4] = 1 ;
        //使用增强for循环打印创建的二维数组
        System.out.println("二维数组的值：");
        for (int []is : chessArr1){
            for (int data : is){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
        //将二维数组转换为稀疏数组，稀疏数组第一列存储棋盘的行数，第二列存储棋盘的列数，第三列存储棋盘中的数值
        //遍历二维数组
        int sum = 0 ;
        for (int i = 0; i < chessArr1.length; i++) {
            for (int j = 0; j < chessArr1[i].length; j