求Java关于迷宫的算法(用栈实现)

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

目前累计服务客户上千家，积累了丰富的产品开发及服务经验。以网站设计水平和技术实力，树立企业形象，为客户提供成都做网站、网站制作、网站策划、网页设计、网络营销、VI设计、网站改版、漏洞修补等服务。成都创新互联公司始终以务实、诚信为根本，不断创新和提高建站品质，通过对领先技术的掌握、对创意设计的研究、对客户形象的视觉传递、对应用系统的结合，为客户提供更好的一站式互联网解决方案，携手广大客户，共同发展进步。

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

3、我的理解是 深度优先算法思路：进行搜索的时候面对很多选择时，每遇到一个合适的就继续递归搜索下去，若失败则回溯到上一层。若画成一颗树的话就是按层数不断往下搜索，失败的时候返回上一层。

求走迷宫问题的算法,要求用Java写的?

用的是回溯法（目前我只知道这个算法走迷宫），你可以查下。PS：我电脑没联网不能把代码给你…QQ254774042。

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

通过遗传算法走迷宫。虽然图1和图2均成功走出迷宫，但是图1比图2的路径长的多，且复杂，遗传算法可以计算出有多少种可能性，并选择其中最简洁的作为运算结果。

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

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

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

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

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

不是不想帮你。像这种问题 需要去专业性网站去问。并且 分数一定要高。比如 这个论坛里 高手都往这里走。 再高高的高手只会在自己的领域。不会上网上论坛。

这说明你的代码能够判断能不能走通，但却不能判断角色是不是在走。你可以考虑用一个线程每隔一小段时间判断一下你的角色的位置，然后再确定是不是继续沿一个方向走，或者换个方向走。

分享名称：java生成迷宫界面代码 用java写迷宫
转载来源：http://chengdu.cdxwcx.cn/article/deihssg.html