Idiomatic backtracking in Python

Marko Rauhamaa marko at pacujo.net
Mon Jan 26 02:31:16 CET 2015


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



More information about the Python-list mailing list