digimon_sleuth 0.0.2

data/lib/digimon_sleuth/errors.rb

@@ -0,0 +1,4 @@
+module DigimonSleuth
+  class DigimonError < StandardError; end
+  class DigimonNotFoundError < DigimonError; end
+end

data/lib/digimon_sleuth/path_searcher.rb

@@ -0,0 +1,89 @@
+module DigimonSleuth
+  class PathSearcher
+
+    def self.execute(line)
+      args = line.split(" -- ")
+      from, to = args.shift.gsub(/\s((to)|(To)|(tO))\s/, " TO ").split(" TO ")
+      opts = {}
+
+      args.each do |option|
+        opt, value = option.split(" ", 2)
+        case opt.upcase
+        when "DEPTH"
+          opts[:max_depth] = value.to_i
+        when "ALL"
+          opts[:all] = true
+        end
+      end
+
+      new(from, to, opts).call
+    end
+
+    def initialize(from, to, opts = {})
+      @from = Digimon.find(from)
+      @to = Digimon.find(to)
+
+      @mark = { from => true }
+      @max_depth = opts[:max_depth]
+      @allowed = opts[:allowed] || []
+      @ban = opts[:ban] || []
+      @all = opts[:all]
+    end
+
+    def call
+      result = []
+      depth = 1
+      queue = [[@from, @from.name]]
+      next_queue = []
+
+      while (value = queue.shift)
+        current, path = value
+
+        if current == to
+          result << path
+        else
+          mark[current.name] = true
+        end
+
+        traverse(next_queue, current.digivolve, path)
+        traverse(next_queue, current.dedigivolve, path)
+
+        unless queue.last
+          queue = next_queue
+          next_queue = []
+          depth += 1
+
+          return result if too_depth? || finish?(result)
+        end
+      end
+
+      return result
+    end
+
+    private
+
+    attr_reader :from, :to, :mark, :max_depth, :allowed, :ban, :all
+
+    def add(queue, digimon, path = "")
+      queue << [digimon, "#{path} -> #{digimon.name}"]
+    end
+
+    def allowed?(digimon)
+      !mark[digimon.name] && (allowed.empty? || allowed.include?(digimon.klass.downcase)) && (ban.empty? || !ban.include?(digimon.klass.downcase))
+    end
+
+    def too_depth?
+      max_depth && depth >= max_depth
+    end
+
+    def finish?(result)
+      !result.empty? && !all
+    end
+
+    def traverse(queue, options, path)
+      options.each do |option|
+        add(queue, option, path) if allowed?(option)
+      end
+    end
+  end
+end

metadata

@@ -0,0 +1,56 @@
+--- !ruby/object:Gem::Specification
+name: digimon_sleuth
+version: !ruby/object:Gem::Version
+  version: 0.0.2
+platform: ruby
+authors:
+- Roland Rifandi Utama
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2016-05-21 00:00:00.000000000 Z
+dependencies: []
+description: A simple gem
+email: roland_hawk@yahoo.com
+executables:
+- digimon_sleuth
+extensions: []
+extra_rdoc_files: []
+files:
+- ".codeclimate.yml"
+- ".editorconfig"
+- ".gitignore"
+- ".rubocop.yml"
+- ".ruby-version"
+- README.md
+- bin/digimon_sleuth
+- dat/digivolve.dat
+- digimon_sleuth.gemspec
+- lib/digimon_sleuth.rb
+- lib/digimon_sleuth/digimon.rb
+- lib/digimon_sleuth/errors.rb
+- lib/digimon_sleuth/path_searcher.rb
+homepage: 
+licenses: []
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.3.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.1
+signing_key: 
+specification_version: 4
+summary: Digimon Cyber Sleuth!
+test_files: []