Turn penalties
- Dominant language
- JavaScript
- Stars
- 3.1k
- Forks
- 192
- PR merge metrics
- No merged PRs in 30d
Description
Hi there,
I'm using this library to draw a network graph on top of a grid, and I was wondering if you could suggest how to best implement a "[turn penalty](https://github.com/qiao/PathFinding.js/pull/150/files)", to avoid a stair-casing effect, using the `distance` and `heuristic` functions.
Thanks!
Contributor guide
No contributing guide indexed for this repository
Research direction
Start by reading the library's distance and heuristic functions, then compare the linked PathFinding.js turn-penalty implementation. Define how turn history would affect path costs and what behavior should eliminate stair-casing; the issue does not name a file or test that verifies completion.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- javascript
- Domain
- search
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100