BeamSearchTraits
BeamSearchTraits<
TState> =object
Defined in: optimize/beam-search.ts:4
How a caller’s state space is expanded, scored and tested.
Type Parameters
Section titled “Type Parameters”TState
Section titled “TState”TState
Properties
Section titled “Properties”isGoal
Section titled “isGoal”isGoal: (
state) =>boolean
Defined in: optimize/beam-search.ts:12
Whether a state is a complete, acceptable solution.
Parameters
Section titled “Parameters”TState
Returns
Section titled “Returns”boolean
isTerminal
Section titled “isTerminal”isTerminal: (
state) =>boolean
Defined in: optimize/beam-search.ts:18
Whether a state is a dead end to drop from the beam without expanding. Use
() => false when nextStatesOf returning [] already covers it.
Parameters
Section titled “Parameters”TState
Returns
Section titled “Returns”boolean
nextStatesOf
Section titled “nextStatesOf”nextStatesOf: (
state) => readonlyTState[]
Defined in: optimize/beam-search.ts:6
Expands a state into its successors. Return [] for a dead end.
Parameters
Section titled “Parameters”TState
Returns
Section titled “Returns”readonly TState[]
scoreOf
Section titled “scoreOf”scoreOf: (
state) =>number
Defined in: optimize/beam-search.ts:9
Scores a state. Higher is better — the beam keeps the highest.
Parameters
Section titled “Parameters”TState
Returns
Section titled “Returns”number