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
Get step-by-step solutions from verified subject matter experts
