A Constraint Satisfaction Problem Solver in Pure Swift

Map coloring, using four colors

C++ Graph Coloring Package

Graph Coloring Algorithms for tidygraph

This repository contains generic platform for solving and benchmarking computational puzzles using different search strategies

Four coloring of a graph, for Javascript

Solving Sudoku as a Constraint Satisfaction Problem (CSP)

Python script to implement map coloring by analyzing the map in segments.

A loose grab-bag of python scripts I've used to help deal with KML files and other mapping-related shenanigans

Map colouring solver

Map coloring and n-queens problems with min-conflicts heuristic

A constraint logic approach to "Map Coloring" problem

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.

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

CSP Map Coloring

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