信息技术与信息化
信息技術與信息化
신식기술여신식화
INFORMATION TECHNOLOGY & INFORMATIZATION
2014年
1期
107-110,113
,共5页
李占宇%李淑琴%顾磊%史玉峰%周文敏
李佔宇%李淑琴%顧磊%史玉峰%週文敏
리점우%리숙금%고뢰%사옥봉%주문민
算法%博弈%策略%权值
算法%博弈%策略%權值
산법%박혁%책략%권치
Algorithm%Game%Strategy%Weights
爱恩斯坦棋作为一个在中国刚刚兴起不久的计算机博弈比赛项目,其算法的研究还相对较少。本文就如何在棋局中能够摆脱随机性的影响,让程序做出正确的选择做了分析,实现了基于枚举的贪心算法和进攻策略,并给出局面评估的方法,实践表明该算法是有效的。
愛恩斯坦棋作為一箇在中國剛剛興起不久的計算機博弈比賽項目,其算法的研究還相對較少。本文就如何在棋跼中能夠襬脫隨機性的影響,讓程序做齣正確的選擇做瞭分析,實現瞭基于枚舉的貪心算法和進攻策略,併給齣跼麵評估的方法,實踐錶明該算法是有效的。
애은사탄기작위일개재중국강강흥기불구적계산궤박혁비새항목,기산법적연구환상대교소。본문취여하재기국중능구파탈수궤성적영향,양정서주출정학적선택주료분석,실현료기우매거적탐심산법화진공책략,병급출국면평고적방법,실천표명해산법시유효적。
WTN chess in China is just emerging as a computer game competitions soon to study the algorithm is also relatively small. This article on how to get rid of randomness in the game of chess impact of the program to make the right choice to do the analysis, to achieve a greedy algorithm based enumeration and offensive strategies, assess the situation and give way to practical results show that the algorithm is effective.