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
Redistributable license
Tagged version
Stable version
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