A*算法是一个求最短路径的函数，为许多即时战略游戏所用刀（或许人家大型的即时战略游戏笔者算法更好，不管它）。它由两个函数组成，一个是评估函数，也就是确定人物移动的下一个位置必须离目标位置最近，评估函数评估的结果越精确，则寻径的速度越快；另一个就是寻径函数，也就根据评估的结果做出响应，然后从新位置继续评估下一个位置，若无路可走（四周都是障碍什么的），那么折回一个路径节点，尝试其他方向，这个算法有个缺点，随着游戏中人物增多，相应的处理节点就增多了，会影响处理速度，而且占用大量的内存。 有兴

基于博弈树分析的五子棋对弈软件，可以选择4种算法，调整搜索深度，对搜索耗时和遍历的节点数进行了统计

背景选择中有六幅风格不同的图片以供选择,另有乐曲可于配合游戏进行。 可以选择新手提示，它会提示你当前所选的棋子所能走到的节点，方便新手使用。 用vc++ 6.0 实现，对信息的保存用到了CList,CArray及自定义的CSaveSteps等用到类，在界面实现上用到 了CListBox等控件，为了实现棋谱输出，用GetStepName这个函数进行了语法分析。文件存取用到了CFile类。-Choice in the context of six different picture st