ersatz
A monad for expressing SAT or QSAT problems using observable sharing. For example, we can express a full-adder with: Longer Examples Included are a couple of examples included with the distribution. Neither are as fast as a dedicated solver for their respective domains, but they showcase how you can solve real world problems involving 10s or 100s of thousands of variables and constraints with ersatz. This solves the "regular crossword puzzle" (grid.pdf) from the 2013 MIT mystery hunt. SPOILER
Ecosystem
hackage.haskell.org
hackage.haskell.org
Latest Release
over 3 years ago
0.4.13
over 3 years ago
Versions
28
28
Downloads
20,116 total
20,116 total
Dependent Packages
2
2
Dependent Repos
118
118
Loading...
Readme
Loading...
Links
| Registry | hackage.haskell.org |
| Source | Repository |
| Homepage | Homepage |
| JSON API | View JSON |
| CodeMeta | codemeta.json |
Package Details
| PURL |
pkg:hackage/ersatz
spec |
| License | BSD-3-Clause |
| First Release | about 13 years ago |
| Last Synced | 27 days ago |
Repository
| Stars | 64 on GitHub |
| Forks | 15 on GitHub |
| Commits | 421 |
| Committers | 19 |
| Avg per Author | 22.158 |
| DDS | 0.658 |
Rankings on hackage.haskell.org
Overall
Top 8.8%
Downloads
Top 7.9%
Dependent repos
Top 5.2%
Forks
Top 9.8%