爱恩斯坦棋静态攻防策略探究

《爱恩斯坦棋静态攻防策略探究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、爱恩斯坦棋静态攻防策略探究　　摘要：近些年来，爱恩斯坦棋作为一个在中国刚刚兴起不久的棋类游戏，其计算机博弈算法的研究还相对较少。该文尝试使用静态算法来让程序做出一个相对有利于我方的走棋路线，也着力实现一个基于枚举和静态分析策略的静态算法，并且提供一个参考的局面评估算法。经过大量模拟实验证明，该算法具有一定的有效性和实用性。关键词：静态算法；爱恩斯坦棋；枚举；人工智能中图分类号：TP301文献标识码：A文章编号：1009-3044（2014）05-1027-05TheResearchofStaticAlgorithmsinWTNChessZHO

2、UWen-min，LIShu-qin（ComputerSchoolofBeijingInformationScienceandTechnologyUniversity，Beijing100101，China）Abstract：Inrecentyears，WTNchessisjustemergingasacomputergameofNationalComputerGamesCompetitioninChinawhichlacksofalgorithmresearch.Thispapertriestoresearchhowtousestatica

3、lgorithmtomakearelativelyrightchoicetomovepieces.Thispaperalsoachievesastaticalgorithmbasedonenumerationandstaticanalysis13strategies，andprovidesanalgorithmofsituationassessment.Itisdemonstratedthatthealgorithmiseffectiveanduseful.Keywords：staticalgorithm；WTNchess；enumerati

4、on；artificialintelligence计算机博弈是人工智能领域一个极其重要且最具挑战性的研究方向之一[1]，13计算机博弈算法具有形式多样、算法种类纷繁、算法应用面广泛、算法涉及领域全面等诸多特点。计算机博弈算法的研究为人工智能领域扩充了很多新的实用的算法，丰富了计算机科学领域的理论成果。在过去的几十年里，世界各地的学者致力于研究各种棋牌类游戏的博弈算法，并取得了不少举世瞩目的研究成果，譬如说1997年IBM公司的“深蓝”战胜国际著名象棋大师卡斯帕罗夫的消息轰动世界，其他很多棋类的算法都已达到了世界冠军级的水准。现如今，很多大型的

5、软件开发公司都将中国象棋等棋类的算法研究作为面试成绩的参考之一，比如微软中国公司曾经在面试中出过中国象棋的将帅问题，要求只用一个变量输出将帅的所有合法位置[2]。其它许多大型公司也出过类似这样的计算机博弈中的具有挑战性的问题。可见人工智能领域的研究越来越广泛，越来越多的编程爱好者开始着力于计算机棋类博弈算法的研究。该文就新产生的棋种之一爱恩斯坦棋的静态的攻击和防守算法做一个相对系统的研究，提供一个相对可行的策略。1爱恩斯坦棋简介爱恩斯坦棋由IngoAlth?fer[3]发明并且于2004年问世，是一个新产生的棋类游戏。爱恩斯坦棋目前是国际计算

6、机奥林匹克大赛竞赛项目，并于2012年首次作为中国计算机博弈大赛[4]的比赛项目。爱恩斯坦棋规则为：1）棋盘为5×5的方格形棋盘，方格为棋位，左上角为红方出发区；右下角为蓝方出发区，如（图1）所示；2）红蓝方各有6枚方块形棋子，分别标有数字1—6。开局时双方棋子在出发区的棋位可以随意摆放；3）双方轮流掷骰子，然后走动与骰子显示数字相对应的棋子。如果相对应的棋子已从棋盘上移出，便可走动大于或小于此数字的并与此数字最接近的棋子；4）红方棋子走动方向为向右、向下、向右下，每次走动一格；蓝方棋子走动方向为向左、向上、向左上，每次走动一格；5）如果在棋

7、子走动的目标棋位上有棋子，则要将该棋子从棋盘上移出（吃掉）。有时吃掉本方棋子也是一种策略，因为可以增加其它棋子走动的机会与灵活性；6）率先到达对方出发区角点或将对方棋子全部吃掉的一方获胜；7）对弈结果只有胜负，没有和棋。138）每盘每方用时3分钟，超时判负；每轮双方对阵最多7盘，轮流先手（甲方一四五盘先手，乙方二三六七盘先手），两盘中间不休息，先胜4盘为胜方。图1爱恩斯坦棋棋盘由于爱恩斯坦棋走每一步棋之前都需要掷骰子以确定走动的棋子的编号，随机性对棋局的影响很大。该文力图构造一个算法以减少由于掷骰子的数不同从而给棋局带来的不利影响，增加其有利

8、的影响，使棋局向着尽可能使我方获胜的方向发展。2爱恩斯坦棋之静态攻击策略本文的算法主要采用静态算法。此算法基于枚举和贪心策略。棋局中将假设我方是蓝方，敌方为红方。进