中象机器博弈关键技术分析.pptVIP

中国象棋计算机博弈关键技术分析 徐心和 东北大学人工智能与机器人研究所 xuxinhe@ 中象机器博弈的关键技术分析 棋局表示 着法生成 评估函数 博弈搜索 系统开发 象棋博弈软件的基本构成 人机界面 棋局表示与数组管理 着法生成与博弈树展开 棋局评估函数 博弈搜索引擎 开局库 残局库 系统总控 棋局表示Board Representation 通常我们使用状态集合来表示 n 时刻的棋局状态。即 棋盘表示与棋盘矩阵 初始棋子状态的表示 棋子位置矩阵表示法 比特棋盘表示法 比特棋盘与棋局的布尔条件 比特棋盘用以记录棋局的某些布尔条件。 如果比特棋盘中对应某一格的位是“1”，那么这一格上的条件就是“真”；如果是“0”则对应的条件就是假。 布尔条件就是在“哪些格子上符合你所定义的条件”。 比如，“棋盘哪些位置有棋子？” “棋盘哪些位置有红棋棋子？” “棋盘哪些位置有车？” …… 这给计算机上的表示带来很大方便：12个字节，96位便可以表示一种条件（高6位为0）。 比特棋盘预置表法在着法生成中具有重要的地位，而且在评估中可以方便地判断棋子相互的联系和威胁。 #B——比特向量索引值 一个10位（9位）比特向量B可以表示一路（行）棋子的分布，它又可以有一个正整数#B作为索引，这将为今后的棋盘分析带来巨大方便； 表示路向棋子全部可行分布情况的索引值范围为0—210-1=1023；