Skip to content

Color the Australia map with limited colors using backtracking algorithm

Notifications You must be signed in to change notification settings

parisasl/MapColoring

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 

Repository files navigation

MapColoring

In the map coloring problem, adjacent cities of a country should be colored with different colors.

This repo provides a solution to map coloring problems using constraint satisfaction problem methods. It colors the Australia map using the backtracking algorithm.

Kopec_CSPiP_02

Firstly, I defined the constraints and variables (cities) and then, employed the backtracking algorithm to find the possible solutions (ways) to color the map.

About

Color the Australia map with limited colors using backtracking algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages