Here are
19 public repositories
matching this topic...
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.
Updated
Feb 6, 2024
Python
Map coloring, using four colors
Updated
Dec 15, 2023
Python
This repository includes a study that aims to handle the map coloring problem with backtracking paradigm. Detailed info in ReadMe
Updated
May 22, 2023
Python
🗾 Graph of the metropolitan region of Curitiba-PR with DFS and BFS examples, as well as Dijkstra's algorithm
Updated
Mar 7, 2023
Jupyter Notebook
A Constraint Satisfaction Problem Solver in Pure Swift
Updated
Aug 27, 2022
Swift
C++ Graph Coloring Package
A constraint logic approach to "Map Coloring" problem
Updated
Jan 23, 2022
Java
This repository contains generic platform for solving and benchmarking computational puzzles using different search strategies
Python script to implement map coloring by analyzing the map in segments.
Updated
Oct 7, 2021
Python
Solving Sudoku as a Constraint Satisfaction Problem (CSP)
Map coloring problem using CSP's algorithms
Updated
Mar 28, 2021
Python
The map coloring problem solved by both constraint programming with Minizinc and MIP with Gurobi
Updated
Dec 9, 2020
Python
These are my solutions to homeworks and projects of Artificial Intelligence course.
Updated
Feb 6, 2020
Python
Graph Coloring Algorithms for tidygraph
A loose grab-bag of python scripts I've used to help deal with KML files and other mapping-related shenanigans
Updated
Dec 29, 2019
Python
Updated
Jun 7, 2019
Python
Map coloring and n-queens problems with min-conflicts heuristic
Updated
Apr 6, 2018
Python
Updated
Feb 12, 2018
Java
Four coloring of a graph, for Javascript
Updated
Apr 26, 2017
JavaScript
Improve this page
Add a description, image, and links to the
map-coloring
topic page so that developers can more easily learn about it.
Curate this topic
Add this topic to your repo
To associate your repository with the
map-coloring
topic, visit your repo's landing page and select "manage topics."
Learn more
You can’t perform that action at this time.