社区
J2ME
帖子详情
一个迷宫问题!欢迎来讨论,本人在此恭候.
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步骤
三维迷宫游戏
三维迷宫游戏源程序
Android游戏源码—3D迷宫
Android游戏源码-3D迷宫 @更多@ http://cleopard.download.csdn.net/ 福利: http://xuemeilaile.com 13份WPF经典开发教程 http://download.csdn.net/album/detail/1115 C#资料合辑二[C#桌面编程入门篇] http://download.csdn.net/album/detail/957 C#资料合辑一[C#入门篇] http://download.csdn.net/album/detail/669 [Csharp高级编程(第6版)](共8压缩卷) http://download.csdn.net/album/detail/667 10个[精品资源]Java学习资料合辑[一] http://download.csdn.net/album/detail/663 10个C#Socket编程代码示例 http://download.csdn.net/album/detail/631 6份GDI+程序设计资源整合[全零分] http://download.csdn.net/album/detail/625 2014年移动游戏行业数据分析 http://download.csdn.net/detail/cleopard/8340331 一文读懂2014年全球互联网广告新生态 http://download.csdn.net/detail/cleopard/8340303
java算法大全(含源码包)
java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料。
用C语言解决
迷宫问题
迷宫问题
是栈这一块很经典的问题。 迷宫大致可分为三种,简单迷宫、多通路迷宫:通路间不带环、多通路迷宫:通路间带环,其中带环多通路迷宫是最复杂的,解决它,要把栈与递归结合起来,下来我们来
一个
一个
分析吧,先从简单迷宫开始。 简单迷宫 要解决这个问题并不难,我们只要从入口进入,当然要先检测这个入口是不是合法并且能不能走的通,如果走的通,把当前这一步的位置入栈,并且把它标记为2,然后继续向当前这...
迷宫问题
(最短路径问题)
我们接着之前讲过的初阶
迷宫问题
,这次我们来说说高阶
迷宫问题
,高阶的
迷宫问题
难在有多条路径去选择,所以我们现在需要做的不是找到路径而是找到最短的路径地下迷宫_牛客题霸_牛客网 (nowcoder.com)小青蛙有一天不小心落入了
一个
地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是
一个
n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。
J2ME
13,097
社区成员
26,491
社区内容
发帖
与我相关
我的任务
J2ME
Java J2ME
复制链接
扫一扫
分享
社区描述
Java J2ME
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章