A*通過評價函數來判斷當前狀態是否可以到達最終狀態(即可行性剪枝)，來減少不必要的搜索。

例題——P2324 [SCOI2005]騎士精神

我們通過當前不在指定位置上的棋子個數為評價函數，\(used+\) 【評價函數值】超過了預期的值，便不用再線下深入搜索了

咕咕咕

總結

以上是生活随笔為你收集整理的A*，IDA*—高档次的暴搜的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。