Map coloring, using four colors
-
Updated
Dec 15, 2023 - Python
Map coloring, using four colors
C++ Graph Coloring Package
A Constraint Satisfaction Problem Solver in Pure Swift
This repository contains generic platform for solving and benchmarking computational puzzles using different search strategies
A constraint logic approach to "Map Coloring" problem
CSP Map Coloring
Map coloring and n-queens problems with min-conflicts heuristic
A loose grab-bag of python scripts I've used to help deal with KML files and other mapping-related shenanigans
Graph Coloring Algorithms for tidygraph
Four coloring of a graph, for Javascript
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.
These are my solutions to homeworks and projects of Artificial Intelligence course.
Solving Sudoku as a Constraint Satisfaction Problem (CSP)
The map coloring problem solved by both constraint programming with Minizinc and MIP with Gurobi
🗾 Graph of the metropolitan region of Curitiba-PR with DFS and BFS examples, as well as Dijkstra's algorithm
Map coloring problem using CSP's algorithms
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."