本科毕业论文 中国象棋博弈系统的研究与实现 目 录 摘 要 II 关键词 II Abstract II Key words II 1 前 言 1 2 棋局表示及走法规则的实现 2 2.1 棋盘和棋子的表示 2 2.1.1 基本表示方法 2 2.1.2 比特棋盘 2 2.2 走法规则的实现 3 2.2.1 走法生成 3 2.2.2 走法产生的方法 3 2.2.3 逐个产生还是全部产生 4 3 常用搜索算法 4 3.1 博弈树 4 3.2 博弈策略 5 3.2.1 搜索策略 5 3.2.2 搜索算法 5 4 棋局评估 9 4.1棋局评估的重要性 9 4.2 棋局评估的组成 10 4.2.1 棋子