Question: Solving CSPs: In a combined 3rd and 5th grade class, students can be 8, 9, 10, and 11 years old. We are trying to solve

Solving CSPs: In a combined 3rd and 5th grade class, students

Solving CSPs:

In a combined 3rd and 5th grade class, students can be 8, 9, 10, and 11 years old. We are trying to solve for the ages of Ann, Bob, Claire, and Doug (abbreviations: A, B, C, D). Consider the following constraints:

No students is older in years than Clair (but may be the same age)

Bob is two years older than Ann

Bob is younger in years than Doug. Complete the following questions:

1. (5 pts) Draw the constraint graph.

2. (3 pts) Suppose we are using the AC-3 algorithm for arc consistency. How many total arcs will be en-queued when the algorithm begins execution?

3. (9 pts) Assuming all ages {8, 9, 10, 11} are possible for each student before running arc consistency, manually run arc consistency on only arc from A to B.

(a) What values on A remain viable after this operation?

(b) What values on B remain viable after this operation?

(c) Assuming there are no arcs left in the list of arcs to be processed, which arc(s) would be added to the queue for processing after this operation?

4. (8 pts) Suppose we enforce arc consistency on all arcs. What ages remain in each persons domain?

Q1. Solving CSPs (25 points) In a combined 3rd and 5th grade class, students can be 8, 9, 10, and 11 years old. We are trying to solve for the ages of Ann, Bob, Claire, and Doug (abbreviations: A, B, C, D). Consider the following constraints: No students is older in years than Clair (but may be the same age) Bob is two years older than Ann Bob is younger in years than Doug. Complete the following questions: 1. (5 pts) Draw the constraint graph. 2. (3 pts) Suppose we are using the AC-3 algorithm for arc consistency. How many total arcs will be en-queued when the algorithm begins execution? 3. (9 pts) Assuming all ages {8, 9, 10, 11} are possible for each student before running arc con- sistency, manually run arc consistency on only arc from A to B. (a) What values on A remain viable after this operation? (b) What values on B remain viable after this operation? (c) Assuming there are no arcs left in the list of arcs to be processed, which arc(s) would be added to the queue for processing after this operation? 4. (8 pts) Suppose we enforce arc consistency on all arcs. What ages remain in each person's domain

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Solving CSPs: In a combined 3rd and 5th grade class, students can be 8, 9, 10, and 11 years old. We are trying to solve for the ages of Ann, Bob, Claire, and Doug (abbreviations: A, B, C, D)....

Possible Multiple Choice Questions for the Exam. Focus on the topics discussed in class. Chapter 1 Multiple Choice Identify the choice that best completes the statement or answers the question. ____...

Answer M10SP-IVa-1 and Try these! Points to Remember for Quartiles 25% of the data is less than or equal to Q1. Therefore 75% of the data is greater than Q1. 50% of the data is less than or equal to...

Prescott College General Biology Grades EXAM 1 EXAM 2 73 93 89 96 73 53 69 47 87 79 69 70 93 79 70 93 78 81 88 78 82 86 78 76 96 EXAM 3 80 88 91 98 66 46 74 56 79 70 70 65 95 80 73 89 75 90 92 83 86...

Describing Data Once we have collected data from surveys or experiments, we need to summarize and present the data in a way that will be meaningful to the reader. We will begin with graphical...

1-Please provide 5 cross-examination questions for: Chris Moss Dr. Gerry Stein Sydney Payne Terry Preece Leslie Brown Alex Lloyd 2-Explain why/how/if you would use exhibits A, B, C, and D. 3-What...

Case Summary Read the Discussion Assignment 2-1 on p.34 of the text Technology Adoption by Small Manufacturers. Consider yourself as a health care leader in a small not-for-profit hospital. You have...

unit II q12. Summarized on the right is the sale (in thousands) of the top five products in 2002. Use this information to calculate what percent of the sales of these five products was due to product...

Victoria Gardens is a maker of garden sets which opened October 2012 in San Miguel, Bulacan. A garden set is made up of one table and four chairs. Raw material is in the form of glass top and steel....

Prove that (1/2) = . [Consider E(Z 2 ), where Z is a standard normal random variable.]

Identify how a bankruptcy affects a write-off. Multiple select question. Claims must be filed by the date specified by the bankruptcy court to not forfeit the right to any money. The practice must...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

LO3 Differentiate between organizationcentered and individual-centered career planning.

LO2 Explain the importance of succession planning and the steps involved in the process.

3. Succession planning is critical for organizational success. The need for developing leaders to step into roles made vacant by an ever-faster exodus of retiring workers highlights the need to...