中国象棋计算机博弈18064中国象棋计算机博弈 关键技术分析徐心和东北大学人工智能与机器人研究所******@:——棋谱(红方)(黑方)中国象棋棋局演化过程棋局状态展开示意图红方红方红方黑方黑方Depth1Depth3Depth4Depth2Depth0红方走棋时展开深度为4的博弈树象棋博弈软件的基本构成人机界面棋局表示与数组管理着法生成与博弈树展开棋局评估函数博弈搜索引擎开局库残局库系统总控棋局表示 BoardRepresentation通常我们使用状态集合来表示n时刻的棋局状态。即——棋局状态矩阵——棋子状态矩阵——棋子位置矩阵——比特棋盘矩阵棋盘表示与棋盘矩阵矩阵元素为数偶,表示棋盘坐标值。行向路向棋子表示法国际象棋KingRookKnightCannonQueenBishopPawn中国象棋KingRookHorseCannonGuardElephantPawn红子帅车马炮仕相兵Null字母代号krhcbep兵种编码12345670象棋明星兵种编码020408060c0a0e黑子将车(砗)马(码)炮(砲)士象卒字母代号KRHCBEP兵种编码-1-2-3-4-5-6-7象棋明星兵种编码121418161c1a1e黑子中的砗、码、砲将在不便区分车、马、炮的红黑方时使用
中国象棋计算机博弈 来自淘豆网m.daumloan.com转载请标明出处.
