3 ms·
He answers this question in a comment: http://www.roryhart.net/code/xckd-np-complete-restaurant-order/#comment-265 http://www.roryhart.net/code/xckd-np-complete
by simias 13y ago
He answers this question in a comment: http://www.roryhart.net/code/xckd-np-complete-restaurant-order/#comment-265 http://www.roryhart.net/code/xckd-np-complete-restaurant-ord...
Yup though the solver does this for us anyway. Constraint propagation allows the solver to reduce the search space, reducing the domains of variables before traversing the tree.