Question
Suppose you are trying to make a schedule for use of the auditorium for different clubs in a school. The auditorium can be used in
Suppose you are trying to make a schedule for use of the auditorium for different
clubs in a school. The auditorium can be used in the afternoons from Sunday to
Thursday. There are five clubs: Music, Drama, Dance, Photography, Computer.
There are a few rules that must be followed:
The auditorium can be used by only one club on a day.
Computer club wants to use on Monday or Thursday.
Drama club wants on Wednesday or Thursday.
Music club is fine with any day.
Dance club wants on Monday or Wednesday.
Photography club wants on Sunday, Tuesday, or Wednesday.
Formulate this problem as a CSP. Draw the constraint graph. Show the steps
followed by backtracking search algorithm and derive a solution.
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
Database Programming Languages 12th International Symposium Dbpl 2009 Lyon France August 2009 Proceedings Lncs 5708
Authors: Philippa Gardner ,Floris Geerts
2009th Edition
3642037925, 978-3642037924
