/csp-solver

General Class + backtracking for solving any kind of CSPs

Primary LanguageTypeScriptMIT LicenseMIT

Files

csp.ts

Containing a class to describe and instantiate the CSP, a function called AC3 to make it arc-consistent and a backtracking function for the resolution.

main.ts

The main contains two examples, Map Coloring and the Zebra Puzzle.

License

All source code from this project is released under the MIT license.