subject_31766.htm

vc

<p>
序号：31766 发表者：zz 发表日期：2003-03-06 17:52:14
<br>主题：求一生成迷宫的算法
<br>内容：rt<BR><BR>偶现在需要一个100*100，5000*500迷宫的算法，偶想了很久都没有想到一个合适的<BR>敬请高明！！<BR>思路、资料、算法只要相关都可以！<BR>不胜感激！！！！！
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：罗兹维尔 回复日期：2003-03-06 17:56:16
<br>内容：这迷宫怎么画的？<BR>详细些
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zz 回复日期：2003-03-09 11:37:23
<br>内容：即为一个100*100的方格，然后决定一个小房间的4个方向为开或关就可以了<BR><BR>问题就在我很难想出一个能生成一个对人来讲比较难的迷宫
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：baby1111 回复日期：2003-03-19 18:05:00
<br>内容：你们不诚肯啊。<BR>怎么没有什么帮助啊？<BR>可恶至极了。<BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：大翁 回复日期：2003-03-19 23:05:55
<br>内容：随机生成每个小方格<BR>然后用递归算法求最难解
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zz 回复日期：2003-03-20 08:57:11
<br>内容：to bigwww:<BR>可否讲的详细些？<BR>我也曾那样想过，可惜似乎仍然想不通：（<BR><BR><BR>谢谢！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：罗兹维尔 回复日期：2003-03-20 10:18:39
<br>内容：要对人比较难<BR>那就要迷宫越大越好<BR>而可以走通的路越少越好<BR>那你可以先令小房间的4个方向全为开<BR>随机生成一条由起点到终点的路<BR>而这条路上的所有门不变（即全为开）<BR>然后非这条路上的门随机定为开或是关（最好关的概率比开大）<BR>可能这样就行了<BR>应该可以走通的路不会太多<BR>但又保证至少有一条路是可以走通的<BR><BR>//我乱想的，不足之处可以讨论
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zz 回复日期：2003-03-20 12:57:24
<br>内容：&gt;&gt;随机生成一条由起点到终点的路<BR><BR>这个具体应该如何实现？<BR>恩，主要是我觉得迷宫的通关路线应该非常曲折，而随即生成这样的路线的算法……………………：（<BR><BR><BR><BR>多谢！！！！！！：）））））
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：罗兹维尔 回复日期：2003-03-20 14:47:20
<br>内容：既然又要随机又要曲折<BR>那可能要定义几个关键点<BR>比如"起点-a-b-c-d-e-f-终点"<BR>每两个关键点之间可以有不同的路线<BR>如a-b之间可以有不同的路线可以走<BR>这样总的路线可以是随机的<BR>而且因为这条路必须过a,b,c,d,e........<BR>所以会比较曲折<BR>而你的关键点生成也可以是随机的<BR>不过我觉得关键点不能太多<BR>不然在生成曲折路径的时候意外生成了一条捷径从而降低了难度<BR><BR>//这也是我自己想的，没看过现成的算法，不知道你有没有想到更好的？
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zz 回复日期：2003-03-22 12:02:28
<br>内容：恩<BR><BR>差不多了，没时间了，就这样了：）<BR><BR><BR>呵呵<BR>细节我再想想：0<BR><BR><BR>今天揭贴 <BR><BR>多谢！！！！！！！！！！！！！！！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：小豆子 回复日期：2003-03-25 13:06:31
<br>内容：这个问题可以简单化处理！<BR>随机产生一个迷宫。然后判断能不能出去/<BR>如果不能，重新生成迷宫，LOOP/
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zz 回复日期：2003-03-25 18:04:23
<br>内容：to yido小豆子 :<BR><BR><BR>恩，当初主要考虑要求产生迷宫的对人的难度：）<BR><BR><BR><BR>所以你的方法可能不合适<BR><BR>另外，本贴已经揭贴了：0<BR><BR><BR>再次感谢你的回复
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：-23 回复日期：2003-03-27 12:52:18
<br>内容：use stack!
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：hamburger 回复日期：2003-03-29 21:32:26
<br>内容：到C语言之家上，有<BR>www.cstudyhome.com
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>