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