Choco
zebra4j
Our great sponsors
Choco | zebra4j | |
---|---|---|
4 | 1 | |
668 | 10 | |
1.0% | - | |
8.8 | 6.8 | |
3 months ago | 9 days ago | |
Java | Java | |
BSD 4-Clause "Original" or "Old" License | GNU Lesser General Public License v3.0 only |
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.
zebra4j
-
I made zebra4j - Java and JavaScript libraries for generating logic grid puzzles like the famous Zebra puzzle
Try the JS version at https://murfffi.github.io/zebra-apps/demo/index.html . Learn more and check out the Java code at https://github.com/murfffi/zebra4j . The puzzles are fully customizable and produce descriptions in natural language.
What are some alternatives?
OptaPlanner - Java Constraint Solver to solve vehicle routing, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.
Hodoku - Hodoku is a solver/generator/trainer/analyzer for standard sudoku.
JaCoP - Java Constraint Programming solver
pulp - A python Linear Programming API
gecode - Generic Constraint Development Environment
Decider - An Open Source .Net Constraint Programming Solver
chocosolver-samples - Some samples of chocosolver code
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.