Question
Constraint Satisfaction problem Hey, need help with this problem: 'A restaurant wants to plan four-course meal, here are all the options: - appetizer, time for
Constraint Satisfaction problem Hey, need help with this problem:
'A restaurant wants to plan four-course meal, here are all the options: - appetizer, time for preparation 15 min - main course 1, time for preparation 15 min - main course 2, time for preparation 30 min - dessert, time for preparation 30 min In order to ensure proper service, appetizer must be prepared before main courses. Also, main course 2 and dessert can't be prepared simultaneously'
(a) As a Constraint Satisfaction problem: describe the set of variables, their domain, list the set of constraints and constraint graph.
(b) Show the search tree when applied with backtracking search without forward checking (show the domain for each variable at every point)
(c) Redo (b) but with forward checking Any help would be much appreciated !
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