COMP 380 Assignment 2: Arc Consistency
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.
2022-02-17