Package com.kraken.api.simulation

Class DecisionTreeSearch

java.lang.Object

com.kraken.api.simulation.DecisionTreeSearch

public final class DecisionTreeSearch
extends java.lang.Object

Depth-limited decision tree search utility for simulation outcomes.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	DecisionTreeSearch.ActionGenerator	Provides candidate actions for a given node state and remaining search depth.
static class	DecisionTreeSearch.Result	Search output for the root decision.
static interface	DecisionTreeSearch.StateEvaluator	Scores a state, where larger values are considered better.

Constructor Summary

Constructors

Constructor	Description
DecisionTreeSearch(@NonNull SimulationEngine engine, int maxNodes)	Creates a search instance with explicit node cap.
DecisionTreeSearch(SimulationEngine engine)	Creates a search instance with default node cap.

Method Summary

Modifier and Type	Method	Description
DecisionTreeSearch.Result	search(@NonNull SimulationState root, int depth, @NonNull DecisionTreeSearch.ActionGenerator actionGenerator, @NonNull DecisionTreeSearch.StateEvaluator evaluator)	Runs depth-limited best-first root action search.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DecisionTreeSearch

public DecisionTreeSearch(SimulationEngine engine)

Creates a search instance with default node cap.

Parameters:

engine - simulation engine used for stepping branches.

DecisionTreeSearch

public DecisionTreeSearch(@NonNull
                          @NonNull SimulationEngine engine,
                          int maxNodes)

Creates a search instance with explicit node cap.

Parameters:

engine - simulation engine used for stepping branches.

maxNodes - hard limit on expanded nodes per search call.

Method Detail

search

public DecisionTreeSearch.Result search(@NonNull
                                        @NonNull SimulationState root,
                                        int depth,
                                        @NonNull
                                        @NonNull DecisionTreeSearch.ActionGenerator actionGenerator,
                                        @NonNull
                                        @NonNull DecisionTreeSearch.StateEvaluator evaluator)

Runs depth-limited best-first root action search.

Parameters:

root - root state.

depth - search depth in ticks.

actionGenerator - candidate action provider.

evaluator - state evaluator where larger values are better.

Returns:

best root action result.