Popular recipes tagged "backtracking"http://code.activestate.com/recipes/tags/backtracking/popular/2011-07-03T20:56:37-07:00ActiveState Code RecipesBacktracking template method (Python)
2011-07-03T20:56:37-07:00Filippo Squillacehttp://code.activestate.com/recipes/users/4174931/http://code.activestate.com/recipes/577777-backtracking-template-method/
<p style="color: grey">
Python
recipe 577777
by <a href="/recipes/users/4174931/">Filippo Squillace</a>
(<a href="/recipes/tags/backtracking/">backtracking</a>, <a href="/recipes/tags/python/">python</a>).
Revision 2.
</p>
<p>It's a faster pythonic solution for backtracking. It combine a list of choice points with a list of choices according to a function that define when a choice is assignable to a choice point.
As you see, it's easy to formulate a 8 queens and 4 colors problems.</p>