# Prolog like facilities

**URL:** <https://rubytalk.org/t/prolog-like-facilities/8703>\
**Category:** ruby-talk\
**Created:** [4 November 2003 23:50 UTC](https://rubytalk.org/t/prolog-like-facilities/8703 "2003-11-04T23:50:50Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![John\_Carter](https://avatars.discourse-cdn.com/v4/letter/j/2bfe46/32.png) [@John\_Carter](https://rubytalk.org/u/John_Carter)\
**Post date:** [4 November 2003 23:50 UTC](https://rubytalk.org/t/prolog-like-facilities/8703/1 "2003-11-04T23:50:50Z")

</div>

Somebody asked me to do something that was partially solved by tsort,  
but the next step exceeds the limitations of tsort.

After a bit of thought I realize this problem was a poster child  
application for languages like Prolog or Mercury.

But I know I’m not going to have to time to learn them.

But ruby is pretty flexible…

Anybody have any Prolog alike goal finding / backtracking type ruby  
module available? (Couldn’t spot any on RAA or rubyforge.)

John Carter Phone : (64)(3) 358 6639  
Tait Electronics Fax : (64)(3) 359 4632  
PO Box 1645 Christchurch Email : [john.carter@tait.co.nz](mailto:john.carter@tait.co.nz)  
New Zealand

A Million Monkeys can inflict worse things than just Shakespeare on  
your system.