programming

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.1You’ll 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 CS5700 – Project Assignment 2
Constraint Satisfaction Problems
February 18, 2024
Deadline: Sunday, March 10th, by midnight
Submission Format: PDF file containing code and screenshots
Late Submissions: No late submissions will be accepted
Accepted 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 external
individuals, including engineers or professionals. Any violation of this code of honesty will be
taken seriously and may result in penalties in accordance with the rules and regulations of the
University of Central Missouri.
1
You’ll exercise the map coloring problem through the Missouri County graph that is shared in
Figure 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 with
the least number of different colors, you get the FULL points. Please show me the steps in
your 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 counties
have 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.
2
Submission 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 Criteria
Your 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