关于A星算法。。如果这样怎么办

xenolss · 发表于 2012-6-1 06:28:10

马上加入TC

您需要登录才可以下载或查看，没有帐号？立即注册

x

  看了一下大神的A星算法对各种游戏的寻路操作有着很大的启发  如果我们知道了起始位置和目标位置并且中间的障碍之后划分成具体网格就能得到一个从目的到终点的最近路线
但是问题来了 ..如果在游戏中中间的障碍是随机出现的并不具有确定性那么我们该怎么办？比如各种小游戏中一个会移动的障碍应该如何去算呢  又比如大地图中的一些山地水池
从大地图中看不出来要具体移动才知道  但是又必须靠一直开着地图来移动  怎么将这些障碍元素加入到这个地图中？。。或者说怎么从当前地图获得这些就算是已知的障碍元素来移动

陌上青衣。 · 发表于 2012-6-1 07:42:13

A星的作用其实就是读地图，在预算最短路径。

地图中有障碍的，你绘图的时候必须先事先把他加入地图里去。

xenolss · 发表于 2012-6-1 08:56:56

回复 2楼陌上青衣。的帖子

..请问如何在游戏客户端的地图上绘图呢。。。
如果是自己绘图找到一个匹配当前地图的图就找出
这样的话如何来确定人物在游戏地图里移动的路线和自己绘图的路线同步呢？？。。。。。。

tyuyan · 发表于 2012-6-1 09:41:43

这个A*研究了下。还是没有搞懂。

kitty2008du · 发表于 2012-6-1 09:51:59

A星算法在寻路时精确度，取决于你的二维图，看了你说的，估计你没有绘制二维图，绘制的二维图要非常的精确才行，
你说的是间有随机障碍的情况，我们可以自已加一个判定，
如果在行走过程中我们2秒种没有动作（有可能是卡住了，或者是碰到了随机出现在的障碍），我们可以向下、向下或向左、向右移动一个节点试试！
因为如果随机出现的障碍物应当不会很大，如果按游戏里的步长的话，因当不会超过3个步长，
移动后我们再重新查找路径
当然，在碰上随机障碍的时候也能用其他的方法，一步一步走，走不动了就拐弯，具体的情况具体分析，灵活运用！
在保证游戏中人物的行走路线和你自已绘制的路径同步的问题，简单点说就是多写判定，看看是不是走到了你的点上！但具体情况就帮不了你了！

战斗之神 · 发表于 2012-6-1 10:26:24

膜拜杜杜狼大神啊

花开花落 · 发表于 2012-6-1 10:26:40

膜拜杜杜狼大神

落叶归根 · 发表于 2012-6-1 11:18:51

看过狼狼大神的A*。理解了原理,都是不知道怎么弄。

战地之王 · 发表于 2012-6-1 11:19:22

我也看了。底子差, 没办法。唉。。

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

[问题] 关于A星算法。。如果这样怎么办

马上加入TC

站长推荐 /2

[问题] 关于A星算法。。如果这样 怎么办

马上加入TC

站长推荐 /2

[问题] 关于A星算法。。如果这样怎么办