先说自动寻路, 这里的自动寻路,一寻找的最短路径. 这是游戏当中常常用到的一种功能.

主要就是深度优先检测和广场优先检测, 这是两种"图"算法,  游戏地图是一个表格, 也是 "图"这种数据结构的简单表示.   寻路就是在"图"上定两个点(即坦克当前的位置A,和目标位B), 寻找这两个点之间的最短路径. 学习资料可以搜索 "最短路径算法"进行学习.

碰撞检测,用到了向量的知识,如果理解三角函数的话, 可能更容易理解向量的知识. 向量指的是大小和方向, 就跟数字一样, 向量也有各种计算规则. 这里使用向量,主要是方便进行碰撞检测算法的描述.

向量可以参考这里 

http://baike.baidu.com/link?url=icUyyByGqrR9ZfqJDJJHagPN-LrX7fXsBV1h8Aekqr3XWzuICXlJkcVsLruYL5PUaer7v-aDunMvEOT7x2aOzXECQdHotgL1NGnV1nMRjJm