首页 新闻 会员 周边 捐助

请教四国军棋中一个工兵飞行的最短路径问题。

0
悬赏园豆:50 [已关闭问题] 关闭于 2013-09-04 07:22

本人的 flex联机游戏 四国军棋游戏开发  已经到了最后阶段,现在有个工并飞地雷的最短路径的问题希望这方面的专家解答一下。

现在找路径的问题已经解答,工兵可以飞到任何有可能飞到的目标位置,但是我的找路实现方式是通过判断工并所在的铁路的每个可以移动的子的堆积实现的,没有办法实现通过最短路径到达目标位置,如图,现在路径已经在集合中,有没有什么好的办法能够画出最短路径。。

 

 

 

博弈居的主页 博弈居 | 初学一级 | 园豆:104
提问于:2010-12-31 14:31
< >
分享
所有回答(2)
0

太高深了,不懂,不过园子里有人讨论过游戏中最短路径算法,你可以参考一下:

http://www.cnblogs.com/alamiye010/archive/2009/06/17/1505339.html

artwl | 园豆:16736 (专家六级) | 2010-12-31 15:42
3ks,在线等专家解题思路
支持(0) 反对(0) 博弈居 | 园豆:104 (初学一级) | 2010-12-31 17:02
0

把所有的转折的点作为图的节点,将点和点之间的线段构成加权向量,并且根据线段中间有没有子来决定这个线段是否可连通,然后再用图的最短路径算法来计算最短路径。

eaglet | 园豆:17139 (专家六级) | 2011-01-02 14:17
道理如此
支持(0) 反对(0) 博弈居 | 园豆:104 (初学一级) | 2011-01-07 10:04
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册