O'Reilly logo

Constraint Processing by Rina Dechter

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required