Question

Difference between a* and ao* algorithm in tabular form

Answer 1

a* algorithm1.
1. a* is a computer algorithm which is used in pathfinding and graph traversal. It is used in the process of plotting an efficiently directed path between a number of points called nodes.
2. In a* algorithm you traverse the tree in depth and keep moving and adding up the total cost of reaching the cost from the current state to the goal state and add it to the cost of reaching the current state. 

ao* algorithm
1. In ao* algorithm you follow a similar procedure but there are constraints traversing specific paths.
2. When you traverse those paths, cost of all the paths which originate from the preceding node are added till that level, where you find the goal state regardless of the fact whether they take you to the goal state or not.

Answer 2

Both A* and AO* algorithms are used in the field of Artificial Intelligence for heuristic searches.

An A* algorithm represents an OR graph algorithm that is used to find a single solution (either this or that).

An AO* algorithm represents an AND-OR graph algorithm that is used to find more than one solution by ANDing more than one branch.