battlesnake 0.1.4 → 0.1.7

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: dc1006d3ed555bc10587302b1d0bd9323e92f2a194bc2ce6673ac44e4b502f74
-  data.tar.gz: e5a12dcd3a84f68b6d70735448d115a007909018b27010597753c7dff41aba84
+  metadata.gz: d7b5ed7b3a7515fa2b0a45e0e942a50e037196405f064aebc4971f91b5b75c54
+  data.tar.gz: 6f10ca74dec6bf341df4ec5792f4fc391e2989f52845d12ba272cd1020ee8372
 SHA512:
-  metadata.gz: 66184f4a9b2474337f1d25a76a4ffd7cd2b63beeb390a7a3261e2ff51911b7c2dcabd453f7510018b785869ab25736d3e31e35e031111cbd4c8ef39966f1182c
-  data.tar.gz: 9ebae26dac464f629359f325f871500d0634a5bdf381ec416b8581ff358777ae94267973c5c937921279afc5dc45490ad63bc8e4357f4f2dce61cde08f0537ca
+  metadata.gz: d4930d284fad09d1ac16c587c561ede5bd955b376c0a41f77dd1aa51010f002470e4f88ecba06993790213ea2bbbd8bae7c333952cc92f271ac83579f83d67a2
+  data.tar.gz: 0b235c618a3b2444e88e792a1c661aef23c1d470fd2de6c9353e48d0b80ec689986cc3a950408ebbc16cb014b772f10129c54b1d252e2e72bb1b49bf1eaa3a99

data/CHANGELOG.md

@@ -1,5 +1,33 @@
 # Battlesnake
 
+## 0.1.7 (2023-02-07)
+
+### Changed
+
+  - Board
+    #flood_fills(location, options = {}) accepts an option "max" which will stop counting available spaces when reached, for performance.
+
+## 0.1.6 (2023-01-07)
+
+### Added
+
+  - Class for Turn, which encapsulates a single game turn request.
+    - #others returns all snakes except your own.
+
+## 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.7)
 
 GEM
   remote: https://rubygems.org/

data/lib/battlesnake/board.rb

@@ -102,6 +102,37 @@ 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.
+    #
+    # @param [Location] location from which moving is desired.
+    # @options [Hash]
+    #   max: max number of spaces to count before stopping search
+    #
+    # @return [Hash] hash of reachable locations by direction
+    def flood_fills(location, options = {})
+      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), options)
+      end
+
+      fills
+    end
+
     ##
     # List of valid, consecutive paths from one location to the next. Paths may not:
     #
@@ -117,8 +148,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 +161,23 @@ module Battlesnake
       @paths.select{ |path| path.size == @shortest_path_size }.first
     end
 
+    private
+
+    def flood_fill(location, options = {})
+      @flood_fill_checked << location.coords
+
+      unless occupied?(location)
+        @flood_fill_matches << location
+
+        available_neighbors(location).each do |neighbor|
+          return @flood_fill_matches if options[:max] && @flood_fill_matches.size >= options[:max]
+          flood_fill(neighbor, options) 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/turn.rb

@@ -0,0 +1,42 @@
+module Battlesnake
+  ##
+  # Represents a single iteration (turn) of a Battlesnake game.
+  class Turn < Base
+    # @return [Hash] board as a data structure usable by other objects.
+    attr_reader :as_json
+
+    # @return [Hash] game attributes as a data structure.
+    attr_reader :game
+
+    # @return [Board] board attributes as a Board object.
+    attr_reader :board
+
+    # @return [Snake] your own snake attributes as a Snake object.
+    attr_reader :you
+
+    ##
+    # Returns a new instance of Turn.
+    #
+    # @param json_or_hash [String,Hash] can be a hash of attributes, or a JSON string which
+    #   represents such a structure.
+    #
+    # @return [Turn]
+    def initialize(json_or_hash)
+      data = json_or_hash.is_a?(String) ? JSON.parse(json_or_hash) : json_or_hash
+
+      @as_json = data
+      @game = data['game']
+      @board = Board.new(data['board'])
+      @you = Snake.new(data['you'])
+    end
+
+    ##
+    # Returns all snakes, minus your snake.
+    #
+    # @return [Array<Snake>]
+    def others
+      return @others if defined?(@others)
+      @others = board.snakes.reject{ |snake| snake.id == you.id }
+    end
+  end
+end

data/lib/battlesnake/version.rb

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

data/lib/battlesnake.rb

@@ -1,5 +1,6 @@
 require "battlesnake/version"
 require 'battlesnake/base'
+require 'battlesnake/turn'
 require 'battlesnake/board'
 require 'battlesnake/game'
 require 'battlesnake/location'

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: battlesnake
 version: !ruby/object:Gem::Version
-  version: 0.1.4
+  version: 0.1.7
 platform: ruby
 authors:
 - Jaime Bellmyer
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2023-01-04 00:00:00.000000000 Z
+date: 2023-02-08 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
@@ -126,6 +126,7 @@ files:
 - lib/battlesnake/game.rb
 - lib/battlesnake/location.rb
 - lib/battlesnake/snake.rb
+- lib/battlesnake/turn.rb
 - lib/battlesnake/version.rb
 homepage: https://github.com/bellmyer/battlesnake
 licenses: []