一个迷宫问题!欢迎来讨论,本人在此恭候.

luckhq 2003-01-07 05:28:22
我想在手机上编写一个迷宫游戏,迷宫想随即产生。我目前的做法是先画出一个没有路的迷宫图,然后再随机产生路径,现在问题就在这个路径上,路径是从左上角开始随机走,一直到右下角出口。路径需随即产生,不能有回路,大家有什么好的想法和算法吗,我正在研究,欢迎来讨论!
...全文
68 7 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
idilent 2003-01-08
  • 打赏
  • 举报
回复
补充:我给出的知识画出一条随即通路的方法
colors 2003-01-08
  • 打赏
  • 举报
回复
学习
study_body 2003-01-08
  • 打赏
  • 举报
回复
再补充:
1>到一个点,记录当前点,将该点编号(1,2,3,4,5,6,7等),随机选择一个数字(1,2,3,4)如果1往上,2下,3左,4右,判断有没有回路,没有则或上,或下,或左,或右,如果下一个接点正好为出口,迷宫设置成功,如果不是出口则to--->2 。否则如果有回路则to----> 2>
2>随机取出一个数字,判断该数字与第一步的编号中的哪个吻合,则从该点重复1步骤
study_body 2003-01-08
  • 打赏
  • 举报
回复
补充:
1>到一个点,记录当前点,将该点编号(1,2,3,4,5,6,7等),随机选择一个数字(1,2,3,4)如果1往上,2下,3左,4右,判断有没有回路,没有则或上,或下,或左,或右,如果下一个接点正好为出口,迷宫设置成功。否则如果有回路则to----> 2>
2>随机取出一个数字,判断该数字与第一步的编号中的哪个吻合,则从该点重复1步骤
joerico 2003-01-08
  • 打赏
  • 举报
回复
楼猪说一下你自己的算法哈!
idilent 2003-01-07
  • 打赏
  • 举报
回复
1.建立一个二维数组(n,m)
2.取出下列任意一个(0,1)(0,2)...(0,m);(1,0)(2,0)...(n,0)//找入口
3.得到(i,j)//从上面步骤得出(i+1,j),(j+1,i),(i-1,j),(j-1,i)中任意取一个
4.重复3直到得到2中的一个值
study_body 2003-01-07
  • 打赏
  • 举报
回复
1>到一个点,记录当前点,将该点编号(1,2,3,4,5,6,7等),随机选择一个数字(1,2,3,4)如果1往上,2下,3左,4右,判断有没有回路,没有则或上,或下,或左,或右,如果下一个接点正好为出口,迷宫设置成功。
2>随机取出一个数字,判断该数字与第一步的编号中的哪个吻合,则从该点重复1步骤

13,097

社区成员

发帖
与我相关
我的任务
社区描述
Java J2ME
社区管理员
  • J2ME社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧