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

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