C/C++中國象棋程序入門與提高

第1章 緒論
　1.1 機器博弈
　　1.1.1 Tic-Tac-Toe游戲
　　1.1.2 國際象棋機器博弈
　　1.1.3 機器博弈發(fā)展趨勢
　1.2 中國象棋程序
　　1.2.1 中國象棋博弈程序組成
　　1.2.2 中國象棋程序研究現狀
　　1.2.3 全國計算機博弈錦標賽
　1.3 C/C++基礎知識
　　1.3.1 結構體
　　1.3.2 聯合體
　　1.3.3 枚舉
　　1.3.4 指針
　　1.3.5 面向對象程序設計
　1.4 數據結構基礎知識
　　1.4.1 線性表
　　1.4.2 棧和隊列
　　1.4.3 樹
　　1.4.4 查找
　　1.4.5 排序
　1.5 算法分析基礎知識
　　1.5.1 算法描述
　　1.5.2 算法時間復雜度分析
第2章 中國象棋博弈
　2.1 中國象棋簡介
　　2.1.1 棋盤與棋子
　　2.1.2 走棋和吃子
　　2.1.3 將死和困斃
　　2.1.4 勝、負、和
　2.2 中國象棋博弈程序
　　2.2.1 局面表示
　　2.2.2 走法生成
　　2.2.3 搜索算法
　　2.2.4 局面評估
第3章 局面表示
　3.1 簡單的表示方法
　3.2 擴展數組表示
　　3.2.1 棋盤表示
　　3.2.2 棋子表示
　　3.2.3 二維數組與一維數組
　3.3 字符串表示局面
　　3.3.1 棋子表示
　　3.3.2 棋盤表示
　　3.3.3 走方表示
　　3.3.4 走棋步數
　3.4 不同表示方法的轉換
　　3.4.1 一維數組轉換成FEN串
　　3.4.2 FEN串轉換成一維數組
第4章 走法表示及生成走法
　4.1 走法表示
　4.2 車炮馬象（相）士（仕）卒（兵）將（帥）走法生成
　　4.2.1 馬的走法生成
　　4.2.2 將（帥）的走法生成
　　4.2.3 士（仕）的走法生成
　　4.2.4 象（相）的走法生成
　　4.2.5 車的走法生成
　　4.2.6 炮的走法生成
　　4.2.7 卒（兵）的走法生成
　4.3 產生一個局面的全部走法
　4.4 簡化合理位置數組
　4.5 棋子數組
　4.6 將軍檢測
　4.7 如何更快地生成走法
　　4.7.1 事先生成法
　　4.7.2 位行位列
第5章 局面評估
第6章 基本搜索算法
第7章 人機博弈
第8章 機器對弈——博弈引擎
第9章 置換表
第10章 算法分析及測試技術
第11章 時間控制策略
第12章 啟發(fā)式搜索策略
參考文獻