pathplan

package
v0.0.0-...-b20bfd5 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Aug 28, 2022 License: MIT Imports: 2 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func AStarSolve

func AStarSolve(b Board) []string

func DijkstraSolve

func DijkstraSolve(b Board) []string

func IDAStarSolve

func IDAStarSolve(b *Board)

Types

type Board

type Board interface {
	String() string
	Clone() Board
	IsSolved() bool
	IsFailed() bool
	Heuristic() int
	Controls() []string
	DoControl(c string)
}

type State

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

type StateHeap

type StateHeap []*State

func (StateHeap) Len

func (s StateHeap) Len() int

func (StateHeap) Less

func (s StateHeap) Less(i, j int) bool

func (*StateHeap) Pop

func (s *StateHeap) Pop() interface{}

func (*StateHeap) Push

func (s *StateHeap) Push(x interface{})

func (StateHeap) Swap

func (s StateHeap) Swap(i, j int)

Jump to

Keyboard shortcuts

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