astar

Documentation

Index

• type Grid
  • func (grid *Grid) AStarSearch(source, dest Node) []Node
• type Node
• type Painter

Types

type Grid

type Grid struct {
	Rows   uint
	Cols   uint
	Walls  map[Node]bool
	Artist Painter
}

A Grid with a specific number of rows & columns

func (*Grid) AStarSearch

func (grid *Grid) AStarSearch(source, dest Node) []Node

AStarSearch performs the pathfinding from source to dest

type Node

type Node struct {
	R uint
	C uint
}

A Node struct denoting a location on the grid

type Painter

type Painter interface {
	Paint(node Node, cost uint, opened bool, closed bool)
}

Painter defines some GUI library that wishes to get updates on the changing nodes' status throughout the algorithm