Using Breadth$-$First Search Graph algorithm from textbook, list in order the nodes expanded searching

from start state to goal state.

Whenever a search algorithm iterates through the actions, always use the ordering: U$,$ D$,$ R$,$ L$.$

Since all states are single digits, the answer should be an integer. For example, if the nodes expanded

$\text{'}1,2,3\text{'},$ then the answer would be $\text{'}123\text{'}.$

Nodes expanded by Breadth$-$First Search:In this question you will use the domain described below to answer questions about a state$-$space search

method:

Initial State: $1$

Goal State: $3$

Using Depth$-$First Search Graph algorithm from textbook, list the action sequence solution found when