Idiomatic backtracking in Python

Mon Jan 26 03:06:16 EST 2015

On 26/01/2015 00:32, Ben Finney wrote:
> Johannes Bauer <dfnsonfsduifb at gmx.de> writes:
>>> So, I would like to ask if you have a Pythonic approach to
>> backtracking problems? If so, I'd love to hear your solutions!
>> I'm not aware of what the problem is. “Back-tracking” doesn't have a
> general meaning I recognise beyond random access into a data structure.
> So a Python list is the obvious starting point.
>> Do you have a specific meaning of “back-tracking” that implies
> particular problems that are difficult to solve?
>
As good a definition here http://en.wikipedia.org/wiki/Backtracking as 
any. As elsewhere in this thread it mentions sudoku. To me this 
http://norvig.com/sudoku.html is a classic example of putting theory 
into practice. Read and weep :)
-- 
My fellow Pythonistas, ask not what our language can do for you, ask
what you can do for our language.
Mark Lawrence