battlesnake 0.1.4 → 0.1.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: dc1006d3ed555bc10587302b1d0bd9323e92f2a194bc2ce6673ac44e4b502f74
-  data.tar.gz: e5a12dcd3a84f68b6d70735448d115a007909018b27010597753c7dff41aba84
+  metadata.gz: 8f8520692a2004710c7e4c597c44248819caf6b7f5f864985a70a6ab3fa85e44
+  data.tar.gz: 66547ac978ce2a6c48a575d9bc6d6b57630c3e980445882278fef94c08a0b466
 SHA512:
-  metadata.gz: 66184f4a9b2474337f1d25a76a4ffd7cd2b63beeb390a7a3261e2ff51911b7c2dcabd453f7510018b785869ab25736d3e31e35e031111cbd4c8ef39966f1182c
-  data.tar.gz: 9ebae26dac464f629359f325f871500d0634a5bdf381ec416b8581ff358777ae94267973c5c937921279afc5dc45490ad63bc8e4357f4f2dce61cde08f0537ca
+  metadata.gz: 7c37667f70cfcc7ad968e4563341b00cb46f336f3ffe86a14a7fd8d0112fccea55cb545479d8e7423c7377c1293a45a7406a024ac1380e18eff62a40325a78ca
+  data.tar.gz: 55ea92d1d7e6e0ae6d163a23f7d517c3144e9adec7c312615294a6f33613d95830dea08b5865249674239f046a08e54e77a1baa5ecc6911daab1ae22ba24c229

data/CHANGELOG.md

@@ -1,5 +1,19 @@
 # Battlesnake
 
+## 0.1.5 (2023-01-04)
+
+### Added
+
+  - Board
+    - #available_neighbors(location) returns neighboring locations available for moving.
+    - #flood_fills(location) returns hash of reachable locations by direction
+
+### Changed
+
+  - Board
+    - #find_path(from, to, max_distance: nil) skips recursion if manhattan distance is greater than
+      max_distance.
+
 ## 0.1.4 (2023-01-03)
 
 ### Added

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    battlesnake (0.1.4)
+    battlesnake (0.1.5)
 
 GEM
   remote: https://rubygems.org/

data/lib/battlesnake/board.rb

@@ -102,6 +102,33 @@ module Battlesnake
       end
     end
 
+    ##
+    # List of neighboring locations available for moving from given _Location_.
+    #
+    # @param [Location] location from which moving is desired.
+    #
+    # @return [Array<Location>] list of locations
+    def available_neighbors(location)
+      Location::DIRECTIONS.map{ |direction| location.move(direction) }.select{ |l| available?(l) }
+    end
+
+    ##
+    # List reachable locations in each orthogonal direction.
+    #
+    # @return [Hash] hash of reachable locations by direction
+    def flood_fills(location)
+      fills = Location::DIRECTIONS.map{ |direction| [direction, []]}.to_h
+
+      available_directions(location).each do |direction|
+        @flood_fill_checked = []
+        @flood_fill_matches = []
+
+        fills[direction] = flood_fill(location.move(direction)) #.uniq(&:coords)
+      end
+
+      fills
+    end
+
     ##
     # List of valid, consecutive paths from one location to the next. Paths may not:
     #
@@ -117,8 +144,11 @@ module Battlesnake
     #
     # @return [Array<Path>] a list of paths, which themselves are lists of consecutive, valid locations.
     def find_path(from, to, max_distance: nil)
+      distance = from.distance(to)
+      return nil if max_distance && max_distance < distance
+
       @paths = []
-      @ideal_path_size = from.distance(to) + 1
+      @ideal_path_size = distance + 1
       @shortest_path_size = max_distance || @ideal_path_size
       @ideal_path_size_found = false
 
@@ -127,6 +157,22 @@ module Battlesnake
       @paths.select{ |path| path.size == @shortest_path_size }.first
     end
 
+    private
+
+    def flood_fill(location)
+      @flood_fill_checked << location.coords
+
+      unless occupied?(location)
+        @flood_fill_matches << location
+
+        available_neighbors(location).each do |neighbor|
+          flood_fill(neighbor) unless @flood_fill_checked.include?(neighbor.coords)
+        end
+      end
+
+      @flood_fill_matches
+    end
+
     def recursive_paths(from, to, path)
       head = path.last
 

data/lib/battlesnake/version.rb

@@ -1,4 +1,4 @@
 module Battlesnake
   # The current version of the driver.
-  VERSION = "0.1.4"
+  VERSION = "0.1.5"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: battlesnake
 version: !ruby/object:Gem::Version
-  version: 0.1.4
+  version: 0.1.5
 platform: ruby
 authors:
 - Jaime Bellmyer
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2023-01-04 00:00:00.000000000 Z
+date: 2023-01-05 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec