Skip to main content

Module search

Module search 

Source
Expand description

MCTS (Monte Carlo Tree Search) for Code Generation

This module implements MCTS for code translation search spaces where:

  • State: Partial AST representation
  • Action: Transform rules (AST transformations)
  • Reward: Compilation success (0 or 1)

Uses UCB1/UCT selection policy for balancing exploration/exploitation, with optional policy network guidance via aprender.

Re-exports§

pub use mcts::Action;
pub use mcts::ActionSpace;
pub use mcts::MctsConfig;
pub use mcts::MctsResult;
pub use mcts::MctsSearch;
pub use mcts::MctsStats;
pub use mcts::Node;
pub use mcts::NodeId;
pub use mcts::NodeStats;
pub use mcts::PolicyNetwork;
pub use mcts::Reward;
pub use mcts::SearchTree;
pub use mcts::State;
pub use mcts::StateSpace;

Modules§

mcts
Monte Carlo Tree Search implementation for code generation.