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.

state space

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