Foundations of AI and ML
Content
Lisam
Course materials
/
Section
State-Space Search: Breadth-First Search
Breadth-First Search
Lecture slides are available here.
Breadth-First Search - Example
You are again given the state space shown below, where $1$ is the initial state, and all transitions go from top to bottom.
List the order in which breadth-first search visits the first 10 states, starting with the initial state $1$.
When expanding a state, the search will always select the successors from left to right.
The format of your answer should be as follows (no white spaces): 1,3,6
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