即时战略游戏中寻径问题的算法及实现技术研究

1概论　　游戏可以放松身心让生活丰富多彩,好的游戏还可陶冶情操,增进友谊,尤其象"红色警报"、"帝国时代"、"星际争霸"这样的大牌网络即时战略游戏,可以让人们体验到一种指挥千军万马纵横沙场的英雄意境.我们计算机科学研究所一直就想探索这类即时战略游戏背后隐藏的编程奥秘.经过一段时间的研究,终于摸索到了即时战略游戏中寻径(path-finding)问题的一些简单算法,并将此算法用具体程序实现,用visualc++6.0编写了一个即时战略游戏的雏形,现将我们的部分研究成果及设想写成论文,敬请各位专家指