The algorithm progressively builds a partial game tree, guided by the results of previous exploration of that tree.
Each node in the search tree represents a state of the domain, and directed links to child nodes represent actions leading to subsequent states.