编程之美1.14连连看游戏设计-----广度优先算法Java版

原创 2016年05月31日 09:28:07
代码从网上找的,稍微改了改。
第一遍学习先学到这些吧
public class BFS {

    public static class Queue {

        public int Depth;
        public int Dot;

        Queue() {
            Depth = -1;
            Dot = -1;
        }

        public void enterQueue(int dot, int dep) {
            Dot = dot;
            Depth = dep;
            System.out.println(Dot + " " + "The Depth is:" + Depth);
        }

        public int depDate() {
            return Depth;
        }

        public int dotdate() {
            return Dot;
        }
    };

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[][] Graph = {{0, 1, 0, 0, 1, 0, 0, 0, 0, 0},
        {1, 0, 1, 1, 0, 0, 0, 0, 0, 0},
        {0, 1, 0, 0, 0, 0, 1, 0, 0, 0},
        {0, 1, 0, 0, 1, 1, 0, 0, 0, 0},
        {1, 0, 0, 1, 0, 0, 0, 0, 1, 0},
        {0, 0, 0, 1, 0, 0, 1, 1, 0, 0},
        {0, 0, 1, 0, 0, 1, 0, 0, 0, 1},
        {0, 0, 0, 0, 0, 1, 0, 0, 1, 1},
        {0, 0, 0, 0, 1, 0, 0, 1, 0, 0},
        {0, 0, 0, 0, 0, 0, 1, 1, 0, 0},};
        boolean[] vis = new boolean[Graph.length];
        Arrays.fill(vis, false);

        Queue[] queue = new Queue[Graph.length];
        for (int i = 0; i < 10; i++) {
            queue[i] = new Queue();
        }
       BFS1(queue, Graph, vis);
        
    }

    /*
     可以实现一个起点无法遍历全部节点时的情况
     */

    public static void BFS1(Queue[] queue, int[][] Graph, boolean[] vis) {
        int base = 0;
        int top = 0;
        for (int i = 0; i < Graph.length; i++) {
            if (vis[i] == false) {
                queue[top].enterQueue(i, 1);
                top++;
                vis[i] = true;
                while (top != base) {
                   int dep = queue[base].depDate() + 1;
                   int dot = queue[base].dotdate();
                    for (int j = 0; j < 10; j++) {
                        if (Graph[dot][j] == 1 && vis[j] == false) {
                            queue[top].enterQueue(j, dep);
                            top++;
                            vis[j] = true;
                        }
                    }
                    base++;
                }
            }
        }
    }
}

相关文章推荐

编程之美:第一章 1.14连连看游戏设计

/* 连连看游戏设计: 主要包含游戏局面的状态描述,游戏规则的描述:状态的合法转移(哪些操作满足规则,经过这些操作,达到哪些状态)。自动机模型适合描述游戏设计。 如何求出相同图形之间的最短路径,最短路...

编程之美——连连看游戏设计

编程之美——连连看游戏设计 1 问题描述及分析 连连看游戏是一种很流行的小游戏,记得在小时候去游戏厅玩街机的时候就有两台专门的连连看的机器(当然当时不叫这个名字),一个是连麻将牌、另一个是连水...

基于java的连连看游戏设计与实现

  • 2014年12月10日 11:25
  • 1.21MB
  • 下载

编程之美1.14——连连看工程(含全部代码,伪哈希+BFS)

编程之美迄今为止最为详细的讲解,包含连连看游戏的C++所有代码片段 伪哈希+BFS+动态规划 绝对值得收藏,绝对值得浏览 我是不是该开个竖屏的专栏了 其余的扩展问题还在思索,会不定期的更新...

连连看游戏设计

连连看游戏设计               连连看是一种很受大家欢迎的小游戏。微软亚洲研究院的实习生 们就曾经开发过一个类似的游戏——Microsoft Link-up。   ...

Hdu1175 - 连连看 - 广度优先搜索

#include #include int to[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int mark[1005][1005]; int map[1005][1005...
  • wsxsd94
  • wsxsd94
  • 2014年07月19日 11:40
  • 341

HDOJ 1175 连连看 广度优先搜索

http://www.cppblog.com/mythit/archive/2009/04/29/81497.html?opt=admin Problem Description “连连看”相信很多人...

用 JAVA 开发游戏连连看(之三)将算法与界面结合起来

(之三)将算法与界面结合起来 用布局和按钮来实现算法的界面 上面已经说完了算法,相信大家也迫不及待的想进入界面的设计了吧,好了,多的不说,我们开始吧。 既然我们的算法是基于二...

课程设计的java版的连连看游戏

  • 2009年01月04日 17:45
  • 2.59MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:编程之美1.14连连看游戏设计-----广度优先算法Java版
举报原因:
原因补充:

(最多只允许输入30个字)