concepts.algorithm.search.heuristic_search.SearchNode

class SearchNode

Bases: object

A node object corresponding to the current search state, containing the state, the parent node, the last action, the cost, and the depth.

Methods

Attributes

state	The current state.
parent	The parent node.
action	The action that leads to the current state.
cost	The cost of the path from the root to the current state.
g	The estimated cost-to-go.

__init__(state, parent, action, cost, g)

Parameters:

• state (State)

• parent (SearchNode)

• action (Action)

• cost (float)

• g (float)

Return type:

None

__new__(**kwargs)

action: Action

The action that leads to the current state.

cost: float

The cost of the path from the root to the current state.

g: float

The estimated cost-to-go.

parent: SearchNode

The parent node.

state: State

The current state.