Completed

Python Coding Project

Constraint satisfaction problems (CSP) - Map Coloring

A ?

k

-coloring of a map is an assignment of ?

k

colors, one to each country, in such a way that no two countries sharing a border have the same color. This problem can be translated to a constraint graph. A coloring of a graph G assigns a color to each vertex of G, with the restriction that two adjacent vertices never have the same color. The chromatic number of G, written χ(G), is the smallest number of colors needed to color G.

In this project, we will experiment with map coloring techniques and compare the observed results in the context of USA and Australia maps.

Compute the chromatic number of USA and Australia map.

Experiment with both maps using the following methods [without heuristics]

Depth first search only

Depth first search + forward checking

Depth first search + forward checking + propagation through singleton domains

Experiment with both maps using the following methods with heuristics where the order of variables needs to be defined in the following order MRV, Degree Constraint, and Least Constraining Value

Depth first search only

Depth first search + forward checking

Depth first search + forward checking + propagation through singleton domains

Present the results in a tabular format

the number of backtracking happened and

the time required to compute the result.

Skills: Python, Java

See more: web design project satisfaction survey, python coding bf2, delphi project combinatorial problems, open project php mysql google map, post project satisfaction survey, post project satisfaction questions, bluetooth proximity python coding java, finish project satisfaction, fixing project management problems, map coloring matlab, PYTHON CODING, easy python coding, python coding exercises, matlab or python coding job, programmers python coding experts, constraint satisfaction problem map coloring code, constraint satisfaction problem map coloring, consider the major findings of the research on human factors in project implementation, discuss the rules of network construction in project management, map coloring algorithm using constraint satisfaction problem

About the Employer:
( 0 reviews ) Magdeburg, Germany

Project ID: #32212347

Awarded to:

AliDarian1

Hello, I hope you are well I have read your project description and after reading this description I am confident that I can do this project. I am very interested in your project and I will provide you with 100% qualit More

€20 EUR in 2 days
(0 Reviews)
0.0

4 freelancers are bidding on average €26 for this job

merinsinha

Python Expert. As 9+ years experiences in these field. I can give good quality work. I have read the guidelines of your work.I believe that i can provide you the best quality works you are anticipating from this platf More

€30 EUR in 1 day
(25 Reviews)
4.9
mlobovic

Hi Nice to meet you. I have read your job carefully and I'm very confident about your job. As a talented application developer, I have much experience with Python for more than 10+ years. If you give me a chance to cha More

€25 EUR in 1 day
(17 Reviews)
4.9
loopsatomic

Hello, If you are looking for some assistance or guidance in python, AI /ML, Backend, Flask, Django, Web Scraping and anything at all, we are the organization you are looking for. Our team has been working in this fiel More

€30 EUR in 3 days
(6 Reviews)
2.6