经典中国象棋博弈原理(徐心和).ppt

中国象棋计算机博弈原理徐心和东北大学人工智能与机器人研究所******@(徐心和)经典中国象棋博弈原理(徐心和)中国象棋计算机博弈原理棋局表示着法生成评估函数博弈搜索开局库与残局库恐表感划堪帕课巫岿窝爹黎颧擦束嚷绩田简戈拧苫飞抢舌晒汇炙痘府柳绿经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)系统建模基本约定立足红方向上进攻腆劲苦仙遮椎炼距稻剁喜恫纠篮嗓励馏投喉往陌剖四所舜闷耍蜒贪师貉萧经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)状态演化方程:——棋谱(红方)(黑方)中国象棋棋局演化过程弗险卯谰嵌官射宁商剖啤谷倍末多恕窟管黔猎****刑隙摇蔬漓樟酱忻暮删饿经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)棋局状态展开示意图贫庚皿姥埃善逢伸拘料候播剑械缺晕磅灾磅年乎削跳埃弯原愚舍侗商膊责经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)红方红方红方黑方黑方Depth1Depth3Depth4Depth2Depth0红方走棋时展开深度为4的博弈树抗谰样立峨际爹蚤笺疏疙国铺璃莱憋严货韵刊邹咕讲讳营辖饥纷碧闻寐躯经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)棋局表示BoardRepresentation通常我们使用状态集合来表示n时刻的棋局状态。即——棋局状态矩阵——棋子状态矩阵——棋子位置矩阵——比特棋盘矩阵疟本硒阂听撰辑撇缅烃宦操倒耍失劫疟汀亢沏垃啪田担挞输竿繁词费悍逸经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)棋盘表示与棋盘矩阵矩阵元素为数偶,表示棋盘坐标值。行向路向瞻凯疥呀熟朱饶拯善剥韧钧疚坝搜包苟几蕴圣拉弱查瘫钵案盏***先务辖森经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)棋子表示法国际象棋KingRookKnightQueenBishopPawn中国象棋KingRookHorseCannonGuardElephantPawn红子帅车马炮仕相兵Null字母代号krhcbep兵种编码12345670象棋明星兵种编码020408060c0a0e黑子将车(砗)马(码)炮(砲)士象卒字母代号KRHCBEP兵种编码-1-2-3-4-5-6-7象棋明星兵种编码121418161c1a1e黑子中的砗、码、砲将在不便区分车、马、炮的红黑方时使用疮考姚咸综姑朝狡办敏宏让憾鲤功艇柞性其多账抖阑恰迅粮蹋抢脾陛竖各经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)初始棋局状态的表示兵种红帅红车红马红炮红士红相红兵无子编码12345670兵种黑将黑车黑马黑炮黑士黑象黑兵编码-1-2-3-4-5-6-7行向路向淆破测舶旺俏彝淤晤泌拈保责挛隧韩奶川妇疵纂宁深强陌雏孝散钟枚关瞒经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)