Home Reference Source

Function

Static Public Summary
public

graphSearch(paramaters: object): *

Basic uninformed graph search.

public

priorityQueue(isAbove: function(element: object, aboveElement: object): boolean): {"queueIsEmpty": *, "queuePop": *, "queueInsert": *}

binary max heap array

public

sequenceFirst(sequence: Sequence): Action

Returns first element of non-empty sequence

public

Tests if sequence is empty.

public

sequenceRest(sequence: Sequence): Action

Returns sequence containing non-first element

public

simpleProblemSolvingAgent(parameters: object): function(percept: Percept): Action

Simple problem solving agent.

Static Public

public graphSearch(paramaters: object): * source

Basic uninformed graph search.

Params:

NameTypeAttributeDescription
paramaters object

Return:

*

public priorityQueue(isAbove: function(element: object, aboveElement: object): boolean): {"queueIsEmpty": *, "queuePop": *, "queueInsert": *} source

binary max heap array

Params:

NameTypeAttributeDescription
isAbove function(element: object, aboveElement: object): boolean

order function for priority queue

Return:

{"queueIsEmpty": *, "queuePop": *, "queueInsert": *}

public sequenceFirst(sequence: Sequence): Action source

Returns first element of non-empty sequence

Params:

NameTypeAttributeDescription
sequence Sequence

Return:

Action

public sequenceIsEmpty(sequence: Sequence): boolean source

Tests if sequence is empty.

Params:

NameTypeAttributeDescription
sequence Sequence

Return:

boolean

public sequenceRest(sequence: Sequence): Action source

Returns sequence containing non-first element

Params:

NameTypeAttributeDescription
sequence Sequence

Return:

Action

public simpleProblemSolvingAgent(parameters: object): function(percept: Percept): Action source

Simple problem solving agent.

Defines problem based on state of the world, searches for a sequence of steps to solve it and execute said sequence of steps.

It is a open loop system - ignores precepts during execution phase. I.e, it is only good for static, discrete, observable, deterministic systems.

Params:

NameTypeAttributeDescription
parameters object
parameters.state State

initial state

parameters.updateState function(state: State, percept: Percept): State
  • optional

function to update parameters

parameters.formulateGoal function(state: State): Goal

function to formulate goal from current state

parameters.formulateProblem function(state: State, goal: Goal): Problem
  • optional

function to formulate problem object from state and goal. By default it just puts state and goal into an object.

parameters.search function(problem: Problem): Sequence

search for solution to problem

Return:

function(percept: Percept): Action

an agent function