36-人工智慧搜寻演算法与解题实作.pptVIP

國立台北大學 資訊工程學系 人工智慧搜尋演算法與解題實作 Jen-Chun Chang 張仁俊 (modified from 陳榮傑) Background Data structures Stacks, queues, hash tables, heaps … Algorithms Recursive algorithms Dynamic programming 3 classes of AI search problems Problem Space Model 八位數碼問題(8 puzzle) How to avoid duplicate node in the search tree? Use hash! Search strategies Brute-Force Search Breadth-First Search (BFS) Uniform-Cost Search Depth-First Search (DFS) Depth-First Iterative-Deepening Search (DFID Search) Bidirectional Search Order of node generation forbreadth-first search Order of node generation fordepth-first