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.

bfs dfs

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