andrewrk / andrewrk/node-astar

document impassability

Aperta
#10 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
Lingua principale
JavaScript
Stelle
69
Fork
18
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

Describe in the API docs how to use the options to make a node impassable.

Consider this grid:

```
┌───┐
│ A │
├───┤
│ │
├───┤
│ B │
└───┘
```

Where:
- empty cells should be impassable -- walls, mountains, lava, force-field, whatever
- the caller wants to ask for a path from cell `A` to cell `B`, which ought to be impossible

It appears this cannot be accomplished by the `distance` function, e.g. by returning `Number.POSITIVE_INFINITY` as the cost for entering an impassable node. Instead, it seems like the `neighbor` function must choose to omit nodes which should be treated as impassable.

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Valutazione

Questa issue non è ancora stata valutata.

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.