Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3. Assume that you are in the third year of your undergraduate program. You are having Artificial Intelligence class weekly three days (Monday's, Wednesday's and

image text in transcribed

3. Assume that you are in the third year of your undergraduate program. You are having Artificial Intelligence class weekly three days (Monday's, Wednesday's and Friday's) . In total there are five bathes in a week and 3 teachers will be handling the classes. There is a constraint that each teacher can handle only one batch at a time. The batch timings are Batch 1: from 8:00-9:00am Batch 2: from 8:30-9:30am Batch 3: 9:00-10:00am Batch 4: 9:30-10:30am Batch 5: from 9:30-10:30am The teachers can handle batches as follows Teacher A: available to teach for batches 3 and 4. Teacher B: Available to teach for batches 2, 3, 4, and 5. Teacher C: Available to teach for batches 1, 2, 3, 4, 5. i) ii) iii) Articulate the above problem as a Constraint Satisfaction Problem. Draw a CSP graph Check whether the network is arc consistent. If not, run the arc consistency and show the reduced graph. Give possible solutions to the CSP problem. iv) Windows Windows'ue 3. Assume that you are in the third year of your undergraduate program. You are having Artificial Intelligence class weekly three days (Monday's, Wednesday's and Friday's) . In total there are five bathes in a week and 3 teachers will be handling the classes. There is a constraint that each teacher can handle only one batch at a time. The batch timings are Batch 1: from 8:00-9:00am Batch 2: from 8:30-9:30am Batch 3: 9:00-10:00am Batch 4: 9:30-10:30am Batch 5: from 9:30-10:30am The teachers can handle batches as follows Teacher A: available to teach for batches 3 and 4. Teacher B: Available to teach for batches 2, 3, 4, and 5. Teacher C: Available to teach for batches 1, 2, 3, 4, 5. i) ii) iii) Articulate the above problem as a Constraint Satisfaction Problem. Draw a CSP graph Check whether the network is arc consistent. If not, run the arc consistency and show the reduced graph. Give possible solutions to the CSP problem. iv) Windows Windows'ue

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Professional SQL Server 2000 Database Design

Authors: Louis Davidson

1st Edition

1861004761, 978-1861004765

More Books

Students also viewed these Databases questions

Question

How do we distinguish between the types of risk in the supply

Answered: 1 week ago

Question

5. Recognize your ability to repair and let go of painful conflict

Answered: 1 week ago