Terminé

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.

Compétences : Python, Java

En voir plus : 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

Concernant l'employeur :
( 0 commentaires ) Magdeburg, Germany

Nº du projet : #32212347

Décerné à:

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 Plus

%selectedBids___i_sum_sub_7% %project_currencyDetails_sign_sub_8% EUR en 2 jours
(0 Commentaires)
0.0

4 freelances font une offre moyenne de 26 € pour ce travail

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 Plus

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% EUR en 1 jour
(25 Commentaires)
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 Plus

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% EUR en 1 jour
(17 Commentaires)
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 Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 3 jours
(6 Commentaires)
2.6