关于迷宫的java代码 java迷宫算法

JAVA机器人走迷宫的编程——急求!

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

创新互联是专业的共青城网站建设公司，共青城接单;提供成都网站设计、做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行共青城网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

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

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

4、按照人类走迷宫的方法，贴着左边走，左边有路就向左走，左边没路向前走，左边前面都没路向右走机器人的应该是：判断左边是否有墙，无墙：机器人左转，前进一步，继续判断左。

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

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

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

回答：你这题150，再加100，不成250了吗。仔细想了想，代码量还是有不少的。楼主你还是自己帮哥们吧。

3：分别用深度优先与广度优先两种策略来进行搜索。给出从入口的到出口的所有可行的路径。4对于一条从入口到出口的路径中不允许有环路；5：所有的路径中... 要求2：用1表示路径，0表示墙。3：分别用深度优先与广度优先两种策略来进行搜索。

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

广度优先搜索还有一个特点是可以找到从起点到终点的最短路径，而深度优先搜索找到的不一定是最短路径。

当前名称：关于迷宫的java代码 java迷宫算法
标题来源：http://myzitong.com/article/dehcjip.html