a_star

package

v0.0.0-...-7ed7fe3 Latest Latest Go to latest Published: Dec 12, 2020 License: MIT Imports: 3 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/eiba/snake

Documentation ¶

Index ¶

func AStar(startPosition game.Position, goalPosition game.Position, ...) []main.node
type PriorityNode
type PriorityQueue

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func AStar ¶

func AStar(startPosition game.Position, goalPosition game.Position, bodyPositionSet map[game.Position]bool, positionMatrix [][]game.Position) []main.node

Types ¶

type PriorityNode ¶

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

type PriorityQueue ¶

type PriorityQueue []*PriorityNode

func (PriorityQueue) Exist ¶

func (pq PriorityQueue) Exist(value game.position) (*PriorityNode, bool)

func (PriorityQueue) Len ¶

func (pq PriorityQueue) Len() int

func (PriorityQueue) Less ¶

func (pq PriorityQueue) Less(i, j int) bool

func (*PriorityQueue) Pop ¶

func (pq *PriorityQueue) Pop() interface{}

func (*PriorityQueue) Push ¶

func (pq *PriorityQueue) Push(x interface{})

func (PriorityQueue) Swap ¶

func (pq PriorityQueue) Swap(i, j int)

Source Files ¶

View all Source files

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL