Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

COMP 380

Assignment 2: Arc Consistency

1. Overview

In this assignment, you will be implementing the Generalized Arc Consistency (GAC) algorithm described in Chapter 4 of the textbook. In particular, you will be implementing the while loop      shown in Figure 4.3:

http://artint.info/2e/html/ArtInt2e.Ch4.S4.html#Ch4.F3

2. Assignment

The provided zip file contains several Java classes. Be sure to familiarize yourself with all of the classes before you begin implementing your solution.

The CSPTester class creates a couple of sample CSP problems and runs arc consistency on      them. The first CSP example is the same simple example shown in the lecture and the textbook. Because arc consistency hasn’t yet been implemented, you will notice that the variable domains do not change after arc consistency runs. Once you have implemented your solution, the             variable domains should be appropriately reduced. You can check your solutions by recreating    the same problems in AISpace to see that you are getting the right answers.

Follow the pseudo-code instructions provided in the GAC() method’s comments.

You should only implement the GAC() method in the CSP class. Do not edit any other classes.

You will submit only your completed CSP class.

3. Deliverables

Submit your CSP.java file via Blackboard.