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.