Search⌘ K
Home/
Courses/
Mazes for Programmers

Solution: Recursive Recursive Backtracker

Understand the solution to the “Recursive Recursive Backtracker” challenge.

We'll cover the following...

Solution

Let's execute the following code solution and see how it works:

C++
class RecursiveRecursiveBacktracker
# Write your code here
  def self.on(grid, start_at: grid.random_cell)
    start_at.neighbors.shuffle.each do |neighbor|
      if neighbor.links.empty?
        start_at.link(neighbor)
        on(grid, start_at: neighbor)
      end
    end
    grid
  end
end

Code explanation

...