=====================================================================
                                        作者:陶善文
                                        南京航空航天大學信息與計算科學專業(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游戲編程(人機博弈)>>,他的書真是好.