Struct arbor::MCTS

pub struct MCTS {
    pub time: Duration,
    pub exploration: f32,
    pub expansion: u32,
    pub use_custom_evaluation: bool,
}

This struct provides methods to set search parameters and control execution. It uses a builder pattern allowing only the desired parameters to be changed from default.

Fields

time: Duration

The amount of time the search is allowed to run before stopping.

exploration: f32

Controls whether exploration vs. exploitation is preferred by the MCTS algorithm. This parameter is described in more detail by the UCT algorithm.

expansion: u32

The minimum number of times a leaf node is visited before it expands to a branch node. A high number will result in a smaller game tree but more confidence about which node to expand next.

use_custom_evaluation: bool

Sets whether the custom evaluation method is used instead of a random playout.

Implementations

impl MCTS

pub fn search<A: Action, S: GameState<A>>(self, state: S) -> A

Call this method to begin searching the given game state.

impl MCTS

pub fn new() -> Self

Call this method to instantiate a new search with default parameters.

pub fn with_time(self, time: Duration) -> Self

Sets the time parameter.

pub fn with_exploration(self, exploration: f32) -> Self

Sets the exploration parameter.

pub fn with_expansion_minimum(self, expansion: u32) -> Self

Sets the expansion parameter

pub fn with_custom_evaluation(self) -> Self

Enables the custom evaluation method.

Trait Implementations

impl Clone for MCTS

fn clone(&self) -> MCTS

Returns a copy of the value.

pub fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for MCTS

impl Debug for MCTS

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.