Map-coloring by Artificial Intelligence

Map coloring problem is a NP hard problem. This problem is solved by local search algorithm. This algorithms are part of Artificial Intelligennce.

Hillclimbing-in-java

The following map is using for this problem

Solutions of the Algorithms

Hill Climbing

Simulate Annealing

Passing through the so many steps this algorithm have found this solution for the given map.

Genetic Algorithm

Passing through the so many steps this algorithm have found this solution for the given map.

Thank You