README
¶
go-jps
Jump point search algorithm go implementation
https://en.wikipedia.org/wiki/Jump_point_search https://web.archive.org/web/20140310022652/https://zerowidth.com/2013/05/05/jump-point-search-explained.html https://www.gamedev.net/tutorials/programming/artificial-intelligence/jump-point-search-fast-a-pathfinding-for-uniform-cost-grids-r4220/
Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Point ¶
type Point struct {
X, Y int
}
func Find ¶
Find returns a path from start to goal, or an error in following cases: - start or goal is outside the map - start or goal is inside an obstacle - there is no path from start to goal
func MustFind ¶
MustFind returns a path from start to goa. If start or goal is outside the map, it will try to find nearest point on the edge of the map. If start or goal is inside an obstacle, it will try to find nearest point on the edge of the obstacle. If there is no path from start to goal (or the new ones because of previous points) it will return path with just start point.
Source Files