Constraint Solver Part 7: Sum constraint speed-up
Series: Constraint Solver in Julia Part One: Setup and backtracking Part Two: Pruning Part Three: Pruning+Benchmarking Part Four: Alldifferent constraint Part Five: Better data structure Part Six: S…
Constraint Solver Part 6: Backtrack and Sum constraint
Series: Constraint Solver in Julia Part One: Setup and backtracking Part Two: Pruning Part Three: Pruning+Benchmarking Part Four: Alldifferent constraint Part Five: Better data structure This is pa…
Constraint Solver Part 5: Different data structure
Series: Constraint Solver in Julia Part One: Setup and backtracking Part Two: Pruning Part Three: Pruning+Benchmarking Part Four: Alldifferent constraint This is part 5 of the series about: How to …
Constraint Solver Part 4: Alldifferent constraint
Series: Constraint Solver in Julia Part One: Setup and backtracking Part Two: Pruning Part Three: Pruning+Benchmarking This is part 4 of the series about: How to build a Constraint Programming solv…
Constraint Solver Part 3: More Pruning & Benchmarking
Series: Constraint Solver in Julia: Part One: Setup and backtracking Part Two: Pruning This is part 3 of the series about: How to build a Constraint Programming solver? In this part we want to make …
Constraint Solver Part 2: Pruning
Series: Constraint Solver in Julia Part One: Setup and backtracking This is part 2 of the series about: How to build a Constraint Programming solver? Edit: I finished part 5 now so keep on reading …
Building a constraint programming solver in Julia
This is an ongoing series about: How to build a constraint solver? If you haven't read this post: Perfect as it is part 1 ;) Otherwise: Part 2: Speed up backtracking using pruning Part 3: More prunin…
Str8ts solved using Constraint programming
Last time we solved Sudokus. You missed it? Definitely check it out before you read this one. It's here! Was it simple? Not really, because we had to build everything up. At least for me it was a lot …
Sudoku puzzles, Constraint programming and Graph Theory
First of all, sorry that I didn't write for a long time. I had to finish my bachelor's thesis. Done! Then I flew to Australia to travel around. I'm currently in Perth in the library because my laptop …
Solving the Megaron-Cube with Python
The Megaron-Cube is a puzzle where six different blocks should be combined to form a 3x3x3 cube. I tried to solve it a couple of times but never get it. It's cheating to use a program, I know... ... …