连连看核心算法代码

最新推荐文章于 2021-05-27 00:38:11 发布

fx1ts

最新推荐文章于 2021-05-27 00:38:11 发布

阅读量1.2k

点赞数

文章标签：连连看-算法

本文链接：https://blog.csdn.net/fx1ts/article/details/51222730

版权

本文介绍连连看游戏中的核心算法，采用深度优先遍历策略。关键在于islink函数，该函数检查两点间是否存在最多n个拐点的连接路径。首先，判断两点是否直接相邻，如果相邻则继续；接着，获取第一个点的所有直接可达位置，并检查这些位置通过不超过n-1个拐点是否能与第二个点连接。如果找到这样的路径，则返回成功，否则返回失败。

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

public class Gamelogic {

    private final static int UP = 0;
    private final static int DOWN = 1;
    private final static int LEFT = 2;
    private final static int RIGHT = 3;


    private int ROW;
    private int COLUMN;
    private int NUM;

    private int[] mBoard;

    public Gamelogic(int num,int row,int column){
        NUM=num;
        ROW=row;
        COLUMN=column;
    }

    private int[] generateBoard() {
        Random ran = new Random();
        int tmp[] = new int[(ROW - 2) * (COLUMN - 2)];
        for (int i = 0; i < tmp.length; i += 2) {
            tmp[i] = ran.nextInt(NUM - 1) + 1;
            tmp[i + 1] = tmp[i];
        }