关于迷宫的java代码 java实现迷宫程序

跪求”耗子走迷宫程序”(用C或JAVA编)

简单点说叫做寻路，涉及到深度优先搜索和广度优先搜索，当然在存在类似“战争迷雾”效果的同时还要涉及到动态规划和回溯。

我们提供的服务有：成都做网站、成都网站制作、微信公众号开发、网站优化、网站认证、日照ssl等。为1000多家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的日照网站制作公司

这个可以用 堆栈 来完成。用堆栈的基本思路就是。设置一个起点A。将 A 入栈 。从A开始找到第一个可以达到的点B。将 B 入栈 。如果B无路可走。则在A点处重新换一个可达到的点。否则继续 2-3 。直到达到终点。

一．实验内容：耗子走迷宫问题。用一个m行n列的二维数组来表示迷宫。数组中每个元素的取值为0或1。其中值0表示通路，值1表示阻塞，迷宫的入口在左上放（1，1）处，出口在右下方（m，n）处。

不过分值20恐怕不行（好吧，我承认我在讹人），暂时可以先把除Bot外的具体实现打包到一个Eclipse项目中，然后整工程传过去给您（午饭前查邮箱即可），不过要实现完整的Bot部分，分支希望加到150分。

这种题很简单的，根本用不到钱，半小时左右就可以发给您。

Java迷宫算法问题(用栈实现)有算法简述

1、核心算法是搜索，这里如果要求用栈实现那就是深度优先搜索。 如果他不指定是用栈， 那么用队列来做就是广度优先搜索。

2、我昨天刚写了个走迷宫的界面（一个初始小球，一个目标小球，随机在界面种生成障碍（迷宫图），然后初始小球移动到目标小球那），不知道是否跟你的想法一样。用的是回溯法（目前我只知道这个算法走迷宫），你可以查下。

3、存储结构：二维数组a[N][N] 0表示可以通行1表示障碍（墙）基本算法：回溯法 从起点开始，向四周试探，没有路或者已经走过的就返回上一格，一直到出口 看看回溯法，程序不难的。

4、假设一个算术表达式中可以包含两种括号：圆括号和方括号，且这两种括号可按任意的次序嵌套使用，编写判别给定表达式中所含括号是否正确配对出现的算法。

JAVA走迷宫小游戏

不过分值20恐怕不行（好吧，我承认我在讹人），暂时可以先把除Bot外的具体实现打包到一个Eclipse项目中，然后整工程传过去给您（午饭前查邮箱即可），不过要实现完整的Bot部分，分支希望加到150分。

简单点说叫做寻路，涉及到深度优先搜索和广度优先搜索，当然在存在类似“战争迷雾”效果的同时还要涉及到动态规划和回溯。

深度优先的迷宫图算法。N年前的老问题了。10分不值得做。

一个目标小球，随机在界面种生成障碍(迷宫图)，然后初始小球移动到目标小球那)，不知道是否跟你的想法一样。用的是回溯法(目前我只知道这个算法走迷宫)，你可以查下。PS：我电脑没联网不能把代码给你…QQ254774042。

这个可以用 堆栈 来完成。用堆栈的基本思路就是。设置一个起点A。将 A 入栈 。从A开始找到第一个可以达到的点B。将 B 入栈 。如果B无路可走。则在A点处重新换一个可达到的点。否则继续 2-3 。直到达到终点。