對弈程序采用了多種搜索算法.以下是本程序主要的類說明:
1.CEveluation類:估值類,對給定的棋盤進行估值.
2.CMoveGenerator類:走法產(chǎn)生器,對給定的棋盤局面搜索出所有可能的走法.
3.CSearchEngine類:搜索引擎基類.
4.CNegaMaxEngine類:負(fù)極大值法搜索引擎.
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搜索引擎.
本程序還具有悔棋,還原功能,還可以記錄走法.
標(biāo)簽：
CMoveGenerator
CEveluation
程序
搜索算法
上傳時間：
2014-01-18
上傳用戶：skhlm
