文档介绍：中国拿棋计算机博弈关键技术分析徐心和东北大学人工智能与机景人研究所******@③专③4-+-8楚河立足红方向上进攻④③@@迪回⑥东北大学人工智能与机器人研究所中国象棋棋局演化过程-a-)-|81-n状态演化方程:n+1=Sn·n+1F0q1q2…qF=S·Q4243…4r棋谱Qn={q…}(红方)Qn={9…}(黑方)东北大学人工智能与机器人研究所棋局状态畏开示意图当前棋局状态博弈树展开紧后棋局状态(状态演化)S,,j=}→S,=1k着法生成器4,={g}→a东北大学人工智能与机器人研究所红方走棋时畏开深度为4的博弈树红方DepthO方红方Depth2黑方Depth3红方口口亡山亡口百口口Depth4东北大学人工智能与机器人研究所象棋博弈软件的基本枸***机界面棋局表示与数组管理着法生成与博弈树畏开棋局评估函数博弈搜索引擎开局库残局库统恿控东北大学人工智能与机器人研究所棋局表示Boardrepresentation通常我们使用状态纂合来表示n附刻的棋局状态。即BGMDMB.,jB棋局状态矩阵棋子状态矩阵PM棋子位置矩阵比特棋盘矩阵东北大学人工智能与机器人研究所棋盘表示与棋盘矩阵B③Q佛M」109矩阵元素为数偶④+-+,13,23,33,,,95,,,,37,47,,77,87,④(相(相③车8,28,,5868,,|Nullrh种编马4b5c6P700象棋明星种编码0206黑子将车()马(喝)炮砲)士象卒字母代号KRCBE象棋明星种编码121418161:黑子中的砗、码、砲将在不便区分车、马、炮的红黑方时使用东北大学人工智能与机器人研究所