=====================================================================
                                        作者:陶善文
                                        南京航空航天大學(xué)信息與計(jì)算科學(xué)專業(yè)
                                        QQ:8261525 Email:ahei080210114@hotmail.com
                      =====================================================================


  本程序采用全局擇優(yōu)的啟發(fā)式搜索算法來(lái)解決八數(shù)碼難題.以下是本程序的主要類說(shuō)明.
    1.CSearchEngine類:搜索引擎基類,你可以在它的基礎(chǔ)上編寫更好的搜索引擎
    2.CGSESearchEngine類:使用全局擇優(yōu)搜索算法的搜索引擎
    3.CGSE_TTSearchEngine類:使用了置換表的全局擇優(yōu)搜索算法的搜索引擎
    4.CEveluation類:估值類,對(duì)棋盤局面進(jìn)行估值,以引導(dǎo)搜索,你可以寫出更強(qiáng)的估值類,以減少搜索的節(jié)點(diǎn)
    5.CMoveGenerator類:走法產(chǎn)生器,對(duì)某一局面產(chǎn)生合適的走法
    6.CMoveGenerator_TT類:使用了置換表的走法產(chǎn)生器
    7.CTranspositionTable類:置換表類,其中采用了快速求哈希值的Zobrist哈希技術(shù).

注:本程序所采用的啟發(fā)函數(shù),本人不能證明它能解決任何的八數(shù)碼難題,如果對(duì)于較難的問(wèn)題會(huì)產(chǎn)生很多節(jié)點(diǎn),有可能會(huì)使空間不足,所以盡量不要出太難的問(wèn)題難為它.希望廣大的人工智能愛(ài)好者能寫出更好的啟發(fā)函數(shù).