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

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.

Planning Graphs Expose Preconditions and Effects

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”?

Learn Before

Related

Related