《C C 中國象棋程序入門與提高》讀書筆記思維導圖

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