jingyiwanwei972 发表于 2013-11-30 16:52:06

走迷宫算法

需要一个走迷宫的算法，详细要求在附件中，算法不要求最好，能走出来就行，希望可以付出源代码，和生成好的dll文件

zer0 发表于 2013-11-30 16:52:07

只能 和你说方法吧，通过2点的是否是通路（就是都是绿色），接着判断通路到后的点是否是中点（黑点），如果迷宫有分叉，就要在分叉点建立一个多维数组（防止分叉的分叉，类似那种基因遗传图吧）存放标记。
如何判断是否有分叉呢？这个很简单，每走一格，判断当前所在点的周围是否能走的格数大于0，比如左能走2格，证明有左边有分叉，右能走1格，说明右边有分叉，上面不能走说明上面无分叉。接下来就是下面了，因为往下走就会倒退了，所以还需要在你没走一格后做一个临时记录，然后只要周围都判断就OK了。分叉口就搞定了！
当然这只是纸上谈兵，具体的代码你 还是需要你自己去实现！

jingyiwanwei972 发表于 2013-12-3 17:13:44

zer0 发表于 2013-11-30 20:18 static/image/common/back.gif
只能 和你说方法吧，通过2点的是否是通路（就是都是绿色），接着判断通路到后的点是否是中点（黑点），如果 ...

谢谢版主的热心回答，问题已经解决了{:5_109:}

jingyiwanwei972 发表于 2013-12-3 17:20:27

zer0 发表于 2013-11-30 20:18 static/image/common/back.gif
只能 和你说方法吧，通过2点的是否是通路（就是都是绿色），接着判断通路到后的点是否是中点（黑点），如果 ...

奖励给版主了，希望热心依旧{:5_109:}{:5_93:}

jingyiwanwei972 发表于 2013-12-3 17:22:01

可以的话希望可以加个好友{:5_97:}
页: [1]
查看完整版本: 走迷宫算法