astar

package

v0.0.0-...-ede6acb Latest Latest Go to latest Published: Jul 18, 2023 License: BSD-2-Clause Imports: 10 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

This section is empty.

This section is empty.

This section is empty.

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

func NewGameMap(stations *[]trains2.Station, edges *[]trains2.Edge) *GameMap

func (gm GameMap) NeighborsTo(station trains2.Station) []trains2.Station

type GameMove struct {
	Move *trains2.Move
	Game GameState
}

func (g *GameMove) StateID() string

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

func NewGameState(
	gameMap GameMap,
	trains []trains2.Train,
	packages []trains2.Package,
	time int,
	distance map[string]int,
) *GameState

func NewGameStateAuto(
	gameMap GameMap,
	trains []trains2.Train,
	packages []trains2.Package,
	time int,
) *GameState

func (g *GameState) IsSolved() bool

func (g *GameState) NextMoves() []GameMove

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

func NewItem(n Node) *Item

func (i *Item) GetNode() Node

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

type PQMovies []*Item

A PQMovies implements heap.Interface and holds Items.

func (pq PQMovies) Len() int

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

func (pq *PQMovies) Pop() any

func (pq *PQMovies) Push(x any)

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

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

func NewAStarSolution(stations *[]trains2.Station, edges *[]trains2.Edge, packages *[]trains2.Package, trains *[]trains2.Train) *Solution

func (s *Solution) Calculate() error

func (s *Solution) GetSteps() []trains2.Move