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 中國象棋程序研究現(xiàn)狀
　　1.2.3 全國計算機博弈錦標(biāo)賽
　1.3 C/C++基礎(chǔ)知識
　　1.3.1 結(jié)構(gòu)體
　　1.3.2 聯(lián)合體
　　1.3.3 枚舉
　　1.3.4 指針
　　1.3.5 面向?qū)ο蟪绦蛟O(shè)計
　1.4 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識
　　1.4.1 線性表
　　1.4.2 棧和隊列
　　1.4.3 樹
　　1.4.4 查找
　　1.4.5 排序
　1.5 算法分析基礎(chǔ)知識
　　1.5.1 算法描述
　　1.5.2 算法時間復(fù)雜度分析
第2章 中國象棋博弈
　2.1 中國象棋簡介
　　2.1.1 棋盤與棋子
　　2.1.2 走棋和吃子
　　2.1.3 將死和困斃
　　2.1.4 勝、負(fù)、和
　2.2 中國象棋博弈程序
　　2.2.1 局面表示
　　2.2.2 走法生成
　　2.2.3 搜索算法
　　2.2.4 局面評估
第3章 局面表示
　3.1 簡單的表示方法
　3.2 擴(kuò)展數(shù)組表示
　　3.2.1 棋盤表示
　　3.2.2 棋子表示
　　3.2.3 二維數(shù)組與一維數(shù)組
　3.3 字符串表示局面
　　3.3.1 棋子表示
　　3.3.2 棋盤表示
　　3.3.3 走方表示
　　3.3.4 走棋步數(shù)
　3.4 不同表示方法的轉(zhuǎn)換
　　3.4.1 一維數(shù)組轉(zhuǎn)換成FEN串
　　3.4.2 FEN串轉(zhuǎn)換成一維數(shù)組
第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 產(chǎn)生一個局面的全部走法
　4.4 簡化合理位置數(shù)組
　4.5 棋子數(shù)組
　4.6 將軍檢測
　4.7 如何更快地生成走法
　　4.7.1 事先生成法
　　4.7.2 位行位列
第5章 局面評估
第6章 基本搜索算法
第7章 人機博弈
第8章 機器對弈——博弈引擎
第9章 置換表
第10章 算法分析及測試技術(shù)
第11章 時間控制策略
第12章 啟發(fā)式搜索策略
參考文獻(xiàn)