Package ai.nettogrof.battlesnake.treesearch.search.fun

Class LimitedMoveRoyaleSearch

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

ai.nettogrof.battlesnake.treesearch.search.fun.LimitedMoveRoyaleSearch

All Implemented Interfaces:

Runnable

public class LimitedMoveRoyaleSearch
extends AbstractRoyaleSearch

This abstract Standard search based on RoyaleSearch provide methods to prevent snake to move in particular direction Royale mode

Version:

Summer 2021

Author:

carl.lajeunesse

Field Summary

Fields

Modifier and Type	Field	Description
protected static int	downNeck	Prevent down move if head - neck equals that amount
protected static int	leftNeck	Prevent left move if head - neck equals that amount
protected static int	rightNeck	Prevent right move if head - neck equals that amount
protected static int	upNeck	Prevent up move if head - neck equals that amount

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

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

Constructor Summary

Constructors

Constructor	Description
LimitedMoveRoyaleSearch(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 List<SnakeInfo>	generateSnakeInfoDestination(SnakeInfo snakeInfo, AbstractNode node, List<SnakeInfo> allSnakes)	Generate all moves possible for a snake given.
void	run()
protected void	selfDestination(int head, List<SnakeInfo> allSnakes, SnakeInfo snakeInfo, AbstractNode node, List<SnakeInfo> listNewSnakeInfo)	Generate all move possible for our snake, and check the snake direction to prevent some move.
static void	setJustTurn()	Set config for Just Turn snake (never go straight)
static void	setLeftOnly()	Set config for Left snake (never turn right)
static void	setRightOnly()	Set config for Right snake (never turn left)

Methods inherited from class ai.nettogrof.battlesnake.treesearch.search.royale.AbstractRoyaleSearch

freeSpace, kill

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, getSmallestChild, merge, moveSnake, stopSearching

Methods inherited from class java.lang.Object

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

Field Detail

leftNeck

protected static int leftNeck

Prevent left move if head - neck equals that amount

rightNeck

protected static int rightNeck

Prevent right move if head - neck equals that amount

downNeck

protected static int downNeck

Prevent down move if head - neck equals that amount

upNeck

protected static int upNeck

Prevent up move if head - neck equals that amount

Constructor Detail

LimitedMoveRoyaleSearch

public LimitedMoveRoyaleSearch(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

generateSnakeInfoDestination

protected List<SnakeInfo> generateSnakeInfoDestination(SnakeInfo snakeInfo,
                                                       AbstractNode node,
                                                       List<SnakeInfo> allSnakes)

Generate all moves possible for a snake given.

Overrides:

generateSnakeInfoDestination in class AbstractSearch

Parameters:

snakeInfo - Information about the snake

node - Parent node

allSnakes - List of all snakes

Returns:

list of snakeinfo

selfDestination

protected void selfDestination(int head,
                               List<SnakeInfo> allSnakes,
                               SnakeInfo snakeInfo,
                               AbstractNode node,
                               List<SnakeInfo> listNewSnakeInfo)

Generate all move possible for our snake, and check the snake direction to prevent some move.

Parameters:

head - Head position

allSnakes - List of all snakes

snakeInfo - Information about the snake

node - Parent node

listNewSnakeInfo - List of new moves

setRightOnly

public static void setRightOnly()

Set config for Right snake (never turn left)

setLeftOnly

public static void setLeftOnly()

Set config for Left snake (never turn right)

setJustTurn

public static void setJustTurn()

Set config for Just Turn snake (never go straight)

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

Overrides:

createSnakeInfo in class AbstractRoyaleSearch

Parameters:

snake - previous snakeInfo

newHead - New head square

currentNode - Previous node

Returns:

new SnakeInfo

run

public void run()