RoyaleSearch (nessegrev-snake-java 2022_Summer_1.1.1 API)

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.royale.RoyaleSearch

All Implemented Interfaces:

Runnable
```
public class RoyaleSearch
extends AbstractRoyaleSearch
```
This regular search was used during the Spring 2021 league Nessegrev-Beta snake It start by search the smallest branch and expand it (12 times) then : 1. find the best branch from the previous best branch that the score doesn't change (root the first time) 2. expand the best leaf node 3. update score of the branch keep branch info if score doesn't changed Repeat those 3 steps until no time left or the root is not more expandable.

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
`RoyaleSearch(AbstractNode root, int width, int height, long starttime, int timeout, GameRuleset rules)`	Constructor used to expand to do the tree search.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type Method Description

void run()
- Methods inherited from class ai.nettogrof.battlesnake.treesearch.search.royale.AbstractRoyaleSearch
  createSnakeInfo, 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, 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
  - RoyaleSearch
```
public RoyaleSearch(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()
```