摘要: 玩过即时战略,RPG等类型的游戏的朋友一定会知道,当我们用鼠标选取某些单位并命令其到达地图上确定的位置时,这些单位总是可以自动的选择最短的路径到达。这个时候我们就会联想到大名鼎鼎的A*寻路算法,下文简略介绍算法实现原理,并附上C#实现方法。 算法原理请见:http://data.gameres.com/message.asp?TopicID=25439代码 阅读全文
posted @ 2010-07-01 19:04 lipan 阅读(10039) 评论(3) 推荐(6) 编辑