A quick primer on AO* search

[Subbarao Kambhampati <rao@asu.edu>]

A quick text-book level primer on AO* search can be found in Nilsson's 
textbook on AI.
However, this discusses only a _top-down_ version of AO* search and this is 
only useful for
progression search.

To do regression, you will need to do bottom-up AO* search (start from the 
small problems and
make a parse tree involving the big one).

The paper

http://rakaposhi.eas.asu.edu/cse574/notes/vipin-ao.pdf

contains both a general description of And/Or search and a specific 
description of bottom-up ao* search.

rao