Implementing the Recursive Backtracker Algorithm
Learn how to implement the Recursive Backtracker algorithm in Ruby.
We'll cover the following...
The RecursiveBacktracker class
We’ll use an explicit stack to manage the cells that have been visited. We’ll use an array to represent the stack (which is easy in Ruby, since Ruby’s arrays come preloaded with the standard push and pop stack operators). Let's look at the code below.
Access this course and 1400+ top-rated courses and projects.