A*算法中的估價函數

這兩天在編寫人工智能大做業，主要是A*尋路算法這方面，加之考試中會涉及到估價函數這方面的考點，因此我就對A*算法中的估價函數作一下總結。算法 首先，先說下啓發式搜索。在空間很大的狀況下，若是隻是採起廣度優先的方法，效率會很是低。啓發式搜索就是對狀態空間中的每一步進行評估，得到最有可能在最終路線上的點，比方說走迷宮，終點在右下角，那就會優先向右下角移動，每次移動都具備目的方向性。函數 其次，說下什麼

>>阅读原文<<