TAILIEUCHUNG - Solving Problem by Searching

Solving Problem by Searching includes problem-solving agents, Problem types, Problem formulation, Basic search algorithms, Uninformed search, Deterministic, fully observable, Conformant (Sensorless) problems. | Solving Problem by Searching Uninformed Search Outline Problem-solving agents A kind of goal-based agent Problem types Single state (fully observable) Search with partial information – Tìm kiếm với thông tin không hoàn chỉnh. Problem formulation – Phát biểu bài toán Example problems Basic search algorithms – Các thuật toán tìm kiếm cơ bản Uninformed search – Tìm kiếm không có thông tin Problem-solving agent Bốn bước tổng quát trong việc giải quyết vấn đề: Goal formulation Xác định đích của bài toán (các trạng thái đích) Problem formulation - Định nghĩa bài toán Xác định tập các trạng thái có thể (không gian trạng thái) Xác định tập các hành động có thể Search – Tìm kiếm lờI giải Xác định dãy các hành động có thể mà dẫn tới các trạng thái đích và chọn một dãy tốt nhất. Execute Thực hiện dãy hành dộng của lời giải. Problem-solving agent function SIMPLE-PROBLEM-SOLVING-AGENT(percept) return an action static: seq, một dãy hành động state, miêu tả về trạng thái hiện thời của thế giới goal, đích của bài toán problem, a problem formulation state UPDATE-STATE(state, percept) if seq is empty then goal FORMULATE-GOAL(state) problem FORMULATE-PROBLEM(state, goal) seq SEARCH(problem) action FIRST(seq) seq REST(seq) return action Example: .

• Kỹ thuật lập trình
• Solving Problem by Searching
• Problem solving agents
• Problem types
• Problem formulation
• Basic search algorithms
• Uninformed search