Question 66
In CSP solving, the AC-3 algorithm enforces which type of consistency?
AC-3 (Arc Consistency Algorithm #3) checks pairs of variables, removing domain values for variable Xi that have no satisfying match in variable Xj.
In CSP solving, the AC-3 algorithm enforces which type of consistency?
AC-3 (Arc Consistency Algorithm #3) checks pairs of variables, removing domain values for variable Xi that have no satisfying match in variable Xj.
In CSP Backtracking search, the Minimum Remaining Values (MRV) heuristic selects:
MRV (fail-first heuristic) selects the most constrained variable-the one with the fewest remaining legal domain options.
The Least Constraining Value (LCV) heuristic in CSP is used to choose:
LCV prioritizes values that rule out the fewest choices for neighboring unassigned variables, maximizing the probability of finding a valid solution.
In AI automated planning, STRIPS domain representation defines actions using which three components?
STRIPS operators consist of Preconditions (conditions that must hold to execute), Add List (predicates made true), and Delete List (predicates made false).
In Goal-Stack Planning, what happens when a sub-goal on top of the stack is satisfied?
Goal-Stack planning uses a stack structure; when a literal or sub-goal on top matches the current state, it is popped off the stack.