Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Q1 CSPs: Ghost House 7 Points The four Pacman ghosts are named Blinky (B), Pinky (P), Inky (I), and Clyde (C). When a game of
Q1 CSPs: Ghost House 7 Points The four Pacman ghosts are named Blinky (B), Pinky (P), Inky (I), and Clyde (C). When a game of Pacman starts, the four ghosts need to choose their starting spots in the ghost house. We'll label the four starting spots 1,2,3,4. However, the ghosts have some preferences, so they introduce some constraints: - Each starting spot fits exactly one ghost. - B>P (Blinky would like a higher starting spot number than Pinky.) - BI=1 (Inky and Blinky would like to be next to each other.) - P=1 (Pinky doesn't want to be at the first spot.) We can formulate this problem as a CSP, where the ghosts (B,P,I,C) are variables, and the starting spots (1,2,3,4) are the values. 1 Point Regardless of your answer to the previous part, suppose we enforce unary constraints, and then choose to assign B first, with a value of 3 . Then, we run forward checking. What values are still in the domain of B
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started