Namespace: Heuristic

PFHeuristic

A collection of heuristic functions. Available heuristics: PF.Heuristic.manhattan PF.Heuristic.euclidean PF.Heuristic.chebyshev

Source:
./src/modules/Heuristic.js, line 1

Methods

<static> chebyshev(dx, dy) → {number}

Chebyshev distance.

Source:
./src/modules/Heuristic.js, line 37
Parameters:
Name Type Description
dx number Difference in x.
dy number Difference in y.
Returns:
max(dx, dy)
Type
number

<static> euclidean(dx, dy) → {number}

Euclidean distance.

Source:
./src/modules/Heuristic.js, line 27
Parameters:
Name Type Description
dx number Difference in x.
dy number Difference in y.
Returns:
sqrt(dx * dx, dy * dy)
Type
number

<static> manhattan(dx, dy) → {number}

Manhattan distance.

Source:
./src/modules/Heuristic.js, line 17
Parameters:
Name Type Description
dx number Difference in x.
dy number Difference in y.
Returns:
dx + dy
Type
number