map-coloring

There are 2 repositories under map-coloring topic.

davecom / SwiftCSP
A Constraint Satisfaction Problem Solver in Pure Swift
constraint-satisfaction-problem swift constraint-satisfaction eight-queen-problem eight-queens-puzzle map-coloring sudoku-solver
Language:Swift 80
Erfaniaa / map-coloring
Map coloring, using four colors
map-coloring python3 opencv graph planar-graphs backtracking
Language:Python 50
brrcrites / graph-coloring
C++ Graph Coloring Package
dsatur-algorithm mcs-algorithm lmxrlf-algorithm c-plus-plus graph-coloring map-coloring graph-algorithms tabucol-algorithm
Language:C++ 44
saurfang / graphcoloring
Graph Coloring Algorithms for tidygraph
graph-algorithms graph-coloring map-coloring tidygraph
Language:R 17
biqar / puzzle-solver
This repository contains generic platform for solving and benchmarking computational puzzles using different search strategies
puzzle-solver puzzle-game problem-solving-techniques 8-puzzle-solver 8-queens-problem 8-puzzle n-queen n-queens-problem heuristic-functions search-strategies uninformed-search solving-puzzles csp map-coloring graph-coloring hill-climbing-search forward-checking backtracking-search algorithm
Language:C++ 15
StoneCypher / four_color.js
Four coloring of a graph, for Javascript
four color four-color coloring edge node vertices painting node-painting vertex-shaders graph graph-coloring map map-coloring vertex
Language:JavaScript 5
akash-rajak / Map-Coloring
Python script to implement map coloring by analyzing the map in segments.
python3 tkinter os cv2 numpy random map map-coloring
Language:Python 2
darkeclipz / sudoku-csp
Solving Sudoku as a Constraint Satisfaction Problem (CSP)
csp sudoku backtracking map-coloring feature-model
Language:C# 2
fiveham / map-tools
A loose grab-bag of python scripts I've used to help deal with KML files and other mapping-related shenanigans
gis kml map-coloring convex-hull point-in-polygon stokes kmllayer
Language:Python 2
FrancescoGradi / AI-CSP
Map coloring and n-queens problems with min-conflicts heuristic
map-coloring min-conflicts-heuristic n-queens-problem python
Language:Python 1
LongPham7 / Map-Colouring
Map colouring solver
java prolog map-coloring gui
Language:Java 1
AliAbbasifard / Map-Coloring
CSP Map Coloring
csp algorithms map-coloring python search mrv-heuristic mrv degree-heuristic lcv-heuristic
Language:Python 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
backtracking backtracking-algorithm backtracking-search map map-coloring map-coloring-approach map-coloring-problem
Language:Python 0
IvanSobko / map-coloring-csp
Map coloring problem using CSP's algorithms
python csp constraint-satisfaction-problem map-coloring map-coloring-problem backtracking-algorithm min-conflict-algorithm
Language:Python 0
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.
artificial-intelligence backtracking csp map-coloring project python python3 recursion ai python-3
Language:Python 0
OnurYurteri / MapColoring
A constraint logic approach to "Map Coloring" problem
java constraint-logic-programming map-coloring jacop map-coloring-approach
Language:Java 0
darkhorrow / map-coloring-solvers
The map coloring problem solved by both constraint programming with Minizinc and MIP with Gurobi
map-coloring minizinc gurobipy pymzn
Language:Python
gprzy / metropolitan-region-graph
🗾 Graph of the metropolitan region of Curitiba-PR with DFS and BFS examples, as well as Dijkstra's algorithm
bfs dfs dijkstra-shortest-path four-color-theorem graph-theory map-coloring
Language:Jupyter Notebook
mohammadmozafari / artificial-intelligence
These are my solutions to homeworks and projects of Artificial Intelligence course.
rubik-cube csp text-classification map-coloring genetic-algorithm simulated-annealing iterative-deepening-search breath-first-search uniform-cost-search naive-bayes-classifier
Language:Python