word_search 0.5.1 → 1.0.0

data/lib/word_search/position_word/base.rb

@@ -1,28 +1,57 @@
+# frozen_string_literal: true
 module WordSearch
   class PositionWord
     class Base
-      attr_accessor :plane, :word, :direction, :coordinate
+      attr_accessor :plane, :word, :direction, :coordinate, :positions
 
       def initialize(plane, word, direction, coordinate)
         @plane = plane
         @word = word
         @direction = direction
         @coordinate = coordinate
+        @positions = {}
       end
 
       def perform
         return false unless valid?
 
-        word.split('').each do |letter|
+        letters.each_with_index do |letter, index|
           place_letter(letter)
+          document_position(letter, index)
           update_coordinates
         end
+
+        positions
       end
 
       def valid?
         valid_coordinates? && valid_letters?
       end
 
+      def place_letter
+        raise NotImplementedError
+      end
+
+      def update_coordinates
+        raise NotImplementedError
+      end
+
+      def positive_last_coordinates?
+        raise NotImplementedError
+      end
+
+      def last_coordinates_in_plane?
+        raise NotImplementedError
+      end
+
+      def letter_at
+        raise NotImplementedError
+      end
+
+      def document_position
+        raise NotImplementedError
+      end
+
       private
 
       def last_x
@@ -79,7 +108,7 @@ module WordSearch
       end
 
       def letters
-        @letters ||= word.split('')
+        @letters ||= word.split("")
       end
 
       def x_at(position)

data/lib/word_search/solver.rb

@@ -1,17 +1,127 @@
+# frozen_string_literal: true
 module WordSearch
   class Solver
-    attr_accessor :script, :word_bank, :plane
+    attr_accessor :script, :word_bank, :plane, :failed
 
     def initialize(script, word_list_file, plane_file)
       @script = script
       @word_bank = WordBank.new(word_list_file)
       @plane = Plane.make_from_file(plane_file)
+      @failed = false
     end
 
-    def execute
+    def perform
+      master_solutions # load master solutions so it doesn't effect benchmark
+      bm = benchmark_solution
+
+      return bm if !failed && solved?
+
+      "Word Search incorrectly solved"
+    end
+
+    def master_solutions
+      @master_solutions ||=
+        import_solutions(
+          if File.exist?("solution_#{plane.digest}")
+            File.read("solution_#{plane.digest}")
+          else
+            generate_master_solution
+          end
+        )
+    end
+
+    private
+
+    def benchmark_solution
       Benchmark.measure do
-        load(script, true)
+        begin
+          users_solution
+        rescue
+          self.failed = true
+        end
+      end
+    end
+
+    def users_solution
+      @users_solution ||=
+        import_solutions(File.read(JSON.parse(`ruby #{script}`)))
+    end
+
+    def solved?
+      @word_bank.all? { |word| users_solution[word] == master_solutions[word] }
+    end
+
+    def import_solutions(solution_array)
+      solution_array.split("---").map do |positions|
+        {
+          positions.strip.split("\n").map(&:first).join =>
+            positions.strip.split("\n").map.with_index do |letter, index|
+              [index, JSON.parse(letter[2..-1])]
+            end.to_h
+        }
+      end.reduce({}, :merge)
+    end
+
+    def generate_master_solution
+      word_bank.map do |word|
+        find_word(word)
+      end.join("---")
+    end
+
+    def directions
+      @directions ||=
+        if plane.two_dimensional?
+          WordSearch::TwoDimensional::Direction
+        else
+          WordSearch::ThreeDimensional::Direction
+        end.values
+    end
+
+    def find_word(word)
+      string = ""
+      plane.catalog[word[0]].find do |point|
+        directions.find do |direction|
+          next if (spot = find_point(point, word.size - 1, direction)).blank? ||
+                  not_found?(spot, word, point, direction)
+
+          string = letter_positions(word, direction, point)
+        end
+      end
+
+      string
+    end
+
+    def letter_positions(word, direction, point)
+      solution = ""
+      word.split("").each_with_index do |letter, index|
+        solution += "#{letter} #{point.coordinate}\n"
+        next if index == (word.length - 1)
+
+        point = plane.find_next_point(point, direction)
+      end
+
+      solution
+    end
+
+    def not_found?(spot, word, point, direction)
+      !(spot.letter == word[-1] && double_check(word, point, direction))
+    end
+
+    def find_point(point, move, direction)
+      plane.dig(
+        point.x + (move * direction[0]),
+        point.y + (move * direction[1]),
+      )
+    end
+
+    def double_check(word, point, direction)
+      matching = true
+
+      (word.length - 2).times do |i|
+        matching &&= find_point(point, (1 + i), direction).letter == word[1 + i]
       end
+
+      matching
     end
   end
 end

data/lib/word_search/three_dimensional/direction.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module ThreeDimensional
     class Direction

data/lib/word_search/three_dimensional/generator.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module ThreeDimensional
     class Generator < Generator::Base
@@ -9,24 +10,6 @@ module WordSearch
 
       private
 
-      def place_word(word)
-        placed = false
-        until placed || used_coordinates.uniq.count == plane.total_points
-          placed = position_word(word).present?
-        end
-
-        word_bank.errors.add(word, 'cannot be placed') if placed.blank?
-        placed
-      end
-
-      def position_word(word)
-        used_coordinates << (coordinate = random_point)
-
-        directions.find do |direction|
-          PositionWord.new(plane, word, direction, coordinate).perform
-        end
-      end
-
       def random_point
         Point.new(random(plane.x), random(plane.y), random(plane.z))
       end

data/lib/word_search/three_dimensional/plane.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module ThreeDimensional
     class Plane < Plane::Base
@@ -53,6 +54,12 @@ module WordSearch
         @directions ||= WordSearch::ThreeDimensional::Direction
       end
 
+      def find_next_point(point, direction)
+        dig(
+          point.x + direction[0], point.y + direction[1], point.z + direction[2]
+        )
+      end
+
       class << self
         def make_from_file(file)
           string = File.read(file).split("\n\n").map(&:split)
@@ -74,7 +81,7 @@ module WordSearch
 
           string.each_with_index do |slice, z|
             slice.reverse.each_with_index do |row, y|
-              row.split('').each_with_index do |letter, x|
+              row.split("").each_with_index do |letter, x|
                 plane[x][y][z] = Point.new(x, y, z, letter)
                 add_to_catalog(plane, plane[x][y][z])
               end

data/lib/word_search/three_dimensional/point.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module ThreeDimensional
     class Point
@@ -10,6 +11,10 @@ module WordSearch
         @z = z
         @letter = letter if letter
       end
+
+      def coordinate
+        [x, y, z]
+      end
     end
   end
 end

data/lib/word_search/three_dimensional/position_word.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module ThreeDimensional
     class PositionWord < PositionWord::Base
@@ -24,6 +25,12 @@ module WordSearch
       def letter_at(position)
         plane.dig(x_at(position), y_at(position), z_at(position)).letter
       end
+
+      def document_position(letter, index)
+        positions.merge!("#{letter}-#{index}" => {
+          x: coordinate.x, y: coordinate.y, z: coordinate.z
+        })
+      end
     end
   end
 end

data/lib/word_search/two_dimensional/direction.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module TwoDimensional
     class Direction

data/lib/word_search/two_dimensional/generator.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module TwoDimensional
     class Generator < Generator::Base
@@ -9,24 +10,6 @@ module WordSearch
 
       private
 
-      def place_word(word)
-        placed = false
-        until placed || used_coordinates.uniq.count == plane.total_points
-          placed = position_word(word).present?
-        end
-
-        word_bank.errors.add(word, 'cannot be placed') if placed.blank?
-        placed
-      end
-
-      def position_word(word)
-        used_coordinates << (coordinate = random_point)
-
-        directions.find do |direction|
-          PositionWord.new(plane, word, direction, coordinate).perform
-        end
-      end
-
       def random_point
         Point.new(random(plane.x), random(plane.y))
       end

data/lib/word_search/two_dimensional/plane.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module TwoDimensional
     class Plane < Plane::Base
@@ -34,6 +35,10 @@ module WordSearch
         @directions ||= WordSearch::TwoDimensional::Direction
       end
 
+      def find_next_point(point, direction)
+        dig(point.x + direction[0], point.y + direction[1])
+      end
+
       class << self
         def make_from_file(file)
           string = File.read(file).split("\n").reverse
@@ -50,7 +55,7 @@ module WordSearch
           plane = new(x_len.first, string.count)
 
           string.each_with_index do |row, y|
-            row.split('').each_with_index do |letter, x|
+            row.split("").each_with_index do |letter, x|
               add_to_catalog(plane, plane[x][y] = Point.new(x, y, letter))
             end
           end

data/lib/word_search/two_dimensional/point.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module TwoDimensional
     class Point
@@ -9,6 +10,10 @@ module WordSearch
         @y = y
         @letter = letter if letter
       end
+
+      def coordinate
+        [x, y]
+      end
     end
   end
 end

data/lib/word_search/two_dimensional/position_word.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   module TwoDimensional
     class PositionWord < PositionWord::Base
@@ -23,6 +24,12 @@ module WordSearch
       def letter_at(position)
         plane.dig(x_at(position), y_at(position)).letter
       end
+
+      def document_position(letter, index)
+        positions.merge!("#{letter}-#{index}" => {
+          x: coordinate.x, y: coordinate.y
+        })
+      end
     end
   end
 end

data/lib/word_search/version.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
-  VERSION = '0.5.1'
+  VERSION = "1.0.0"
 end

data/lib/word_search/word_bank.rb

@@ -1,3 +1,4 @@
+# frozen_string_literal: true
 module WordSearch
   class WordBank < Array
     include ActiveModel::Validations
@@ -30,15 +31,15 @@ module WordSearch
     private
 
     def word_bank
-      errors.add(:base, 'Word bank cannot be empty') if blank?
+      errors.add(:base, "Word bank cannot be empty") if blank?
     end
 
     def valid_file?(file)
-      File.file?(file) && File.extname(file) == '.csv'
+      File.file?(file) && File.extname(file) == ".csv"
     end
 
     def invalid_file
-      errors.add(:file, 'is invalid')
+      errors.add(:file, "is invalid")
       false
     end
   end