Skip to content

A program that can solve map-coloring and circuit-board constraint satisfaction problems.

Notifications You must be signed in to change notification settings

axli20/csp-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

This program can solve any map-coloring constraint satisfaction problems (CSP)
or any circuit-board CSP's.

Given a list of countries, a list of colors, and a list of neighboring country
pairs, the program will assign each country a color so that no two neighboring
countries have the same color.

For the circuit-board problems, given a circuit board, e.g.
  ..........
  ..........
  ..........

and some pieces, e.g.

eeeeeee    bbbbb
           bbbbb
aaa
aaa       cc
          cc
          cc

The program will return all the pieces placed onto the board with no overlap,
like so:

eeeeeee.cc
aaabbbbbcc
aaabbbbbcc

About

A program that can solve map-coloring and circuit-board constraint satisfaction problems.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages