Question

difference between A* and AO*

Answer 1

the main difference between the A*(A star) and AO*(AO star) algorithms is that A* algo is a OR graph algorithm and AO* is a AND-OR graph algorithm.

In OR graph algorithm it just find only one solution (i.e either OR solution means this OR this OR this).

But in the AND-OR graph algo it find more than one solution by ANDing two or more branches.