concepts.algorithm.search.heuristic_search.backtrace_plan#
- backtrace_plan(node, nr_expansions)[source]#
Backtrace the plan from the goal node.
- Parameters:
node (SearchNode) – a search node where the goal is satisfied.
nr_expansions (int) – the number of expansions. This value will be returned by this function.
- Returns:
a tuple of (state_sequence, action_sequence, cost_sequence, nr_expansions).
- Return type: