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

Class SquadSearch

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

ai.nettogrof.battlesnake.treesearch.search.squad.SquadSearch

All Implemented Interfaces:

Runnable

public class SquadSearch
extends AbstractSquadSearch

This squad search not used yet

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

Constructor	Description
SquadSearch()	Basic constructor
SquadSearch(AbstractNode root, int width, int height)	Constructor used to expand the tree once.
SquadSearch(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 currentSnake, int newHead, AbstractNode node)	Create new SnakeInfo based on the current node and the new head square
void	run()

Methods inherited from class ai.nettogrof.battlesnake.treesearch.search.squad.AbstractSquadSearch

freeSpace, freeSpaceSquad, kill, killSquad

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

Constructor Detail

SquadSearch

public SquadSearch()

Basic constructor

SquadSearch

public SquadSearch(AbstractNode root,
                   int width,
                   int height)

Constructor used to expand the tree once.

Parameters:

root - Root node

width - Board width

height - Board height

SquadSearch

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

run

public void run()

createSnakeInfo

protected SnakeInfo createSnakeInfo(SnakeInfo currentSnake,
                                    int newHead,
                                    AbstractNode node)

Description copied from class: AbstractSearch

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

Overrides:

createSnakeInfo in class AbstractSquadSearch

Parameters:

currentSnake - previous snakeInfo

newHead - New head square

node - Previous node

Returns:

new SnakeInfo