请教一个A*寻路算法的问题

pzh508 · 发表于 2006-4-22 14:01:00

当鼠标点击所在的网格是不可以到达的（周围都是有障碍物体围死的）这种情况下用A*寻路会导致全场景搜索，卡住了，有什么好方法能解决这种情况？

sandy_zc_1 · 发表于 2006-4-23 20:39:00

试试双向搜索。

加几个剪枝。

hdm2968 · 发表于 2006-4-23 20:55:00

楼上显漏出深厚的算法技术了

tgame · 发表于 2006-4-23 22:15:00

空间换时间撒，给tile多加一个属性，表明他所属的大区域。
大区域中的所有tile都是可以达的，不同大区域的tile不可互相达到.

pzh508 · 发表于 2006-4-24 15:55:00

没看懂sandy_zc_1 说的算法汗～_～

pzh508 · 发表于 2006-4-24 15:56:00

还有那位兄弟有想法啊，进来说说了

pzh508 · 发表于 2006-4-24 15:56:00

难道大家没有遇见过这种情况吗？

冰峰传奇 · 发表于 2006-4-25 09:25:00

设置一个搜索范围，
一般就够用了。

zero0000 · 发表于 2006-4-27 09:47:00

试试判断一下open列表是否为空
为空就为死路

alex_wang · 发表于 2006-4-27 10:50:00

可不可以事先把地图上不可到达的范围（x,y坐标）设置一个表，鼠标点击上去在客户端事先判断一下点击区域是不是在不可到达表里，在里面的话直接跳过，不做动作。

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

Re:请教一个A*寻路算法的问题