fellowship 0.0.1 → 0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: e9fa6ff7dc3bec181456b53a5ed13debe5bf6277bee7f97f2caa796ef4cc9fe9
-  data.tar.gz: aceb2e93c202608df21f564928e43717acb0b35602ca9c6e2984aabdcb986936
+  metadata.gz: 22014485d2847bced85cb93e1d76531bb3845fbcb7b480092c78c8a57a46832d
+  data.tar.gz: 5135952eff7f19777f7c853221d8e61ffb6928e861348657a6597b2cff4ea6f5
 SHA512:
-  metadata.gz: 8756a3856d776c6787885a86f54e94b6e0ef5340c9590647e9868408512b2e20c6996d8aaac9c6c22e62edd47c9ad25d5f4becfe587dd7dd481770e5cdd6c797
-  data.tar.gz: 7d788576c076671562b81e3f44d31803717c26ee124cc6c7511e9be7616c51964db5039b2fded1f511783d955095eb535065d1bbb99c8fcf764461712c2fb72b
+  metadata.gz: 6ac118f16ab04a5fdf896058b1771241b93e30afd1cd2bd331e3b6a2a4e69c43ee25204d26e3396dcfc978d8adf796d4f43b2c65c14a32cabd33983d8ab0c931
+  data.tar.gz: 0e801214de8f05ffdb7946a1b88d3bec62b03c4e612b79ed410c7f44b85cf457dfd594ba609d5dca038ebb9406aade24e2047548052bea64fc07848082ee14f5

data/lib/fellowship.rb

@@ -56,5 +56,50 @@ module Fellowship
       end
       return array_of_hashes
     end
+
+    def self.find_route(start_id,end_id,segments,endpoint1, endpoint2)
+      possible_routes = []
+      directions = []
+      starts = segments.select{ | segment | segment[endpoint1] == start_id || segment[endpoint2] == start_id }
+      starts.each do |start|
+        if start[endpoint1] == start_id
+          first_tail = start[endpoint2]
+        else
+          first_tail = start[endpoint1]
+        end
+        if first_tail == end_id
+          return {route: [start.id], tail: first_tail}
+        end
+        possible_routes << {route: [start.id], tail: first_tail}
+      end
+      route_achieved = false
+      while possible_routes != []
+        new_possible_routes = []
+        possible_routes.each do |curr_route|
+          nexts = segments.select{ | segment | segment[endpoint1] == curr_route[:tail] || segment[endpoint2] == curr_route[:tail] }
+          nexts.each do |next_step|
+            if next_step[endpoint1] === curr_route[:tail]
+              next_tail = next_step[endpoint2]
+            else
+              next_tail = next_step[endpoint1]
+            end
+            if next_tail == end_id
+              route_achieved = true
+            end
+            if !curr_route[:route].index(next_step.id) || curr_route[:route].index(next_step.id) < 0
+              updated_route = {route: curr_route[:route] << next_step.id, tail: next_tail}
+              if route_achieved == true
+                return updated_route
+              else
+                new_possible_routes << updated_route
+                curr_route[:route] = curr_route[:route][0..-2]
+              end
+            end
+          end
+        end
+        possible_routes = new_possible_routes
+      end
+      return "No route found."
+    end
   end
 end

data/lib/fellowship/version.rb

@@ -1,3 +1,3 @@
 module Fellowship
-  VERSION = "0.0.1"
+  VERSION = "0.0.2"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: fellowship
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - joshsarna
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2019-03-03 00:00:00.000000000 Z
+date: 2019-03-05 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler