astar

Documentation

Index

• func AStar(start, goal string, neighborDiscoverer NeighborDiscoverer, ...) []string
• type DistanceEstimator
• type NeighborDiscoverer

Functions

func AStar

func AStar(start, goal string, neighborDiscoverer NeighborDiscoverer, distanceEstimator DistanceEstimator) []string

Types

type DistanceEstimator

type DistanceEstimator interface {
	Estimate(start, end string) uint
	NeighborDistance(n1, n2 string) uint
}

type NeighborDiscoverer

type NeighborDiscoverer interface {
	AllNeighbors(start string) []string
}