An OR node succeeds through one viable child; an AND node requires all designated children. This distinction represents plans with alternatives and compound obligations.

AND-OR Graphs Separate Required and Alternative Subgoals

Constraint satisfaction represents variables, allowed values, and constraints linking them. Propagation removes impossible assignments before or during search.

Constraint Graphs Narrow Feasible Assignments

A reasoning graph can branch, merge, revise, and reuse intermediate hypotheses rather than form one chain. It needs state equivalence, evidence labels, pruning, and a final verification criterion.

Graph-Structured Deliberation Reuses and Compares Partial Reasoning

An option is a temporally extended skill with initiation conditions, an internal policy, and termination. Hierarchical control can reuse subgraphs while preserving when they are valid and how they stop.

Hierarchical Policies Reuse Skills as Graph Options

In this situation—either retrieve a valid credential or ask a person, while always checking consent and expiry—which choice best applies “AND-OR Graphs Separate Required and Alternative Subgoals”?

A planning graph links actions to required facts and resulting facts, including conflicts. It helps reject attractive plans whose actions cannot legally or physically occur.

Learn Before

Related