anvaka / anvaka/ngraph.path

Turn penalties

Open
#11 4 comments 0 reactions 0 assignees View on GitHub
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.