Artificial Intelligence - Old Questions
4. How uniform cost search works? Given following state-space, use uniform cost search algorithm to find the goal. Show each of iterations.
Here S is start state and G is goal state.
6 marks
|
Asked in 2074
Uniform cost searching algorithm is used for weighted state space. In this algorithm,
- Priority queue for storing nodes in state space is maintained, where least cost paths are given higher priority.
- Node at head of the queue is expanded first.
- The queue is updated at each expansion of nodes (deletion of node visited & insertion of node to be visited).
Given state space:
