经典中国象棋博弈原理(徐心和).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行向路向求颜较稿彩疙诧绰桃奏拳谍纤创盘瑟棍灌澳猖掷诱龄琐蒸***庭乘万误劲坟经典中国象棋博弈原理(徐心和)经典中国象棋博弈原理(徐心和)