Package ai.nettogrof.battlesnake.treesearch.search.royale

Class AbstractRoyaleSearch

java.lang.Object

ai.nettogrof.battlesnake.treesearch.AbstractSearch

ai.nettogrof.battlesnake.treesearch.AbstractBestFirstSearch

ai.nettogrof.battlesnake.treesearch.AbstractMCTS

ai.nettogrof.battlesnake.treesearch.search.royale.AbstractRoyaleSearch

All Implemented Interfaces:

Runnable

Direct Known Subclasses:

LimitedMoveRoyaleSearch, RoyaleSearch, WrappedRoyaleSearch

public abstract class AbstractRoyaleSearch
extends AbstractMCTS

This abstract Royale search, provide basic method use in any search in battlesnake royale 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	AbstractRoyaleSearch(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 void	kill(SnakeInfo death, List<SnakeInfo> all)	This abstract method will be use to "kill" a snake

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

AbstractRoyaleSearch

protected AbstractRoyaleSearch(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 - the game ruleset info

Method Detail

kill

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

Description copied from class: AbstractSearch

This abstract 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

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