




























































































Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
An in-depth exploration of uninformed search methods, including Depth-First Search, Breadth-First Search, and Uniform-Cost Search, as well as informed search methods like A* or 'A star'. Topics cover state space graphs, search trees, algorithm properties, and more.
Typology: Lecture notes
1 / 178
This page cannot be seen from the preview
Don't miss anything!
Uninformed Search Methods:
Uninformed Search Methods: Depth-First Search
Uninformed Search Methods: Depth-First Search Breadth-First Search Uniform-Cost Search
Uninformed Search Methods: Depth-First Search Breadth-First Search Uniform-Cost Search Informed Search:
Uninformed Search Methods: Depth-First Search Breadth-First Search Uniform-Cost Search Informed Search: A* or “A star”. Sirius?
Uninformed Search Methods: Depth-First Search Breadth-First Search Uniform-Cost Search Informed Search: A* or “A star”. Sirius? Brightest star in sky.
Uninformed Search Methods: Depth-First Search Breadth-First Search Uniform-Cost Search Informed Search: A* or “A star”. Sirius? Brightest star in sky. No! search! Main idea:
Uninformed Search Methods: Depth-First Search Breadth-First Search Uniform-Cost Search Informed Search: A* or “A star”. Sirius? Brightest star in sky. No! search! Main idea: Heuristics.
Uninformed Search Methods: Depth-First Search Breadth-First Search Uniform-Cost Search Informed Search: A* or “A star”. Sirius? Brightest star in sky. No! search! Main idea: Heuristics. Admissible. Graph Search:
Uninformed Search Methods: Depth-First Search Breadth-First Search Uniform-Cost Search Informed Search: A* or “A star”. Sirius? Brightest star in sky. No! search! Main idea: Heuristics. Admissible. Graph Search: Consistent.
State space graph: A mathematical representation of a search problem I (^) Nodes are (abstracted) world configurations
State space graph: A mathematical representation of a search problem I (^) Nodes are (abstracted) world configurations I (^) Arcs represent successors (action results)
State space graph: A mathematical representation of a search problem I (^) Nodes are (abstracted) world configurations I (^) Arcs represent successors (action results) I (^) The goal test is a set of goal nodes (maybe only one) In a state space graph, each state occurs only once!
State space graph: A mathematical representation of a search problem I (^) Nodes are (abstracted) world configurations I (^) Arcs represent successors (action results) I (^) The goal test is a set of goal nodes (maybe only one) In a state space graph, each state occurs only once! We can rarely build this full graph in memory (it’s too big),