mazinator 0.1.0 → 0.1.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 1fd16993c1bfb8a143556a1e50b76832f1833254
-  data.tar.gz: 55b114d6be7eb03c5aa8bf623155bbc9d5ab1d6b
+  metadata.gz: 1a01ee450778c10020a2e285b4269a60025264dd
+  data.tar.gz: 7c1b3d14168a05902bbd87a65cd106675d4b4758
 SHA512:
-  metadata.gz: ba4992f37e1bb04403b255c671c2cecd35d2e4710b979c3a75a1cdd19a227b48551161e6b1a7c54ca32d396e07d1dba1080dc1de44bb53dee24e8621df28b39b
-  data.tar.gz: 0cafc3a0b81d539f123ba76a33eed0599e2ee34b7b6f446626f43be7c0368d814df50a1ebcab74afed3056b556fc5eeb5842c4a22d239abeff68ee58f22caa62
+  metadata.gz: 9c9d857df38663af8815fbb339fb309474308f129cba3746f3317f5990277f5bf186cb2e015e280d4f869532d2206a5f5d4b7bd5084bec341dc7095b30c841fe
+  data.tar.gz: 5d807c18604485179feafed78a283e5650b960725b5e9fd43a69f9410d4a779b369971cc1f03c0866ce9650fb618289a3d2bc6a8b8fd19f3b9a6722edf835eab

data/lib/mazinator/maze_solver.rb

@@ -0,0 +1,133 @@
+require "mazinator/maze"
+
+module Mazinator
+  class MazeSolver
+    attr_accessor :direction, :solved, :maze, :current
+
+    NORTH = 0
+    SOUTH = 1
+    EAST = 2
+    WEST = 3
+
+    def initialize(maze, direction=EAST)
+      @direction = direction
+      @solved = false
+      @maze = maze
+      @current = maze.start
+    end
+
+    def solve
+      while self.current != self.maze.exit do
+        self.mark_current_as_visited
+        if self.can_go_right? 
+          self.turn_right and self.go_forward
+        elsif self.can_go_forward?
+          self.go_forward
+        elsif self.can_go_left?
+          self.turn_left and self.go_forward
+        else 
+          self.reverse and self.go_forward
+        end     
+      end
+      # mark the last cell as
+      self.mark_current_as_visited
+    end
+
+    def can_go_right?
+      case self.direction
+        when NORTH
+          !self.current.walls[:right]
+        when SOUTH
+          !self.current.walls[:left]
+        when EAST
+          !self.current.walls[:down]
+        when WEST
+          !self.current.walls[:up]
+      end
+    end
+
+    def can_go_forward?
+      case self.direction
+        when NORTH
+          !self.current.walls[:up]
+        when SOUTH
+          !self.current.walls[:down]
+        when EAST
+          !self.current.walls[:right]
+        when WEST
+          !self.current.walls[:left]
+      end
+    end
+
+
+    def can_go_left?
+      case self.direction
+        when NORTH
+          !self.current.walls[:left]
+        when SOUTH
+          !self.current.walls[:right]
+        when EAST
+          !self.current.walls[:up]
+        when WEST
+          !self.current.walls[:down]
+      end
+    end
+
+    def go_forward
+      case self.direction
+        when NORTH
+          self.current = self.maze.maze[self.current.row-1, self.current.col]
+        when SOUTH
+          self.current = self.maze.maze[self.current.row+1, self.current.col]
+        when EAST
+          self.current = self.maze.maze[self.current.row, self.current.col+1]
+        when WEST
+          self.current = self.maze.maze[self.current.row, self.current.col-1]
+      end
+    end
+
+    def turn_right
+      case self.direction
+        when NORTH
+          self.direction = EAST
+        when SOUTH
+          self.direction = WEST
+        when EAST
+          self.direction = SOUTH
+        when WEST
+          self.direction = NORTH
+      end
+    end
+
+    def turn_left
+      case self.direction
+        when NORTH
+          self.direction = WEST
+        when SOUTH
+          self.direction = EAST
+        when EAST
+          self.direction = NORTH
+        when WEST
+          self.direction = SOUTH
+      end
+    end
+
+    def reverse
+      case self.direction
+        when NORTH
+          self.direction = SOUTH
+        when SOUTH
+          self.direction = NORTH
+        when EAST
+          self.direction = WEST
+        when WEST
+          self.direction = EAST
+      end
+    end
+
+    def mark_current_as_visited
+      self.current.visited = true
+    end
+
+  end
+end

data/lib/mazinator/version.rb

@@ -1,3 +1,3 @@
 module Mazinator
-  VERSION = "0.1.0"
+  VERSION = "0.1.1"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: mazinator
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.1.1
 platform: ruby
 authors:
 - Kamil Pluta
@@ -143,6 +143,7 @@ files:
 - lib/mazinator/cell.rb
 - lib/mazinator/maze.rb
 - lib/mazinator/maze_generator.rb
+- lib/mazinator/maze_solver.rb
 - lib/mazinator/version.rb
 - mazinator.gemspec
 homepage: https://github.com/detfis/mazinator