Question: Formulate and solve the following story problem using an appropriate CSP search strategy. Three men (Tommy, Phillip and Jackson) and three girls (Elizabeth, Anne and

Formulate and solve the following story problem using an appropriate CSP search strategy. Three men (Tommy, Phillip and Jackson) and three girls (Elizabeth, Anne and Katherine) are going to spend a couple of months at a hillside resort. These people are going to stay in a row of nine cottages, each person will be living in their individual own cottage. There are no others residing in the same row of cottages.

1. Anne, Tommy and Jackson will not stay in a cottage on either end.

2. Elizabeth and Anne will not stay besides any occupied cottage.

3. Katherine resides next to both Phillip and Jackson.

4. There is only one empty cottage between Anne and Jackson.

5. None of the girls live next to another girl.

6. Tommy lives in the next to the last cottage.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!