Five On It

Appearance

five-on-it / packages/ai/src/pathfinding / AstarScratch

Interface: AstarScratch ​

Defined in: packages/ai/src/pathfinding.ts:40

The arrays one A* run writes, sized for the largest graph, allocated once per world.

Properties ​

closed ​

closed: Int32Array

Defined in: packages/ai/src/pathfinding.ts:50

The run that last closed a node.

g ​

g: Float64Array

Defined in: packages/ai/src/pathfinding.ts:44

Cost from the start, valid where stamp is the current run.

heapF ​

heapF: number[]

Defined in: packages/ai/src/pathfinding.ts:55

heapH ​

heapH: number[]

Defined in: packages/ai/src/pathfinding.ts:56

heapNode ​

heapNode: number[]

Defined in: packages/ai/src/pathfinding.ts:54

The heap's nodes, f values and heuristics (plain arrays keep their capacity between runs).

parent ​

parent: Int32Array

Defined in: packages/ai/src/pathfinding.ts:46

The node a node was reached from.

run ​

run: number

Defined in: packages/ai/src/pathfinding.ts:52

The current run.

size ​

size: number

Defined in: packages/ai/src/pathfinding.ts:42

Nodes the arrays are sized for.

stamp ​

stamp: Int32Array

Defined in: packages/ai/src/pathfinding.ts:48

The run that last wrote a node's g and parent.