Skip to content

Commit

Permalink
Adding SAT method of validation
Browse files Browse the repository at this point in the history
This adds a major new method of validation for LC's.  We include the dependency sat.js by Gregory Duck, and then add the necessary infrastructure to convert the validation of and LC turnstyle into the input format expected by satSolve().  The majority of the code (and execution time) is in converting the LC's to the appropriate arrays of integers.  We use the method of introducing switch variables to reduce this process from exponential to quadratic growth.   This code is not yet optimized, but does work.  Optimization will come later.

We also include the dependencies and some related references.
  • Loading branch information
kenmonks committed Dec 8, 2020
1 parent c251051 commit f5edd38
Show file tree
Hide file tree
Showing 6 changed files with 952 additions and 9 deletions.
Loading

0 comments on commit f5edd38

Please sign in to comment.