本科畢業論文 中國象棋博弈系統的研究與實現 目 錄 摘 要 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 棋子