C/C++中國(guó)象棋程序入門與提高

第1章 緒論
　1.1 機(jī)器博弈
　　1.1.1 Tic-Tac-Toe游戲
　　1.1.2 國(guó)際象棋機(jī)器博弈
　　1.1.3 機(jī)器博弈發(fā)展趨勢(shì)
　1.2 中國(guó)象棋程序
　　1.2.1 中國(guó)象棋博弈程序組成
　　1.2.2 中國(guó)象棋程序研究現(xiàn)狀
　　1.2.3 全國(guó)計(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章 中國(guó)象棋博弈
　2.1 中國(guó)象棋簡(jiǎn)介
　　2.1.1 棋盤與棋子
　　2.1.2 走棋和吃子
　　2.1.3 將死和困斃
　　2.1.4 勝、負(fù)、和
　2.2 中國(guó)象棋博弈程序
　　2.2.1 局面表示
　　2.2.2 走法生成
　　2.2.3 搜索算法
　　2.2.4 局面評(píng)估
第3章 局面表示
　3.1 簡(jiǎn)單的表示方法
　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 簡(jiǎn)化合理位置數(shù)組
　4.5 棋子數(shù)組
　4.6 將軍檢測(cè)
　4.7 如何更快地生成走法
　　4.7.1 事先生成法
　　4.7.2 位行位列
第5章 局面評(píng)估
第6章 基本搜索算法
第7章 人機(jī)博弈
第8章 機(jī)器對(duì)弈——博弈引擎
第9章 置換表
第10章 算法分析及測(cè)試技術(shù)
第11章 時(shí)間控制策略
第12章 啟發(fā)式搜索策略
參考文獻(xiàn)