一个关于寻路的问题

bluespark · 发表于 2005-9-29 23:10:00

最近想写一个推箱子的AI，遇到一个寻路方面的问题，希望知道的人能指点一二：

我想在一个地图上求出A点到B点之间所有的可行的路径，最好能去除差别很小的无意思的路径，有谁能给我点启发吗？

dede22 · 发表于 2005-9-30 04:59:00

差别多少算很小。。。。。太不明确了。
寻路可以用迷宫寻找出口的算法，google搜索一下应该很多。

lingjingqiu · 发表于 2005-9-30 13:21:00

Fuzzy Logic。。。。

nocture · 发表于 2005-9-30 14:54:00

可以试试A*算法，可以找出最佳路线

kyo1984 · 发表于 2005-9-30 16:40:00

既然是推箱子，地图应该不大，直接用广度搜索就摆平了撒。

bluespark · 发表于 2005-9-30 21:23:00

广度搜索是可以，但是会有很多差别很小没有什么实际意义的路径
我想先分析一下地图，然后根据节点的方法搜索出全部的路径不知道是不是可行

账号		自动登录	找回密码
密码			立即注册

Re:一个关于寻路的问题