RegularSearch (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.RegularSearch

All Implemented Interfaces:

Runnable
```
public class RegularSearch
extends AbstractStandardSearch
```
This regular search was used during the Winter classic 2020 by my Beta and Gamma snake It start by search the smallest branch and expand it (100 times) then : 1. find the best branch from the root 2. expand the best leaf node 3. expand 6 time the smallest branch from the best node (found in step 1). Repeat those 3 steps until no time left or the root is not more expandable.

Version:

Winter 2020

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
`RegularSearch()`	Basic constructor
`RegularSearch(AbstractNode root, int width, int height)`	Constructor used to expand the tree once.
`RegularSearch(AbstractNode root, int width, int height, long starttime, int timeout)`	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
  - RegularSearch
```
public RegularSearch()
```
    Basic constructor
  - RegularSearch
```
public RegularSearch(AbstractNode root,
                     int width,
                     int height)
```
    Constructor used to expand the tree once.
    
    Parameters:
    
    root - Root node
    
    width - Board width
    
    height - Board height
  - RegularSearch
```
public RegularSearch(AbstractNode root,
                     int width,
                     int height,
                     long starttime,
                     int timeout)
```
    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
- Method Detail
  - run
```
public void run()
```