Artificial Intelligence010 marksAO* search for multiple goals
Illustrate the concept of AO* search with an example. Which search will work on multiple goals environment? What are the four evaluation factors of searching algorithm?
Illustrate the concept of AO* search with an example. Which search will work on multiple goals environment? What are the four evaluation factors of searching algorithm?[10]
AO (And-Or Star) search is a heuristic search algorithm used to solve problems that can be decomposed into sub-problems using AND-OR graphs. It is an extension of the A algorithm designed for problem reduction (decomposition) rather than simple state-space search. - OR nodes: Represent alternativ...