chapter 5

General Search Strategies: Look-Ahead

Who is wise? One who foresees what is coming.

Talmud: Tamid 32a

No matter how much we reason about a problem, after some consideration we are left with choices, and the only way to proceed is trial and error or guessing and testing (if the guess is consistent with previous choices and how it affects future choices). That is, we must search the space of possible choices. So, if we have 12 guests for dinner, we may have already determined the seats of the host and hostess, and that Jill, who will help with serving, must sit next to the hostess. And we know that Jill’s ex-husband must not sit next to her nor face her. So who will sit next to Jill? We have 8 possible guests. Let’s choose one arbitrarily ...

Get Constraint Processing now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.