For problem 2, you should provide two answers for each of the search strategies: the states expanded and the solution. Problem 2 Alice the agent wants to go skiing right after AI class is over. She starts in the lecture hall (the "Start" state below) and wants to make it to Alta (the "Goal" state) as soon as possible. There are several possible paths she can take denoted in the graph below ( refer to image ): The available actions at each
For problem 2, you should provide two answers for each of the search strategies: the states expanded and the solution.
Problem 2
Alice the agent wants to go skiing right after
The available actions at each state are denoted by arrows with a path cost label above each arrow. For each of the following graph search strategies, figure out the order in which states are expanded as well as the path returned by graph search. When choosing an arbitrary order of state expansions (to break ties), use alphabetical ordering. Remember that in graph search, states are expanded only once.
- Depth-first search
- Breadth-first search
- Uniform cost search
- A* search
Artificial Intelligence is the study of building agents that act rationally. Most of the time, these agents perform some kind of search algorithm in the background in order to achieve their tasks.
A search problem consists of:-
- A State Space. Set of all possible states where you can be.
- A Start State. The state from where the search begins.
- A Goal Test. A function that looks at the current state returns whether or not it is the goal state.
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 3 images
