給定一個啓發式函數滿足h(G)=0,其中G是目標狀態，證明如果h是一致的，那麼它是可採納的。

問題 給定一個啓發式函數滿足h(G)=0,其中G是目標狀態，證明如果h是一致的，那麼它是可採納的。 理解問題 要證明這個問題, 就需要理解三個問題 什麼是一致的? 什麼是可採納的? 如何將一致和可採納聯繫起來? 節選自PPT的知識點 啓發函數h(n)是可採納的條件： 如果對於每個結點n, h ( n ) < = h ′ ( n ) h(n)<=h'(n) h(n)<=h′(n)，其中h*(n) 是

>>阅读原文<<