Python Coding Project

Completed Posted 2 years ago Paid on delivery
Completed Paid on delivery

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.

Python Java

Project ID: #32212347

About the project

4 proposals Remote project Active 2 years ago

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