對(duì)弈程序采用了多種搜索算法.以下是本程序主要的類(lèi)說(shuō)明:
1.CEveluation類(lèi):估值類(lèi),對(duì)給定的棋盤(pán)進(jìn)行估值.
2.CMoveGenerator類(lèi):走法產(chǎn)生器,對(duì)給定的棋盤(pán)局面搜索出所有可能的走法.
3.CSearchEngine類(lèi):搜索引擎基類(lèi).
4.CNegaMaxEngine類(lèi):負(fù)極大值法搜索引擎.
5.CAlphaBetaEngine類(lèi):采用了Alpha-Beta剪枝技術(shù)的搜索引擎.
6.CFAlphaBetaEngine類(lèi):fail-softalpha-beta搜索引擎.
7.CHistoryHeuristic類(lèi):歷史啟發(fā)類(lèi).
8.CAlphabeta_HHEngine類(lèi):帶歷史啟發(fā)的Alpha-Beta搜索引擎.
9.CAspirationSearch類(lèi):渴望搜索引擎.
10.CIDAlphabetaEngine類(lèi):迭代深化搜索引擎.
11.CMTD_fEngine類(lèi):MTD(f)搜索引擎.
12.CTranspositionTable類(lèi):置換表.
13.CAlphaBeta_TTEngine類(lèi):加置換表的Alpha-Beta搜索引擎.
14.CPVS_Engine類(lèi):極小窗口搜索引擎.
15.CNegaScout_TT_HH類(lèi):使用了置換表和歷史啟發(fā)的NegaScout搜索引擎.
本程序還具有悔棋,還原功能,還可以記錄走法.
標(biāo)簽：
CMoveGenerator
CEveluation
程序
搜索算法
上傳時(shí)間：
2014-01-18
上傳用戶：skhlm
