Class: Backtrace
- Inherits:
-
Object
- Object
- Backtrace
- Defined in:
- lib/algorithm/backtrace.rb
Instance Attribute Summary collapse
-
#maze ⇒ Object
readonly
Returns the value of attribute maze.
Instance Method Summary collapse
- #generate ⇒ Object
-
#initialize(maze) ⇒ Backtrace
constructor
A new instance of Backtrace.
Constructor Details
#initialize(maze) ⇒ Backtrace
Returns a new instance of Backtrace.
6 7 8 |
# File 'lib/algorithm/backtrace.rb', line 6 def initialize(maze) @maze = maze end |
Instance Attribute Details
#maze ⇒ Object (readonly)
Returns the value of attribute maze.
4 5 6 |
# File 'lib/algorithm/backtrace.rb', line 4 def maze @maze end |
Instance Method Details
#generate ⇒ Object
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 |
# File 'lib/algorithm/backtrace.rb', line 10 def generate stack = [] visited_cells = [] all_cells = [] @maze.set_raw_value_all 1 all_cells = @maze.cells all_cells.each do |cell| @maze.set_value *cell.coords.clone.push(0) end current_cell = all_cells[rand(all_cells.length)] visited_cells.push current_cell while visited_cells.size != @maze.total_cells neighbours = current_cell.neighbours visited_cells.push current_cell unvisited_neighbours = (neighbours - visited_cells) if !unvisited_neighbours.empty? stack.push current_cell random_neighbour = unvisited_neighbours.shuffle.shift @maze.connect_cells current_cell, random_neighbour current_cell = random_neighbour visited_cells.push current_cell elsif !stack.empty? current_cell = stack.pop else unvisited_index_cells = all_cells - visited_cells unvisited_index_cell = unvisited_index_cells.shuffle.shift current_cell = unvisited_index_cell visited_cells.push current_cell end visited_cells.uniq! end @maze end |