?? 源碼說明.txt
字號:
=====================================================================
作者:陶善文
南京航空航天大學信息與計算科學專業(yè)
QQ:8261525 Email:ahei080210114@hotmail.com
=====================================================================
本人機對弈程序采用了多種搜索算法.以下是本程序主要的類說明:
1.CEveluation類:估值類,對給定的棋盤進行估值.
2.CMoveGenerator類:走法產(chǎn)生器,對給定的棋盤局面搜索出所有可能的走法.
3.CSearchEngine類:搜索引擎基類.
4.CNegaMaxEngine類:負極大值法搜索引擎.
5.CAlphaBetaEngine類:采用了Alpha-Beta剪枝技術(shù)的搜索引擎.
6.CFAlphaBetaEngine類:fail-softalpha-beta搜索引擎.
7.CHistoryHeuristic類:歷史啟發(fā)類.
8.CAlphabeta_HHEngine類:帶歷史啟發(fā)的Alpha-Beta搜索引擎.
9.CAspirationSearch類:渴望搜索引擎.
10.CIDAlphabetaEngine類:迭代深化搜索引擎.
11.CMTD_fEngine類:MTD(f)搜索引擎.
12.CTranspositionTable類:置換表.
13.CAlphaBeta_TTEngine類:加置換表的Alpha-Beta搜索引擎.
14.CPVS_Engine類:極小窗口搜索引擎.
15.CNegaScout_TT_HH類:使用了置換表和歷史啟發(fā)的NegaScout搜索引擎.
本程序還具有悔棋,還原功能,還可以記錄走法.
注:本程序編寫時參考了王小春的<<PC游戲編程(人機博弈)>>,他的書真是好.
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -