Idiomatic backtracking in Python

[Marko Rauhamaa]

Ben Finney <ben+python at benfinney.id.au>:

> “Back-tracking” doesn't have a general meaning I recognise beyond
> random access into a data structure.

Backtracking means the part of depth-first traversal where you retreat
to the parent node. If you implement your traversal with a recursive
function, backtracking means — more or less — a return from the
function.


Marko