【草稿】连连看

最新推荐文章于 2021-01-13 06:56:09 发布

原创最新推荐文章于 2021-01-13 06:56:09 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

37 篇文章

订阅专栏

code

22 篇文章

订阅专栏

本文介绍了一款链接消除游戏的核心算法实现。游戏通过随机生成不同类型的元素，并判断两个位置的元素是否可以连接消除。该算法首先初始化游戏地图，然后通过混洗使游戏盘面随机化，最后实现了基于路径寻找的方法来判断两元素间是否可以连线。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package game;

import java.util.*;

public class Linkup {

public static void main(String[] args) {
    Linkup test = new Linkup(6);
    if(test.judge(new int[] {1,1}, new int[] {1,6})) System.out.println("T");;

}

int[][] map;
int size;
private Map pic;

public Linkup(int n) {
    size = n;
    map = new int[n + 2][n + 2];
    init();
}

private void init() {
    int cnt = 1;
    for (int i = 1; i < size + 1; i++) {
        if (i < size / 2 + 1) {
            map[i][i] = cnt;
            map[size / 2 + i][size / 2 + i] = cnt;
            cnt++;
        }
        for (int j = i + 1; j < size + 1; j++) {
            map[i][j] = cnt;
            map[j][i] = cnt;
            cnt++;
        }

    }

    print(map);
    System.out.println();
    mixup();
    print(map);
}

private void print(int[][] m) {
    for (int i = 1; i < size + 1; i++) {
        for (int j = 1; j < size + 1; j++) {
            System.out.print(m[i][j] + "\t");
        }
        System.out.println();
    }

}

// 打乱
private void mixup() {
    for (int i = 1; i < size + 1; i++) {
        for (int j = 1; j < size + 1; j++) {
            int tmp = 0;
            int x = 1, y = 1;
            while (tmp == 0) {
                x = (int) (Math.random() * size) + 1;
                y = (int) (Math.random() * size) + 1;
                tmp = map[x][y];
            }

            map[x][y] = map[i][j];
            map[i][j] = tmp;
        }

    }
}

public boolean judge(int[] a, int[] b) {
    if (map[a[0]][a[1]] != map[b[0]][b[1]]) {
        return false;
    }
    Integer[][] distance = new Integer[size + 2][size + 2];
    Deque<int[]> dq = new ArrayDeque<>();

    int cnt = 0;
    int len = 1;
    int tmp = 0;

    dq.push(a);
    while (cnt < 3) {
        int[] p = dq.pop();
        distance[p[0]][p[1]] = cnt;

        int i;
        for (i = a[0]; i < size + 1; i++) {
            if (map[i][a[1]] == 0 && distance[i][a[1]] == null) {
                dq.push(new int[] { i, a[1] });
                tmp++;
            } else {
                break;
            }
        }
        for (i = a[0]; i > 0; i--) {
            if (map[i][a[1]] == 0 && distance[i][a[1]] == null) {
                dq.push(new int[] { i, a[1] });
            } else {
                break;
            }
        }
        for (i = a[1]; i < size + 1; i++) {
            if (map[a[0]][i] == 0 && distance[a[0]][i] == null) {
                dq.push(new int[] { a[0], i });
            } else {
                break;
            }
        }
        for (i = a[1]; i > 0; i--) {
            if (map[a[0]][i] == 0 && distance[a[0]][i] == null) {
                dq.push(new int[] { a[0], i });
            } else {
                break;
            }
        }

        len--;
        if (len == 0) {
            len = tmp;
            tmp = 0;
            cnt++;
            if (dq.contains(b)) {
                return true;
            }
        }
    }

    return false;
}

}