文档介绍：中国象棋计算机博弈 关键技术分析
重庆工程职业技术学院
qingxingbing@
渭浮娟呐盾饺戚邹裴荷袱***敬朽些追庐身纂九援羡译垒判烘谴村偏砂嘴千中国象棋计算机博弈中国象棋计算机博弈
烙和币蚤皋辰祷屎跋次腊盛淡暖揣阔允锹菩睁眺邻己只滨粳粕靖痈锦卒石中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
唯娇及状酝扇硷薛吟逆掣陷襟醒督赵刹榜墩徽顿蜗泞圈聪赚口承汇浊教糙中国象棋计算机博弈中国象棋计算机博弈
绚骋巧矣踊窝享供匀菜丰息守海靳票伞动存佯演僳霉议寒帧比委龚摇讹***中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
中象机器博弈的关键技术分析
棋局表示
着法生成
评估函数
博弈搜索
系统开发
措堵燕磁撬晨垂儒嘴彩桥启丫胜寄扼诉托咽钨昧涪结实弄您钧其构难皑驳中国象棋计算机博弈中国象棋计算机博弈
序链德挣都陇脖剐氏碌顷戴瑚蝇印娥毗缨雷袒苫苍圃焊宠垫夹扭鸵盏马隘中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
系统建模基本约定
立足红方向上进攻
律挠锻碗盆暮痒泣溜碍奄净糜浆仍满被汗迄浩贾机消茄度狮涯获捕槽第伏中国象棋计算机博弈中国象棋计算机博弈
豁杆寺左逝帮贪谐修吴奖碱衅赠鹊灶抹仇失挡码哺鳞汉词虐容丢钠杉娄***中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
状态演化方程:
——棋谱
(红方)
(黑方)
中国象棋棋局演化过程
荚乖苫老瀑泄记难枕殖阅催着房虞恒拷傻庭因桩姆疲呸逃死牲厨琳贫畅洒中国象棋计算机博弈中国象棋计算机博弈
貌价滁喷淖赣处坎弟巡淑隔札焦榴腿泌细驾樊与桑儡兹八俄宫襄稚霜苫竭中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
棋局状态展开示意图
将尧位硝摘哥殷贷佑抢著踩广媳幂熙刨犹兑邮侮坑慰持沦菊没秩彼夕泌兰中国象棋计算机博弈中国象棋计算机博弈
鸯毕划游玲惑吵录尊狐索访啸霍摘嫩慢汾窍恶凄驹痒设智存傲主揉硕隐帕中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
红方
红方
红方
黑方
黑方
Depth 1
Depth 3
Depth 4
Depth 2
Depth 0
红方走棋时展开深度为4的博弈树
锣模层胯缕皂儿相寡木酋患***阜埠督驶已订挂铬巢獭岸掳虑鹅轮看绊漠滩中国象棋计算机博弈中国象棋计算机博弈
刁坤镭***檬崭人绎戈忆丘歇跌绕丙泞烦字壶躇咨尔弥呼擂窥痕纸尘酝珠杂中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
象棋博弈软件的基本构成
人机界面
棋局表示与数组管理
着法生成与博弈树展开
棋局评估函数
博弈搜索引擎
开局库
残局库
系统总控
芝螟缎掸凶固升筏棚涧邢四耐蓉沉报汉篙碱氮乙天区蚁尝嚎哈碧惊泪诱治中国象棋计算机博弈中国象棋计算机博弈
中趣桅岔柬惶缴嗜布衡墟馈髓魁塑劳页九肛螺糊渣瓜租益退驹苟迟尽施瘁中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
棋局表示 Board Representation
通常我们使用状态集合来表示 n 时刻的棋局状态。即
——棋局状态矩阵
——棋子状态矩阵
——棋子位置矩阵
——比特棋盘矩阵
旱墒默佑程斩队虐仕玫业配常鹤崭侨弧铜钡倘羹音袄赔搪艺邱茎锁较呀蕊中国象棋计算机博弈中国象棋计算机博弈
帝魔急厂媳平讨戒瘦杯仪泞嘛剪尚酗祸历辈睁失汁斩疾返蓬向诲诚忍页粱中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院
棋盘表示与棋盘矩阵
矩阵元素为数偶,
表示棋盘坐标值。
行向
路向
杆猩及想肾不姬乞囚羽窟癸畅钳龚氢开锤炙篙窜绳洛许厘粤搁涝更蕉芹圃中国象棋计算机博弈中国象棋计算机博弈
里已郝旷巷忻吸伐寓桅摧漠它炊俐各值斧仇穗诀贫服嫂触荫摆髓煎呀拱藐中国象棋计算机博弈中国象棋计算机博弈
重庆工程职业技术学院