[问题]解迷宫的算法

Amlo · 发表于 2008-7-18 07:15:14

以前看过精华贴集锦，讲到“搜索树”，可是只是一笔带过，我现在很需要知道这种算法，请问"搜索树“到底是怎样一种算法？原理是什么？

滴鱼 · 发表于 2008-7-18 12:04:58

我帮你顶顶

murmur · 发表于 2008-7-18 12:45:24

你去查查路由算法或者神经网络那部分的书
DJS算法要考虑不成环的链路说白了就是走迷宫

dragon_ · 发表于 2008-7-18 13:22:28

递归搜索就行了，要把走过的路做上标记。自己建个栈，lava也能做出来。

[ 本帖最后由 dragon_ 于 2008-7-18 13:24 编辑 ]

jking · 发表于 2008-7-18 14:19:38

用队列作floodfill

一个数组作队列，存下次应该从哪个格子开始找起
另一个数组存某个格子是否走到过，如果走到则记录是上下左右哪里过来的

凤呈PW · 发表于 2008-7-18 16:13:22

想让迷宫实现什么样的效果呢？说出来，大家可以给你其他算法。说不定比原来你想要的更好。

Amlo · 发表于 2008-7-20 07:39:36

我想让程序可以找出多条可以通往终点的路线并从中选择一条最短的路线

Amlo · 发表于 2008-7-20 12:56:40

早上用A*算法写了个寻路程序，可是遇到很复杂的地形时就会被卡住

TYCY · 发表于 2008-7-20 13:12:08

最短路径搜索

用【广度优先】吧

Amlo · 发表于 2008-7-22 14:03:18

“广度”是嘛我还不知道

		自动登录	找回密码
密码			加入易码