即时战略游戏中寻径算法原理及实现资源-CSDN文库

3星 · 超过75%的资源需积分: 9 15 浏览量 2008-01-17 05:50:46 上传评论收藏 43KB DOC 举报

资源推荐

资源详情

资源评论

前几年，我在学校上学时，经常与同学在宿舍里网络对战“红色警报”，玩多了

也一直在探索象“红色警报”这类即时战略游戏背后隐藏的编程奥秘。最近，找

到一段空闲时间，终于把以前的想法付诸实施，用 VC 写了一个即时战略游戏

的雏形(执行程序在附件中，采用了本文介绍的算法)。在此把即时战略游戏中

寻径(Path-nding)算法的原理及实现技术写给大家。

　　想象一下，当你兴致勃勃地坐在电脑前，正指挥着屏幕上的千军万马时，

突然发现那些坦克车一碰到障碍物便停止行动，你肯定会对它们的愚蠢行为大

为不满。因此，在即时战略的计算机游戏中，都采用了实时的寻径算法为可移

动物体(如：“红警”中的坦克、士兵)计算一条较为“聪明”的行走路线。

一、单个物体的寻径算法

　　寻径算法中需要解决的最基本问题是避开障碍物。最容易实现的方法是

（参见图１）：

1. 从起点到终点拉一条直线

A。

2. 沿着直线

A 朝终点行进，一遇到障碍物便按顺时针方向绕着障碍物行走，直至碰

到直线 A。

3. 重复步骤

2，便一定能最终达到目的地。

图 1

(注：红色圆点表示起点，蓝色圆点表示终点；黄色直线标记为 A, 黑色直线标记为 B, 红色直线

标记为 B)

　　该算法计算出来的路径并不是最短的，有时候还会走出傻乎乎的路线，但

速度很快，能在较低档次的 PC 机上满足游戏中实时的要求，“红警”中的寻径算

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

zhangruxiao

2012-09-25

同上文档里图片看不到
wc1369982195

2013-06-08

同上文档里图片看不到
tjkoei

2013-09-29

讲的太简单了。
lancer87

2012-08-17

好像文档里的图看不到。。。

chenroujie

粉丝: 63
资源: 630

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip