I need a Python code for backtracking.

I have a robot car and I am trying to make it so that when it moves forward left or right it will record that information. It also records when it has decisions to make and saves it as a "checkpoint". When it reaches a dead end it will back track and go to the last point where it had a decision to make and not take the path again. The code can just be the general lay out and I can fill in the exact command myself. Something like this But in Python: https://www.geeksforgeeks.org/backttracking-set-2-rat-in-a-maze/