《C C 中國(guó)象棋程序入門與提高》讀書筆記思維導(dǎo)圖

《CC中國(guó)象棋程序入門與提高》最新版讀書筆記，下載可以直接修改思維導(dǎo)圖PPT模板程序走法搜索局面第章時(shí)間策略表搜索算法中國(guó)象棋算法棋盤設(shè)計(jì)機(jī)器處理分析數(shù)組測(cè)試結(jié)點(diǎn)本書關(guān)鍵字分析思維導(dǎo)圖01第1章緒論第3章局面表示第5章局面評(píng)估第2章中國(guó)象棋博弈第4章走法表示及生成走法第6章基本搜索算法目錄030502040607第7章人機(jī)博弈第9章置換表第8章機(jī)器對(duì)弈——博弈引擎第10章算法分析及測(cè)試技術(shù)目錄0908010011第11章時(shí)間控制策略第13章更多搜索策略第12章啟發(fā)式搜索策略參考文獻(xiàn)目錄013012014內(nèi)容摘要本書以提高C/C++程序設(shè)計(jì)能力為主要目標(biāo)，深入淺出地介紹中國(guó)象棋博弈中的基本算法，分析算法實(shí)現(xiàn)的關(guān)鍵技術(shù)，再逐步介紹各種高級(jí)技巧，使讀者能夠迅速領(lǐng)會(huì)象棋程序的特點(diǎn)，自己動(dòng)手寫出更高效的程序。本書所有算法均配有示例程序，使讀者能夠由淺入深的掌握中國(guó)象棋程序的要領(lǐng)。第1章緒論既講了象棋游戲的規(guī)則，又講了如何在計(jì)算機(jī)里表示這些規(guī)則，同時(shí)還講述了相關(guān)規(guī)則，對(duì)于想了解PC游戲編程的人來(lái)說有些幫助，不過現(xiàn)在較新版本的VISUALSTUDIO都不內(nèi)置MFC了，建議用其它UI框架實(shí)現(xiàn)。1.1機(jī)器博弈1.2中國(guó)象棋程序1.3C/C++基礎(chǔ)知識(shí)1.4數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)1.5算法分析基礎(chǔ)知識(shí)12345第1章緒論第2章中國(guó)象棋博弈2.2中國(guó)象棋博弈程序2.1中國(guó)象棋簡(jiǎn)介第2章中國(guó)象棋博弈第3章局面表示3.1簡(jiǎn)單的表示方法3.2擴(kuò)展數(shù)組表示3.3字符串表示局面3.4不同表示方法的轉(zhuǎn)換第3章局面表示第4章走法表示及生成走法4.1走法表示4.2車炮馬象（相）士（仕）卒（兵）將...4.3產(chǎn)生一個(gè)局面的全部走法4.4簡(jiǎn)化合理位置數(shù)組第4章走法表示及生成走法4.5棋子數(shù)組4.7如何更快地生成走法4.6將軍檢測(cè)第4章走法表示及生成走法第5章局面評(píng)估5.1簡(jiǎn)單的局面評(píng)估算法5.2帶棋子數(shù)組的評(píng)估5.3新的價(jià)值數(shù)組5.4位置分值第5章局面評(píng)估5.5靈活性分值5.7知識(shí)與速度5.6更為復(fù)雜的局面評(píng)估第5章局面評(píng)估第6章基本搜索算法6.1搜索樹6.2深度優(yōu)先搜索與廣度優(yōu)先搜索6.3簡(jiǎn)單的兩步搜索6.4極大點(diǎn)與極小點(diǎn)6.5結(jié)點(diǎn)的層次6.6極大極小搜索算法010302040506第6章基本搜索算法6.7局面變換6.8走法棧6.9獲取最佳走法6.10完整的搜索過程6.11合并極大點(diǎn)與極小點(diǎn)搜索6.12負(fù)極大值搜索010302040506第6章基本搜索算法6.13極大極小搜索時(shí)間分析6.14搜索剪枝6.15Alpha-Beta搜索6.16Alpha-Beta搜索時(shí)間分...6.17alpha一直小于beta嗎？12345第6章基本搜索算法第7章人機(jī)博弈7.1基本知識(shí)7.2VC++工程7.3棋盤顯示7.4計(jì)算機(jī)走棋第7章人機(jī)博弈7.5走法顯示7.7時(shí)間處理7.6棋手走棋第7章人機(jī)博弈第8章機(jī)器對(duì)弈——博弈引擎8.1UCCI協(xié)議8.2常用指令和反饋8.3管道8.4UCCI棋盤表示8.5博弈引擎8.6界面程序010302040506第8章機(jī)器對(duì)弈——博弈引擎第9章置換表9.1置換表9.2哈希表9.3Zobrist鍵值9.4哈希函數(shù)9.5結(jié)合置換表的Alpha-Beta...9.6結(jié)點(diǎn)深度010302040506第9章置換表9.7Alpha結(jié)點(diǎn)和beta結(jié)點(diǎn)9.8最佳走法9.9獲勝局面9.10超出邊界的Alpha-Beta...9.11哈希表的沖突處理策略9.12清空哈希表010302040506第9章置換表第10章算法分析及測(cè)試技術(shù)10.1測(cè)試內(nèi)容10.2測(cè)試用例設(shè)計(jì)10.3測(cè)試代碼10.4測(cè)試結(jié)果分析第10章算法分析及測(cè)試技術(shù)第11章時(shí)間控制策略11.1帶時(shí)限的搜索算法11.2平均時(shí)間分配11.3迭代深化(Iterative...11.4動(dòng)態(tài)時(shí)間分配11.5結(jié)合置換表的限時(shí)搜索12345第11章時(shí)間控制策略第12章啟發(fā)式搜索策略12.1殺手啟發(fā)（KillerHeu...12.2歷史表啟發(fā)（HistoryH...12.3走法排序12.4克服水平線效應(yīng)第12章啟發(fā)式搜索策略12.5空著12.7殘局庫(kù)12.6開局庫(kù)第12章啟發(fā)式搜索策略第13章更多搜索策略13.1PVS