中国象棋计算机博弈着法生成研究.pdfVIP

2006中国机器博弈学术研讨会论文集 竺曼翌型塑型型!业!丝竺鱼竺!竺g竺竺!!!绝竺 中国象棋计算机博弈着法生成研究 王骄，王愿博，王晓鹏 (东北大学人工智能与机器人研究所．辽宁，沈阳市110004) 摘要：着法是博弈树展开的依据，着法生成的效率直接决定了博弃树的展开速度，对搜索引擎的效率影响巨 大．本文就中国象棋计算机博彝中常见的着法生成方法做了夼绍和舟析．其中包括棋盘扫描法，射线法、路向行 向比特向量法．模板匹配法．位棋盘法等，并就各种方法的优缺点做了对比与总结． 关键词：中国象棋计算机博奔；着法生成；行向路向位向量：比特棋盘：模板：预置表 MoveGeneratorin ChineseChess Computer WANGJiao．WANG Yuan—bo．WANGXiao-peng Correspondent：WANG Jiao，E-mail：soldierwj@gnmil．corn) AbstrachMoveisthe to of tree．The ofmove inthe decidethe game engine gist expanding efficiency generator This introduceseveralfamiliarmove scanboardmethod，radial expandingspeed paper generatemethods，including method，bitfile anddcncfit． andbitrankmothod，templatemethod，bitboardmethod,andcomparedtheirmerit Chinese Chess；Inove Keywords：Computer gealerator；biuank；bittile；bitboard；template；pmtuble 1着法生成的重要性 “棋天大圣”课题组对数据结构和着法生成傲过 大量的研究，做过大量的测试和对比。希望通过本 中国象棋的着法是可以语言描述的，如中国棋 文的介绍，可以为初学者起到一个良好的借鉴作 谱记录方法的炮八平五，马8进7，或者亚洲棋谱 用． 记录方法的H2E2，H9G7等等。语言记录的着法是 2着法生成的结构 和当时的棋局有着不可分割的联系。我们称其为相 如何以最小的代价展开博弈树，是算法研究的 对着法，用口8来表示。相对着法对于中国象棋计 着眼点。这里要特别强调一点，如果其中某个着法 算机博奔中来说，信息还远远不够，机器博弈中所 可以带来剪枝，则有理由放弃其它一些分支的搜 说的着法g都是绝对着法，它由提．动．落．吃4部分 索，此局面下的其它的着法就可以免于生成。而吃 内容组成【lj。即 子着法，往往就是引起剪枝可能性很高的着法。所 moved 以，是否可以分别生成吃子和非吃子着法，是衡量 q-4from to矗I矧l (1) 着法生成算法效率的一个依据。另外，避将着