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

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