论文部分内容阅读
文章描述了利用改进A*算法实现的战棋游戏AI设计。对战棋游戏基本元素进行了分析,并给出了算法设计的整体思路,采用C++实现了战棋游戏基本元素的数据结构,用类广度优先算法实现了对棋子可走范围的计算,用类折半查找和模糊行为确定了行动的选取和实施的目标,用逆遍历栈的方法确定一条到目标格的合适路径。