Package ai.nettogrof.battlesnake.treesearch.search.squad

Class AbstractSquadSearch

java.lang.Object

ai.nettogrof.battlesnake.treesearch.AbstractSearch

ai.nettogrof.battlesnake.treesearch.AbstractBestFirstSearch

ai.nettogrof.battlesnake.treesearch.AbstractMCTS

ai.nettogrof.battlesnake.treesearch.search.squad.AbstractSquadSearch

All Implemented Interfaces:

Runnable

Direct Known Subclasses:

SquadSearch

public abstract class AbstractSquadSearch
extends AbstractMCTS

This abstract Squad search, provide basic method use in any search in battlesnake squad mode

Version:

Spring 2021

Author:

carl.lajeunesse

Field Summary

Fields inherited from class ai.nettogrof.battlesnake.treesearch.AbstractSearch

cont, height, root, rules, startTime, timeout, width

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractSquadSearch()	Basic constructor
protected	AbstractSquadSearch(AbstractNode root, int width, int height)	Constructor used to expand the tree once.
protected	AbstractSquadSearch(AbstractNode root, int width, int height, long starttime, int timeout, GameRuleset rules)	Constructor used to expand to do the tree search.

Method Summary

Modifier and Type	Method	Description
protected SnakeInfo	createSnakeInfo(SnakeInfo snake, int newHead, AbstractNode currentNode)	Create new SnakeInfo based on the current node and the new head square
protected boolean	freeSpace(int square, List<SnakeInfo> snakes, SnakeInfo currentSnake)	Check if the snake can move on the square
protected boolean	freeSpaceSquad(int square, List<SnakeInfo> snakes, SnakeInfo currentSnake)	Check if the snake can move on the square for squad mode
protected void	kill(SnakeInfo death, List<SnakeInfo> all)	This method will be use to "kill" a snake
protected void	killSquad(SnakeInfo death, List<SnakeInfo> all)	This method will be use to "kill" a snake in squad

Methods inherited from class ai.nettogrof.battlesnake.treesearch.AbstractMCTS

executeMCTS, getMCTSBestPath

Methods inherited from class ai.nettogrof.battlesnake.treesearch.AbstractBestFirstSearch

getBestChild, getbestChildValue, getBestPath, mergeList, updateFullListNode, updateListNode

Methods inherited from class ai.nettogrof.battlesnake.treesearch.AbstractSearch

addMove, checkHeadToHead, generateChild, generateChild, generateSnakeInfoDestination, getSmallestChild, merge, moveSnake, stopSearching

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Runnable

run

Constructor Detail

AbstractSquadSearch

protected AbstractSquadSearch()

Basic constructor

AbstractSquadSearch

protected AbstractSquadSearch(AbstractNode root,
                              int width,
                              int height)

Constructor used to expand the tree once.

Parameters:

root - Root node

width - Board width

height - Board height

AbstractSquadSearch

protected AbstractSquadSearch(AbstractNode root,
                              int width,
                              int height,
                              long starttime,
                              int timeout,
                              GameRuleset rules)

Constructor used to expand to do the tree search.

Parameters:

root - Root node

width - Board width

height - Board height

starttime - starting time for the search in millisecond

timeout - the time limit to run the search

rules - Game ruleset

Method Detail

kill

protected void kill(SnakeInfo death,
                    List<SnakeInfo> all)

This method will be use to "kill" a snake

Specified by:

kill in class AbstractSearch

Parameters:

death - SnakeInfo of the snake to kill

all - List of all snakeinfo

killSquad

protected void killSquad(SnakeInfo death,
                         List<SnakeInfo> all)

This method will be use to "kill" a snake in squad

Parameters:

death - SnakeInfo of the snake to kill

all - List of all snakeinfo

createSnakeInfo

protected SnakeInfo createSnakeInfo(SnakeInfo snake,
                                    int newHead,
                                    AbstractNode currentNode)

Description copied from class: AbstractSearch

Create new SnakeInfo based on the current node and the new head square

Specified by:

createSnakeInfo in class AbstractSearch

Parameters:

snake - previous snakeInfo

newHead - New head square

currentNode - Previous node

Returns:

new SnakeInfo

freeSpace

protected boolean freeSpace(int square,
                            List<SnakeInfo> snakes,
                            SnakeInfo currentSnake)

Description copied from class: AbstractSearch

Check if the snake can move on the square

Specified by:

freeSpace in class AbstractSearch

Parameters:

square - the int sqaure

snakes - List of all snakes

currentSnake - current Snake

Returns:

boolean free to move on that square

freeSpaceSquad

protected boolean freeSpaceSquad(int square,
                                 List<SnakeInfo> snakes,
                                 SnakeInfo currentSnake)

Check if the snake can move on the square for squad mode

Parameters:

square - the int square

snakes - List of all snakes

currentSnake - current Snake

Returns:

boolean free to move on that square