Choco
chocosolver-samples
Our great sponsors
Choco | chocosolver-samples | |
---|---|---|
4 | 1 | |
668 | 0 | |
1.0% | - | |
8.5 | 0.0 | |
2 days ago | about 3 years ago | |
Java | Java | |
BSD 4-Clause "Original" or "Old" License | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Choco
-
Constraint Programming (2020)
There are quite a few out there. I played with gecode as well as https://choco-solver.org/ which I found intuitive and fun to use.
-
How to Corrupt an SQLite Database File
I personally doesn't get surprised by POSIX to consider it's violating this "least surprise" amount.
Instead, for example Java has given me much more surprises, and at catastrophic levels. I was using Choco Solver [0] back in the day, and I created two instances of it, attached to different classes. Which is perfectly normal, right?
Somehow they've cross linked between these two instances, affected the results they have computed, and created persistent memory leaks which needed system reboots to claim back. Java should be immune to that, but no.
Preventing that needed to run only one instance of Choco, which limited my performance greatly. Luckily, the system had a queue/consumer structure, so running only one didn't need extensive changes.
[0]: https://choco-solver.org/
-
Constraint Programming: Solving Sudoku with Choco Solver library
Sudoku is one of these types of problems, but it has very simple rules, so it’s a nice playground to try out different ways to solve graph colouring problems. This post outlines a solution using constraint programming with choco solver.
-
backtrack-rs: combinatorial search library, help me improve it!
- Choco (https://choco-solver.org/): state of the art trailing solver, heavily tested, easy to get started with and actively maintained. Written in Java.
chocosolver-samples
-
Constraint Programming: Solving Sudoku with Choco Solver library
For this example, we will choose the world’s hardest sudoku problem, you can find a full example of this in Sudoku.java
What are some alternatives?
OptaPlanner - Java Constraint Solver to solve vehicle routing, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.
JaCoP - Java Constraint Programming solver
gecode - Generic Constraint Development Environment
Decider - An Open Source .Net Constraint Programming Solver
zebra4j - zebra4j is a generator and solver library for Zebra puzzles, also knows as "logic grid puzzles".
timefold-solver - The open source AI solver. Timefold is the successor of OptaPlanner, by the OptaPlanner team. Optimize the vehicle routing problem, employee rostering, task assignment, maintenance scheduling and other planning problems
opennars - OpenNARS for Research 3.0+
backtrack-rs - Solve hard constraints easily with Rust.
ddo - DDO a generic and efficient framework for MDD-based optimization.
decider - A web application that assists network defenders, analysts, and researchers in the process of mapping adversary behaviors to the MITRE ATT&CK® framework.
commons-math - Apache Commons Math