ambit-0.9.1 -- a Gem for choose/fail (amb) non-deterministic programming
github.com
github.com
This is an all-ruby implementation of choose/fail nondeterministic
programming with branch cut, as described in Chapter 22 of Paul Graham’s
On Lisp[1], or Section 4.3 of SICP[2].
Due to Ruby containing a true call/cc, this is a much straighter port
of Paul Graham’s scheme version of this code than his Common Lisp or
my C versions are. :-)