CS475/575 Assignment #3.

Due: at the beginning of the lecture on Thursday, October 14.

Do the following exercises from the textbook.

  1. Exercise 4.3
  2. Exercise 4.11 a,d
  3. Exercise 4.12
  4. Exercise 5.5 b
  5. Exercise 5.6
  6. Exercise 5.8
  7. Represent the following logic puzzle as a constraint satisfaction problem (define all variables, domains and constraints).

    Harriet, upon returning from the mall, is happily describing her four shoe purchases to her friend Aurora. Aurora just loves the four different kinds of shoes that Harriet bought (ecru espadrilles, fuchsia flats, purple pumps, and suede sandals), but Harriet can't recall at which different store (Foot Farm, Heels in a Handcart, The Shoe Palace, or Tootsies) she got each pair. Can you help these two figure out the order in which Harriet bought each pair of shoes, and where she bought each?

    1. Harriet bought fuchsia flats at Heels in a Handcart.
    2. The store she visited just after buying her purple pumps was not Tootsies.
    3. The Foot Farm was Harriet's second stop.
    4. Two stops after leaving The Shoe Place, Harriet bought her suede sandals.

    Determine: Order - Shoes - Store

  8. Exercise 6.1 a,b,c,d