Foundations of AI and ML
Content
Lisam
Course materials
/
Section
State-Space Search: Uniform-Cost Search
Uniform-Cost Search
Lecture slides are available here.
Uniform-Cost Search - Example
You are given the state space shown below, where $A$ is the initial state, and $F$ and $I$ are goal states. The numbers on the edges indicate action costs.
List the order in which uniform search expands states until a solution is found; include initial and goal states.
If two nodes have the same $g$ value, the search prefers the one with lexicographically smaller state.
The format of your answer should be as follows (no white spaces): A,C,D
This webpage contains the course materials for the course TDDE56 Foundations of AI and Machine Learning.
The content is licensed under Creative Commons Attribution 4.0 International.
Copyright © 2022 Linköping University