2010年3月29日
游戏之寻路算法
摘要： 玩游戏的人，都知道游戏中有自动寻路功能，鼠标点击想要到达的终点，主角则会自动走最短的一条路当然同时躲避障碍物，好了，不用多说，直接看效果吧（直观）。 绿色表示起点，红色表示终点，蓝色表示障碍物，而会动的表示从起点运动到终点的轨迹。 上面用的是寻路算法之曼哈顿算法，具体的表述可以参看http://hi.baidu.com/myfcag/blog/item/48bd91fd012a0bf6fd037... 阅读全文
posted @ 2010-03-29 13:32 勇者归来 阅读(905) 评论(0) 推荐(0) 编辑