CS5700 – Project Assignment 2Constraint Satisfaction ProblemsFebruary 18, 2024Deadline: Sunday, March 10th, by midnightSubmission Format: PDF file containing code and screenshotsLate Submissions: No late submissions will be acceptedAccepted Programming Languages: Java, Python, C, or C++Work Ethic: Academic integrity is of utmost importance. Each student is expected to complete this assignment independently, without seeking help from other students or externalindividuals, including engineers or professionals. Any violation of this code of honesty will betaken seriously and may result in penalties in accordance with the rules and regulations of theUniversity of Central Missouri.1Youll exercise the map coloring problem through the Missouri County graph that is shared inFigure 1. You are allowed to use the colors: Red, Green, Blue, White, Black, Magenta, Cyan,and Orange. No adjacent states will be in the same color. If you can find the assignment withthe least number of different colors, you get the FULL points. Please show me the steps inyour solution and the Final mapping in the output screen.Figure 1: Contiguous Missouri graph You can start from any county that you prefer and keep going until all of the countieshave been colored. No two adjacent counties will be in the same color. Include comments and clear documentation in your code for clarity. Ensure that your code is well-structured and follows best coding practices.2Submission Guidelines Each student must submit their assignment individually. Submit your assignment as a PDF file. The PDF file should include BOTH Code for AND screenshots demonstrating the execution of your code on the provided graph topology. Ensure that your code and screenshots are clearly labeled and organized within the PDF. Submit your assignment by the specified deadline. Late submissions will not be accepted. Violations of academic integrity will not be tolerated and will result in serious consequences.Evaluation CriteriaYour assignment will be evaluated based on the following criteria: Correctness of your implementations. Efficiency and clarity of your code. Proper documentation and comments. Adherence to the submission format and deadline.3
