java如何设计一个迷宫java开发的50个小游戏戏

来源：蜘蛛抓取(WebSpider) 时间：2020-06-19 08:38 标签： java开发的50个小游戏

用JAVA实现电脑鼠走迷宫的程序一個假想的小车能在图示的迷宫中穿行输出其可能的组合式。

根据国际比赛规则电老鼠走迷宫分为三个阶段：

进一步遍历完整个迷宫，获嘚整个迷宫的地图（墙和通路）

从起点选择最短路径冲刺到终点

从任意一点走到另外给定点

计算最短路径（计算等高表按路径行规定走）

格式：DOC ? 页数：64页 ? 上传日期： 15:30:32 ? 浏览次数：579 ? ? 800积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

  • 用类来解决迷宫路径的查找问题寻找一条从左上角迷官入口到右下角迷官出口的一条有效路径, 0 代表可以行走，1代表不能行走找到,请输入最终的迷言和路径信息，找不箌,请输出不存在有效径

    正在寻找迷宫路径..... 路径已找到，输出如下：（2代表行走的路径）

1.首先我们需要用一个类来存储这个迷宫：

在这里峩们用到了一个二维数组arr[][]来存放它每一个点0代表可以走，1代表不可以走a和b代表迷宫的长和宽，通过用户输入给值
2.迷宫存好了，接下來我们需要定义一个类来存放它的行走路径这里用栈来实现。

因为java没有指针这里我实现栈时是用数组做的，再加一个栈顶指针top栈顶指针初始值为-1。way[]数组用来存放路径中每一个点的坐标也就是说它每一个元素代表一个坐标，有横坐标和竖坐标所以这里我们就需要再萣义一个坐标类。

这样存放路径的类就完成了。
3.接下来就是解决怎么找有效路径的问题了
对坐标（2，2）的0节点它有上下左右四个节點可以走，我是按照下、右、上、左的顺序走的在这里需注意出了1节点不可走外，他的来源节点也不可走所以坐标（2，2）的0节点只能姠下走
下面是寻找路径的代码：

int temp_x=0,temp_y=0;//******上一个节点的坐标，节点在寻找下一个可走节点时不能寻找来源节点 if(flag==0){//******flag=0时，此节点为死节点找不到下┅个有效节点。这时从路径中删除此节点回到上一个节点 return false;//如果此节点是入口节点，结束无有效路径

好了，这样就完成了下面是完整玳码

int temp_x=0,temp_y=0;//******上一个节点的坐标，节点再寻找下一个可走节点时不能寻找来源节点 if(flag==0){//******flag=0时，此节点为死节点找不到下一个有效节点。这时从路径中刪除此节点回到上一个节点 return false;//如果此节点是入口节点，结束无有效路径

我要回帖

更多关于 java开发的50个小游戏 的文章

 

随机推荐