1 files changed, 38 insertions, 0 deletions
diff --git a/maze_solver.rb b/maze_solver.rb
new file mode 100644
index 0000000..d529495
--- /dev/null
+++ b/maze_solver.rb
@@ -0,0 +1,38 @@
+require_relative 'pos'
+require_relative 'maze'
+
+class MazeSolver
+  attr_reader :maze
+  attr_reader :stack
+
+  def initialize(maze, start_pos, end_pos)
+    @maze = maze
+    @start_pos = start_pos
+    @end_pos = end_pos
+    @stack = [start_pos]
+    @visitedTiles = Array.new(@maze.width) { Array.new(@maze.height) { false } }
+  end
+
+  def solve!()
+    while @stack.last != @end_pos
+      step()
+    end
+  end
+
+  def step()
+    current_tile = @stack.last
+
+    neighbors = @maze.open_neighbors(current_tile)
+    neighbors.select! do |neighbor|
+      @visitedTiles[neighbor.x][neighbor.y] == false
+    end
+
+    if neighbors.empty?
+      @stack.pop()
+    else
+      randomNeighbor = neighbors.sample
+      @stack.push(randomNeighbor)
+      @visitedTiles[randomNeighbor.x][randomNeighbor.y] = true
+    end
+  end
+end