Idiomatic backtracking in Python

sjmsoft at gmail.com sjmsoft at gmail.com
Tue Jan 27 13:48:47 CET 2015


On Sunday, January 25, 2015 at 4:15:58 PM UTC-4, Johannes Bauer wrote:
> Hi folks,
> 
> I have a problem at hand that needs code for backtracking as a solution.
> And I have no problem coding it, but I can't get rid of the feeling that
> I'm always solving backtracking problems in a non-Pythonic
> (non-idiomatic) way. So, I would like to ask if you have a Pythonic
> approach to backtracking problems? If so, I'd love to hear your solutions!

When I think of backtracking, I think of Prolog (to which backtracking is central).  You could use PySWIP to run SWI-Prolog from your Python program.  Not idiomatic Python backtracking, of course, but it would get the job done, and Prolog's backtracking is reliable and well-described.  It would help if you already know a bit of Prolog or are keen to learn.

Cheers,
  Steve J. Martin





More information about the Python-list mailing list