import { Node } from "./node.js";
import { CreateChildNodeFunc, GetMovesFunc } from "./interfaces.js";
/**
 * Representation of a game tree for any turn based game with any number of players.
 * @typeParam GS - The object representing the state of the game
 * @typeParam M - The object representing a move in the game
 * @typeParam D - Extra data used in evaluation not suitable for storing in the gamestate
 */
export declare class Tree<GS, M, D> {
    /**
     * Original root when tree was created
     */
    root: Node<GS, M, D>;
    /**
     * Active root used for the creation and searching of tree.
     * Set to {@link Tree.root} in constructor.
     */
    activeRoot: Node<GS, M, D>;
    /** Number of nodes in tree */
    nodeCount: number;
    /** Number of leaf nodes in tree */
    leafCount: number;
    /** Maximum depth of current search */
    protected activeDepth: number;
    /** Callback to get the moves for a gamestate attached to a {@link Node}. */
    GetMoves: GetMovesFunc<GS, M, D>;
    /** Callback to create a child of a parent node using a move */
    CreateChildNode: CreateChildNodeFunc<GS, M, D>;
    /**
     *
     * @param gamestate The current state of game, placed at root node. Can be any type
     * @param aim The current players aim at root node
     */
    constructor(root: Node<GS, M, D>);
    /**
     * Generates all children of given node. Does nothing if branches and children already present
     * @param node Node to create children for
     * @returns true if nodes created, false if already existed
     */
    protected createChildren(node: Node<GS, M, D>): boolean;
    /**
     * Creates the full game tree recursively starting from given node
     * @param node Parent node
     */
    protected createTree(node: Node<GS, M, D>): void;
    /**
     * Creates the full game tree starting from {@link Tree.activeRoot}.
     *
     * Uses the {@link Tree.GetMoves} and {@link Tree.CreateChildNode} callbacks.
     *
     */
    createFullTree(): void;
    /**
     * Generate all the children of node, starting from those already created
     * @param node Node to create children for
     */
    protected childGen(node: Node<GS, M, D>): Generator<Node<GS, M, D>>;
}