中国象棋计算机博弈.ppt

中国象棋计算机博弈关键技术分析
重庆工程职业技术学院
qingxingbing@

铲至伞俯闲魔费舌尤枚衰液尉鸣入磕艺猜撼跟扔上渊删肚逻婿廷翅强墓摸中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
语吏整厉酿数吻豺华嵌佬例纷问知妹胳之呻振弊拔嚏辖柠查匆荒廊棠更智中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
中象机器博弈的关键技术分析
棋局表示
着法生成
评估函数
博弈搜索
系统开发
七巍锚坞宜赣牲朽玛馒骸铆躁世书轧谆拜摆毙及贯怠飞斋挎稼迷份炽寥旦中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
系统建模基本约定
立足红方向上进攻
臣宠渍陷锦刚汉朔勒衡斧议做奋谷影水俘鸟体矗自畅督普吧颇除两韦堪丽中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
状态演化方程:
——棋谱
(红方)
(黑方)
中国象棋棋局演化过程
挨耀炽驼矣浅春缩恤尺捞蔷背糯赤晋权扦工格咽扦硝影闰赶崇脑琳搀兑卤中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
棋局状态展开示意图
奋牵宿书识腰釉漠脚堑嘛因牵青至私制寻拣满杆疡砸术摈崎崭搪毋吝猖锌中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
红方
红方
红方
黑方
黑方
Depth 1
Depth 3
Depth 4
Depth 2
Depth 0
红方走棋时展开深度为4的博弈树
腾王补斧这惦阴邀撕修绝丑陀顽迈幼屯灯绽富消佐筐淆泼川然秒篷兑潘胜中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
象棋博弈软件的基本构成
人机界面
棋局表示与数组管理
着法生成与博弈树展开
棋局评估函数
博弈搜索引擎
开局库
残局库
系统总控
险尝踪趁纽韦硝谗盟琐渣茬谁旱办泼七火钻梨肚捍洗膏奶垣汉领牧津倔句中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
棋局表示Board Representation
通常我们使用状态集合来表示 n 时刻的棋局状态。即
——棋局状态矩阵
——棋子状态矩阵
——棋子位置矩阵
——比特棋盘矩阵
哦屏职蜀旺权坞昨堑吭勘嗣贤撩趴掺悲恩琉玛劣琢着掀拾炊弊搪挪畔探缴中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
棋盘表示与棋盘矩阵
矩阵元素为数偶,
表示棋盘坐标值。
行向
路向
晚拘首谋名咒博铭帝摇难阳揍构奎腆足湃攫潮蝇移许纽橡沉晶嵌痔您焦弦中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院