An open API service indexing awesome lists of open source software.

https://github.com/overbryd/constraint_programming_talk


https://github.com/overbryd/constraint_programming_talk

Last synced: 7 months ago
JSON representation

Awesome Lists containing this project

README

          

# Constraint Programming Talk

![](https://github.com/Overbryd/constraint_programming_talk/raw/master/xkcd_np_complete.png)

Held at @[Ruby User Group Berlin](https://berlin.onruby.de/) on the 5th of January 2017.

In this repository you find the slides to the talk and the simple backtracking examples I prepared for the talk.

It also vendors the famous [**amb** implementation from Jim Weirich for Ruby Quiz 70](http://rubyquiz.com/quiz70.html).

## [Watch a recording here](https://youtu.be/TxMXCkOQc7o)

## [The slides are available at Speakerdeck](https://speakerdeck.com/overbryd/constraint-programming)

## References to help you getting started on Constraint Programming

* [A very well written introduction to CSP](http://www.math.unipd.it/~frossi/cp-school/CPschool05notes.pdf) by Roman Barták
* [An online guide to Constraint Programming](http://kti.mff.cuni.cz/~bartak/constraints/index.html) by Roman Barták
* [A very broad and interesting collection of problems solved with CSP](http://www.hakank.org/constraint_programming_blog/) by Hakan Kjellerstrand
* [Association for Constraint Programming](http://www.a4cp.org), check out their conferences and summer schools
* [Managing Restaurant Tables Using Constraint Programming](http://tidel.mie.utoronto.ca/pubs/Theses/vidotto.phd.pdf) the thesis I have read, that got me started into Constraint Programming.