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 ...