astar

Documentation

Index

• func NewAstarPoint(p *_Point, father *_AstarPoint, end *_AstarPoint) (ap *_AstarPoint)
• type Map
  • func NewMap(charMap []string) (m Map)
  • func (pointMap *Map) PrintMap(path *SearchRoad)
• type OpenList
  • func (l OpenList) Len() int
  • func (l OpenList) Less(i, j int) bool
  • func (l *OpenList) Pop() interface{}
  • func (l *OpenList) Push(x interface{})
  • func (l OpenList) Swap(i, j int)
• type SearchRoad
  • func NewSearchRoad(startx, starty, endx, endy int, m *Map) *SearchRoad
  • func (sr *SearchRoad) FindoutRoad() bool

Functions

func NewAstarPoint

func NewAstarPoint(p *_Point, father *_AstarPoint, end *_AstarPoint) (ap *_AstarPoint)

Types

type Map

type Map struct {
	// contains filtered or unexported fields
}

Map 保存地图的基本信息

func NewMap

func NewMap(charMap []string) (m Map)

func (*Map) PrintMap

func (pointMap *Map) PrintMap(path *SearchRoad)

type OpenList

type OpenList []*_AstarPoint

func (OpenList) Len

func (l OpenList) Len() int

func (OpenList) Less

func (l OpenList) Less(i, j int) bool

func (*OpenList) Pop

func (l *OpenList) Pop() interface{}

func (*OpenList) Push

func (l *OpenList) Push(x interface{})

func (OpenList) Swap

func (l OpenList) Swap(i, j int)

type SearchRoad

type SearchRoad struct {
	TheRoad []*_AstarPoint
	// contains filtered or unexported fields
}

func NewSearchRoad

func NewSearchRoad(startx, starty, endx, endy int, m *Map) *SearchRoad

func (*SearchRoad) FindoutRoad

func (sr *SearchRoad) FindoutRoad() bool