Backtracing without Recusion in Python

Posted on Thu, 03 Nov 2016 in Python • Tagged with python, backtracking, recursion

As you know there is no tail recursion optimization in Python. Moreover it has a very low recursion limit. It can be a problem if you are trying to solve the problem using the backtracking algorithm. Recursion limit is big enough to solve sudoku, but an exception will raise if the problem has more possible solutions.

Continue reading