一种战棋游戏的AI算法设计与实现浅析

作     者：格桑多吉 王玉龙 郭鑫 Gesang-Duoji;Wang Yu-long;Guo-Xin

作者机构：西藏大学工学院西藏拉萨850000 

基　　金：2010年度国家大学生创新性实验计划项目"藏汉双语版创新战棋型游戏‘江孜保卫战’"阶段性成果 项目号:101069419 

出 版 物：《西藏大学学报（社会科学版）》 (Journal of Tibet University)

年 卷 期：2011年第26卷第6期

页      码：102-106页

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

主 题 词：战棋游戏 AI 算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16249/j.cnki.54-1034/c.2011.02.021

馆 藏 号：203995752...