?? 源碼說明.txt
字號:
本程序采用全局擇優的啟發式搜索算法來解決八數碼難題.以下是本程序的主要類說明.
1.CBasedEveluation類:啟發式估價器基類,對棋盤局面進行估值,以引導搜索.
2.CEveluation類:啟發式估價器1.
3.2CEveluation2類:啟發式估價器2.
4.CBasedMoveGenerator類:走法產生器基類,對某一局面產生合適的走法.
5.CMoveGenerator類:走法產生器.
6.CMoveGenerator_TT類:使用了置換表的走法產生器.
7.CTranspositionTable類:置換表類,其中采用了快速求哈希值的Zobrist哈希技術.
8.CSearchEngine類:搜索引擎基類,你可以在它的基礎上編寫更好的搜索引擎
9.CGSESearchEngine類:使用全局擇優搜索算法的搜索引擎.
10.CGSE_TTSearchEngine類:使用了置換表的全局擇優搜索算法的搜索引擎.
注:本程序所采用的啟發函數,本人不能證明它能解決任何的八數碼難題,如果對于較難的問題會產生很多節點,有可能會使空間不足,所以盡量不要出太難的問題難為它.希望廣大的人工智能愛好者能寫出更好的啟發函數.
參考資料:<<應用于人工智能的Prolog程序設計>>,(南斯拉夫)I.布拉特科著,科學出版社
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -