Lecture 8 Search Techniques Multimedia University讲座8搜索技术马来西亚多媒体大学.pptVIP

TCP1211-Logic Programming Lecture 8Search Techniques Outline State representation of real-world problems. Solving a problem by traveling from the initial state to the final state. Search strategies: Depth First Search Breadth First Search What is the problem??? Understanding the problem State representation - Example Example (cont…) Another example State Transition Where is the solution? Search Strategies Depth First Search Characteristics of DFS Solving a problem means… Finding Answer Path using DFS Requirements for DFS Breadth First Search However… Summary You should know how to build th