Constraint Solver Part 9: Recap video

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: Sum constraint first part

• Part Seven: Sum constraint speed-up

• Part Eight: UI Refactoring

This is part 9 of the series about: How to build a Constraint Programming solver?

We did a lot already in very small steps sometimes and maybe not all of you read everything. Special thanks to those who did!

If you're interested in this project but don't have time to read through all of it: Bookmark the website and return back later ;)

In this post I mostly mention the video I made about this series:

The main goal of this video is to show you the overall structure of the code which might be hard to follow in the blog version.

Additionally in the last couple of minutes I also give a coding session on how to integrate your own constraint. In the post it's the very simple equal constraint.

I don't explain the constraints in the video so if you want to read that again I would suggest:

Part Four: Alldifferent constraint and Part Eight: UI Refactoring. In the latter I gave a simple explanation of the sum constraint which I failed to give before.

If you wonder about the Variable Type which isn't explained in the video you should check out:

Part Five: Better data structure

Unfortunately the quality of the video/microphone isn't that good but I hope it's still watchable and reasonable. If you're interested in more stuff like this and maybe live coding of a constraint or something please comment. Comment as well if you think I should just keep blogging ;)

Next part is out

• Part Ten: First simple version of graph coloring and simplification of sum constraints

Stay tuned ;)

And as always:

Thanks for reading and special thanks to my first three patrons!

List of patrons paying more than 2<span>$</span> per month:

• Site Wang

If you want to have early access to the next posts as well and enjoy the blog in general please consider a donation via Patreon to keep this project running.

For a donation of a single dollar per month you get early access to the posts. Try it out for a the last two weeks of October for free and if you don't enjoy it just cancel your subscription.

If you have any questions, comments or improvements on the way I code or write please comment here and or write me a mail o.kroeger@opensourc.es and for code feel free to open a PR on GitHub ConstraintSolver.jl

I'll keep you updated on Twitter OpenSourcES as well as my more personal one: Twitter Wikunia_de

Want to be updated? Consider subscribing on Patreon for free