Q

AI - 啓發式功能需求

2012-02-09 48 views 3 likes

3

我有一個關於人工智能（AI）中的Huristic函數的問題。我知道我們應該尋找單調和可接受的啓發式函數。AI - 啓發式功能需求

我有兩個問題：

爲什麼需要它的功能是可以採納？
單調啓發函數的優點是什麼？

謝謝！

2012-02-09 zeevblu

+1

你說的是A *，對吧？ – delnan 2012-02-09 20:58:43

+1

@ziggystar - 感謝您的「幫助」。 – zeevblu 2012-02-09 21:10:22

+1

@delnan - 是的。我在說A * – zeevblu 2012-02-09 21:11:16

A

回答

8

可接受啓發式是一種爲目標狀態提供下限估計的方法。

A 單調（也稱爲一致）啓發式將允許您有效地實現最佳A *搜索。它保證最佳性，如果你只訪問每個國家一次。

2012-02-09 22:16:26 tskuzzy

3

對於可接受性 - 它爲您提供了最佳解決方案的下限。

2012-02-09 21:16:37

相關問題