这个游戏碰撞检测用到了算法，它是如何用算法实现的？那些向量的操作函数不理解，对算法的实现不理解。
机器人的自动寻路攻击也是如何通过算法实现的？
GDI是怎么绘制出那些地图的而且每次地图都不一样？
先说自动寻路, 这里的自动寻路,一寻找的最短路径. 这是游戏当中常常用到的一种功能.
主要就是深度优先检测和广场优先检测, 这是两种"图"算法, 游戏地图是一个表格, 也是 "图"这种数据结构的简单表示. 寻路就是在"图"上定两个点(即坦克当前的位置A,和目标位B), 寻找这两个点之间的最短路径. 学习资料可以搜索 "最短路径算法"进行学习.
碰撞检测,用到了向量的知识,如果理解三角函数的话, 可能更容易理解向量的知识. 向量指的是大小和方向, 就跟数字一样, 向量也有各种计算规则. 这里使用向量,主要是方便进行碰撞检测算法的描述.
向量可以参考这里
http://baike.baidu.com/link?url=icUyyByGqrR9ZfqJDJJHagPN-LrX7fXsBV1h8Aekqr3XWzuICXlJkcVsLruYL5PUaer7v-aDunMvEOT7x2aOzXECQdHotgL1NGnV1nMRjJm
VIP会员
购物车
私信
发表新帖
立即签到
关注
回复
支持(
反对(
已解决
分享到：
