MctsSearch (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.standard.AbstractStandardSearch
      - ai.nettogrof.battlesnake.treesearch.search.standard.MctsSearch

All Implemented Interfaces:

Runnable
```
public class MctsSearch
extends AbstractStandardSearch
```
This MCTS search was used during the Spring 2021 league Nessegrev-Gamma snake It start by search the smallest branch and expand it (500 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 MCTS leaf node (ratio between best / less explored ) 3. update score of the branch keep branch info if score doesn't changed Repeat those 2 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
`MctsSearch()`	Basic constructor
`MctsSearch(AbstractNode root, int width, int height)`	Constructor used to expand the tree once.
`MctsSearch(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.standard.AbstractStandardSearch
  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
  - MctsSearch
```
public MctsSearch()
```
    Basic constructor
  - MctsSearch
```
public MctsSearch(AbstractNode root,
                  int width,
                  int height)
```
    Constructor used to expand the tree once.
    
    Parameters:
    
    root - Root node
    
    width - Board width
    
    height - Board height
  - MctsSearch
```
public MctsSearch(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
  - run
```
public void run()
```