Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: map-coloring
jaiswalchitransh/CSP-Map-coloring-using-Backtracking
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.
Language: Python - Size: 186 KB - Last synced: 4 days ago - Pushed: 4 days ago - Stars: 0 - Forks: 0
davecom/SwiftCSP
A Constraint Satisfaction Problem Solver in Pure Swift
Language: Swift - Size: 148 KB - Last synced: 1 day ago - Pushed: almost 2 years ago - Stars: 80 - Forks: 11
biqar/puzzle-solver
This repository contains generic platform for solving and benchmarking computational puzzles using different search strategies
Language: C++ - Size: 3.17 MB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 15 - Forks: 3
Erfaniaa/map-coloring
Map coloring, using four colors
Language: Python - Size: 206 KB - Last synced: 27 days ago - Pushed: 6 months ago - Stars: 50 - Forks: 18
brrcrites/graph-coloring
C++ Graph Coloring Package
Language: C++ - Size: 2.51 MB - Last synced: 6 months ago - Pushed: almost 2 years ago - Stars: 40 - Forks: 11
saurfang/graphcoloring
Graph Coloring Algorithms for tidygraph
Language: R - Size: 1.83 MB - Last synced: 9 months ago - Pushed: over 4 years ago - Stars: 17 - Forks: 0
asrinoztin/map_coloring_with_backtracking
This repository includes a study that aims to handle the map coloring problem with backtracking paradigm. Detailed info in ReadMe
Language: Python - Size: 5.86 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
StoneCypher/four_color.js
Four coloring of a graph, for Javascript
Language: JavaScript - Size: 41 KB - Last synced: 28 days ago - Pushed: about 7 years ago - Stars: 5 - Forks: 0
gprzy/metropolitan-region-graph
🗾 Graph of the metropolitan region of Curitiba-PR with DFS and BFS examples, as well as Dijkstra's algorithm
Language: Jupyter Notebook - Size: 6.84 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
FrancescoGradi/AI-CSP
Map coloring and n-queens problems with min-conflicts heuristic
Language: Python - Size: 376 KB - Last synced: over 1 year ago - Pushed: about 6 years ago - Stars: 1 - Forks: 1
OnurYurteri/MapColoring
A constraint logic approach to "Map Coloring" problem
Language: Java - Size: 9.71 MB - Last synced: over 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 1
akash-rajak/Map-Coloring
Python script to implement map coloring by analyzing the map in segments.
Language: Python - Size: 1.14 MB - Last synced: over 1 year ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0
darkeclipz/sudoku-csp
Solving Sudoku as a Constraint Satisfaction Problem (CSP)
Language: C# - Size: 427 KB - Last synced: over 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0
IvanSobko/map-coloring-csp
Map coloring problem using CSP's algorithms
Language: Python - Size: 12.7 KB - Last synced: over 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0
darkhorrow/map-coloring-solvers
The map coloring problem solved by both constraint programming with Minizinc and MIP with Gurobi
Language: Python - Size: 3.04 MB - Last synced: over 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
mohammadmozafari/artificial-intelligence
These are my solutions to homeworks and projects of Artificial Intelligence course.
Language: Python - Size: 16.2 MB - Last synced: over 1 year ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0
AliAbbasifard/Map-Coloring
CSP Map Coloring
Language: Python - Size: 8.79 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 0 - Forks: 1
fiveham/map-tools
A loose grab-bag of python scripts I've used to help deal with KML files and other mapping-related shenanigans
Language: Python - Size: 409 KB - Last synced: over 1 year ago - Pushed: over 4 years ago - Stars: 2 - Forks: 1
LongPham7/Map-Colouring
Map colouring solver
Language: Java - Size: 12.7 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 1 - Forks: 1