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

第1章 緒論
　1.1 機(jī)器博弈
　　1.1.1 Tic-Tac-Toe游戲
　　1.1.2 國際象棋機(jī)器博弈
　　1.1.3 機(jī)器博弈發(fā)展趨勢
　1.2 中國象棋程序
　　1.2.1 中國象棋博弈程序組成
　　1.2.2 中國象棋程序研究現(xiàn)狀
　　1.2.3 全國計(jì)算機(jī)博弈錦標(biāo)賽
　1.3 C/C++基礎(chǔ)知識(shí)
　　1.3.1 結(jié)構(gòu)體
　　1.3.2 聯(lián)合體
　　1.3.3 枚舉
　　1.3.4 指針
　　1.3.5 面向?qū)ο蟪绦蛟O(shè)計(jì)
　1.4 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)
　　1.4.1 線性表
　　1.4.2 棧和隊(duì)列
　　1.4.3 樹
　　1.4.4 查找
　　1.4.5 排序
　1.5 算法分析基礎(chǔ)知識(shí)
　　1.5.1 算法描述
　　1.5.2 算法時(shí)間復(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 局面評(píng)估
第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)生一個(gè)局面的全部走法
　4.4 簡化合理位置數(shù)組
　4.5 棋子數(shù)組
　4.6 將軍檢測
　4.7 如何更快地生成走法
　　4.7.1 事先生成法
　　4.7.2 位行位列
第5章 局面評(píng)估
第6章 基本搜索算法
第7章 人機(jī)博弈
第8章 機(jī)器對弈——博弈引擎
第9章 置換表
第10章 算法分析及測試技術(shù)
第11章 時(shí)間控制策略
第12章 啟發(fā)式搜索策略
參考文獻(xiàn)