Package ai.nettogrof.battlesnake.treesearch.search.standard

Class AbstractStandardSearch

java.lang.Object

ai.nettogrof.battlesnake.treesearch.AbstractSearch

ai.nettogrof.battlesnake.treesearch.AbstractBestFirstSearch

ai.nettogrof.battlesnake.treesearch.AbstractMCTS

ai.nettogrof.battlesnake.treesearch.search.standard.AbstractStandardSearch

All Implemented Interfaces:

Runnable

Direct Known Subclasses:

MctsSearch, RegularSearch

public abstract class AbstractStandardSearch
extends AbstractMCTS

This abstract Standard search, provide basic method use in any search in battlesnake standard 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	AbstractStandardSearch()	Basic constructor
protected	AbstractStandardSearch(AbstractNode root, int width, int height)	Constructor used to expand the tree once.

Method Summary

Modifier and Type	Method	Description
protected SnakeInfo	createSnakeInfo(SnakeInfo snake, int newHead, AbstractNode node)	Create new SnakeInfo based on the current node and the new head square
protected boolean	freeSpace(int square, List<SnakeInfo> snakes, SnakeInfo yourSnake)	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

AbstractStandardSearch

protected AbstractStandardSearch()

Basic constructor

AbstractStandardSearch

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

Constructor used to expand the tree once.

Parameters:

root - Root node

width - Board width

height - Board height

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 node)

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

node - Previous node

Returns:

new SnakeInfo

freeSpace

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

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

yourSnake - current Snake

Returns:

boolean free to move on that square