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

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

目前创新互联建站已为1000+的企业提供了网站建设、域名、虚拟空间、网站托管、服务器托管、企业网站设计、陵水黎族网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。

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

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

设老鼠很聪明，走过的路线走撒泡尿，表示鼠大爷到此一游，我们可以把数组的值改为3，表示走过，但走不通。这是一个int[8][8]的二位数组，那么开始位置下标是1，1，结束位置是6，6。行和列分别用、j表示。

JAVA走迷宫小游戏

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

1）你的代码一旦和障碍物撞上也就再也动不了了，这说明你的代码能够判断能不能走通，但却不能判断角色是不是在走。

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

吃豆(Pac-Man)是Namco公司开发的一个经典游戏，玩家控制游戏的主人公黄色小精灵吃掉藏在迷宫内所有的豆子，并且不能被“幽灵”抓到。

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

非常难。思路：设老鼠的行进路线都是优先选择下-右-上-左。设老鼠很聪明，走过的路线走撒泡尿，表示鼠大爷到此一游，我们可以把数组的值改为3，表示走过，但走不通。

java老鼠迷宫代码难吗

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

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

3、学习行为。是在遗传因素的基础上，通过环境的作用，由生活经验和学习而获得的行为。老鼠是用反复尝试的方法，经过不断的失败，再尝试最终学会通过迷宫的。老鼠来无影去无踪，从来不与人打照面。

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

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

文章名称：java迷宫标记代码 java迷宫问题
文章路径：http://scyanting.com/article/deddgjd.html