Map coloring, using four colors
-
Updated
Dec 15, 2023 - Python
Map coloring, using four colors
A loose grab-bag of python scripts I've used to help deal with KML files and other mapping-related shenanigans
Map coloring and n-queens problems with min-conflicts heuristic
These are my solutions to homeworks and projects of Artificial Intelligence course.
The code uses backtracking to solve the Constraint Satisfaction Problem (CSP) of map coloring. It checks if assigning colors to regions follows the constraint that no adjacent regions have the same color. The skills involved include algorithm design for backtracking, recursion, and solving CSP problems. The implementation uses Python.
Map coloring problem using CSP's algorithms
The map coloring problem solved by both constraint programming with Minizinc and MIP with Gurobi
This repository includes a study that aims to handle the map coloring problem with backtracking paradigm. Detailed info in ReadMe
Add a description, image, and links to the map-coloring topic page so that developers can more easily learn about it.
To associate your repository with the map-coloring topic, visit your repo's landing page and select "manage topics."