Enum MctsAction 

pub enum MctsAction {
    Selection {
        R: NodeId,
        RP: Vec<NodeId>,
    },
    Expansion {
        L: NodeId,
    },
    Simulation {
        C: NodeId,
        AC: Vec<NodeId>,
    },
    Backpropagation {
        C: NodeId,
        result: GameOutcome,
    },
    EverythingIsCalculated,
}

Represents the four main stages of the MCTS algorithm.

This enum is used to manage the state of the search process.

Variants

Selection

Selection: Start from the root R and select successive child nodes until a leaf node L is reached.

Fields

R: NodeId

The root of the current selection phase.

RP: Vec<NodeId>

The path of nodes visited during the last backpropagation phase.

Expansion

Expansion: Create one or more child nodes from the selected leaf node L.

Fields

L: NodeId

The leaf node to be expanded.

Simulation

Simulation: Run a random playout from a newly created child node C.

Fields

C: NodeId

The child node from which the simulation will start.

AC: Vec<NodeId>

All children created during the expansion phase.

Backpropagation

Backpropagation: Update the statistics of the nodes on the path from C to the root R.

Fields

C: NodeId

The child node from which the simulation was run.

result: GameOutcome

The result of the simulation.

EverythingIsCalculated

Represents a state where the entire tree has been explored and the outcome is certain.

Implementations

impl MctsAction

pub fn get_name(&self) -> String

Returns the name of the current MCTS action as a string.

Trait Implementations

impl Clone for MctsAction

fn clone(&self) -> MctsAction

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for MctsAction

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

Formats the value using the given formatter.

impl PartialEq for MctsAction

fn eq(&self, other: &MctsAction) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for MctsAction