本科畢業(yè)論文 中國(guó)象棋博弈系統(tǒng)的研究與實(shí)現(xiàn) 目 錄 摘 要 II 關(guān)鍵詞 II Abstract II Key words II 1 前 言 1 2 棋局表示及走法規(guī)則的實(shí)現(xiàn) 2 2.1 棋盤和棋子的表示 2 2.1.1 基本表示方法 2 2.1.2 比特棋盤 2 2.2 走法規(guī)則的實(shí)現(xiàn) 3 2.2.1 走法生成 3 2.2.2 走法產(chǎn)生的方法 3 2.2.3 逐個(gè)產(chǎn)生還是全部產(chǎn)生 4 3 常用搜索算法 4 3.1 博弈樹 4 3.2 博弈策略 5 3.2.1 搜索策略 5 3.2.2 搜索算法 5 4 棋局評(píng)估 9 4.1棋局評(píng)估的重要性 9 4.2 棋局評(píng)估的組成 10 4.2.1 棋子