这个估价函数是和问题息息相关的AHeuristicAlgorithmBeginning.PPT

8-puzzle的研究 實驗室 : 系統模擬實驗室 指導老師 : 許玟斌 組員 :廖志偉 闕呂叡 何嘉峰 大綱 Introduction Algorithms Uninformed Search? Search trees Depth-first search Breadth-first search Informed Search Heuristic Experiment Conclusion What is Uninformed Search? Uninformed search (盲目搜尋法)：在搜尋的過程中，不提供任何判斷評估的標準，而以較固定的方式，逐一嚐試所有情況，直到找到目標(答案)為止。 盲目搜尋法：它的意思是「未含任何知識的系統搜索」，在此種搜尋過程中，不提供任何判斷評估的標準，而以較固定的方式一個一個試所有情況直到找到答案為止。 什麼是狀態空間? 許多的實際問題他們的搜尋空間都很大，導致無法用詳盡的圖形表示首先我們必須想出如何把這些搜尋問題系統化的表示出來，其次，我們必須有方法把這樣圖形詳盡的表示出來，最後,我們需要用比較有效率的方法來搜尋這麼大的圖形 （start and Goal Configuration for the Eight-Puzzle） Search trees Con