beefsack/go-astar

Diagonal traversal

Closed this issue · 1 comments

Do you think it would be desirable to add diagonal traversal to this algorithm?

Hi @Lewiscowles1986, it's possible to implement diagonal traversal by implementing Pather. The consumer of the library needs to implement Pather for their own world representation.

An example of implementing Pather orthogonally is in pather_test.go, however it should be trivial to make an implementation which also supported diagonals.