Package ai.nettogrof.battlesnake.snakes

Class FloodFillSnake

  • public class FloodFillSnake
extends AbstractSimpleSnakeAI
    FloodFill snake. This class is the "Nessegrev-flood" snake on Battlesnake. My first snake that I entered in a tournament (Stay Home and Code / Rookie division) This snake use flood fill algorithm to find the best move. It tries to target food and shorter snakes, and avoids bigger snakes. This snake should work with API v0 and API v1. All the move calculation are based on API v0, and if it's API v1, then the snake switch UP and DOWN response.
    Version:
    Winter 2020
    Author:
    carl.lajeunesse

    • Constructor Detail

      • FloodFillSnake

        public FloodFillSnake()
        Basic / unused constructor

      • FloodFillSnake

        public FloodFillSnake​(String gameId)
        Constructor with the gameid,
        Parameters:
        gameId - String of the gameid field receive in the start request.

    • Method Detail

      • move

        public Map<String,​String> move​(com.fasterxml.jackson.databind.JsonNode moveRequest)
        This method will be call on each move request receive by BattleSnake
        Specified by:
        move in class AbstractSnakeAI
        Parameters:
        moveRequest - Json call received
        Returns:
        map of field to be return to battlesnake, example "move" , "up"

      • addHazardsValue

        private void addHazardsValue​(int[][] board,
                             com.fasterxml.jackson.databind.JsonNode boardJson)
        This method add a value on each square of hazards
        Parameters:
        board - the board of value
        boardJson - the field Board fron the Json request

      • addFoodValue

        private void addFoodValue​(int[][] board,
                          com.fasterxml.jackson.databind.JsonNode you,
                          com.fasterxml.jackson.databind.JsonNode boardJson)
        This method add food value on the board based on your current FOORVALUE - health
        Parameters:
        board - the board of value
        you - the field "you" fron the Json request
        boardJson - the field Board fron the Json request

      • checkPossibleMove

        private Map<String,​Integer> checkPossibleMove​(com.fasterxml.jackson.databind.JsonNode you,
                                                    int[][] board)
        Create a map of possible move and assign a value to them. a negative value is bad.
        Parameters:
        you - Json field you
        board - the board (array of value)
        Returns:
        map of possible move and their value

      • start

        public Map<String,​String> start​(com.fasterxml.jackson.databind.JsonNode startRequest)
        /** Function when receive the start request ( API version 0 ) Shouldn't be used anymore
        Overrides:
        start in class AbstractSnakeAI
        Parameters:
        startRequest - Json call received
        Returns:
        map that can be empty because it will be ignore by BattleSnake server

      • floodPositive

        private void floodPositive​(int posX,
                           int posY,
                           int value,
                           int[][] board)
        Recursive function to "flood" positive value. It's assign the value to the board[ x ] [ y] then recall this function for adjacent square with value - 1
        Parameters:
        posX - the X position
        posY - the Y position
        value - the value to assign
        board - the board (array of value)

      • floodNegative

        private void floodNegative​(int posX,
                           int posY,
                           int value,
                           int[][] board)
        Recursive function to "flood" negative value. It's assign the value to the board[ x ] [ y] then recall this function for adjacent square with value - "floodEnemyGap "
        Parameters:
        posX - the X position
        posY - the Y position
        value - the value to assign
        board - the board (array of value)

      • floodEmptySpace

        private void floodEmptySpace​(int posX,
                             int posY,
                             int value,
                             int[][] board)
        Recursive function to "flood" EMPTY value on positive square. It's assign the EMPTY to the space�[ x ] [ y] then recall this function for adjacent square with EMPTY
        Parameters:
        posX - the X position
        posY - the Y position
        value - the value to assign
        board - the board (array of value)

      • countEmptySquare

        private int countEmptySquare()
        Scan the space[][] to count empty square. And put square[][] back to 0 value
        Returns:
        the count of empty space