Google News
logo
Artificial Intelligence - Interview Questions
Explain a bidirectional search algorithm?
In a bidirectional search algorithm, two searches are run simultaneously. The first search begins forward from the initial state, and the second goes backward in reverse from the goal state. Both the searches meet to identify a common state, and this way, the search ends. The initial state is linked with the goal state in a reverse manner.
Advertisement