Least commitment strategy
least commitment strategy
a search strategy of deferring, as long as possible, a commitment to a particular choice. Instead, constraints on possible values are posted and propagated; when a variable is fully constrained, a choice is made. This can significantly reduce search and backup for some problems.