battlesnake 0.1.3 → 0.1.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: b89d9fd8df0aef295a5b8b854347b633550daf06ec2327c9f0fbd7b220eaace4
-  data.tar.gz: 9eb544e850f0f4267519e9b802db9dce508f7a8eeb9d6d9cbc19463a0596f2e1
+  metadata.gz: 8f8520692a2004710c7e4c597c44248819caf6b7f5f864985a70a6ab3fa85e44
+  data.tar.gz: 66547ac978ce2a6c48a575d9bc6d6b57630c3e980445882278fef94c08a0b466
 SHA512:
-  metadata.gz: 48edb7affb7b6ff01e943b5cd4c9c87c8b6284b281f256bddda9412c1b371ab8ccdeb504fd5de469e830f789ea54fe66ae36c768e079f0f0757161bd88cac855
-  data.tar.gz: 86dbedc0c782be217c6220de2de438606fb8b006d6f0661b5da08c9f68dc967eaf116bc1901ae8451c55c3bb303d20287ab220762115cff4d62f8dfb90948e87
+  metadata.gz: 7c37667f70cfcc7ad968e4563341b00cb46f336f3ffe86a14a7fd8d0112fccea55cb545479d8e7423c7377c1293a45a7406a024ac1380e18eff62a40325a78ca
+  data.tar.gz: 55ea92d1d7e6e0ae6d163a23f7d517c3144e9adec7c312615294a6f33613d95830dea08b5865249674239f046a08e54e77a1baa5ecc6911daab1ae22ba24c229

data/CHANGELOG.md

@@ -1,5 +1,31 @@
 # 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
+
+  - Board
+    - #food?(location) returns true if location is food.
+
+### Changed
+
+  - Board
+    - #occupied_locations no longer includes food.
+
 ## 0.1.3 (2022-11-07)
 
 ### Added

data/Gemfile.lock

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

data/lib/battlesnake/board.rb

@@ -41,12 +41,13 @@ module Battlesnake
     end
 
     ##
-    # List of all occupied locations on the board; snakes, food, hazards, etc
+    # List of all occupied locations on the board; snakes, hazards, etc.
+    # Does NOT include food, since we don't want to avoid that.
     #
     # @return [Array<Location>] list of occupied locations
     def occupied_locations
       return @occupied_locations if defined?(@occupied_locations)
-      @occupied_locations = snakes.map(&:body).flatten + food + hazards
+      @occupied_locations = snakes.map(&:body).flatten + hazards
     end
 
     ##
@@ -79,6 +80,16 @@ module Battlesnake
       on_board?(location) && !occupied?(location)
     end
 
+    ##
+    # Whether the supplied location is food.
+    #
+    # @param [Location] location being tested for availability.
+    #
+    # @return [Boolean] true if location is food.
+    def food?(location)
+      food.include?(location)
+    end
+
     ##
     # List of directions (up, down, left, right) available for moving from given _Location_.
     #
@@ -91,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:
     #
@@ -106,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
 
@@ -116,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.3"
+  VERSION = "0.1.5"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: battlesnake
 version: !ruby/object:Gem::Version
-  version: 0.1.3
+  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