paths

Feb 21, 2021

Changes in this version

+ func DistanceChebyshev(p, q gruid.Point) int

+ func DistanceManhattan(p, q gruid.Point) int

Feb 19, 2021

Changes in this version

type PathRange

+ func (pr *PathRange) JPSPath(path []gruid.Point, from, to gruid.Point, passable func(gruid.Point) bool, ...) []gruid.Point

Jan 20, 2021

Changes in this version

+ type Astar interface

+ Cost func(gruid.Point, gruid.Point) int

+ Estimation func(gruid.Point, gruid.Point) int

+ Neighbors func(gruid.Point) []gruid.Point

+ type Dijkstra interface

+ Cost func(gruid.Point, gruid.Point) int

+ Neighbors func(gruid.Point) []gruid.Point

+ type Neighbors struct

+ func (nf *Neighbors) All(p gruid.Point, keep func(gruid.Point) bool) []gruid.Point

+ func (nf *Neighbors) Cardinal(p gruid.Point, keep func(gruid.Point) bool) []gruid.Point

+ func (nf *Neighbors) Diagonal(p gruid.Point, keep func(gruid.Point) bool) []gruid.Point

+ type Node struct

+ Cost int

+ P gruid.Point

+ type PathRange struct

+ func NewPathRange(rg gruid.Range) *PathRange

+ func (pr *PathRange) AstarPath(ast Astar, from, to gruid.Point) []gruid.Point

+ func (pr *PathRange) BreadthFirstMap(nb Pather, sources []gruid.Point, maxCost int) []Node

+ func (pr *PathRange) BreadthFirstMapAt(p gruid.Point) int

+ func (pr *PathRange) CCMap(nb Pather, p gruid.Point) []gruid.Point

+ func (pr *PathRange) CCMapAll(nb Pather)

+ func (pr *PathRange) CCMapAt(p gruid.Point) int

+ func (pr *PathRange) DijkstraMap(dij Dijkstra, sources []gruid.Point, maxCost int) []Node

+ func (pr *PathRange) DijkstraMapAt(p gruid.Point) int

+ func (pr *PathRange) GobDecode(bs []byte) error

+ func (pr *PathRange) GobEncode() ([]byte, error)

+ func (pr *PathRange) Range() gruid.Range

+ func (pr *PathRange) SetRange(rg gruid.Range)

+ type Pather interface

+ Neighbors func(gruid.Point) []gruid.Point