Mazes for Programmers/

...

/

Solution: Recursive Recursive Backtracker

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:

Press + to interact
main.rb
recursive_recursive_backtracker.rb
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

...