util

package

v0.0.0-...-26478da Latest Latest Go to latest Published: Dec 12, 2024 License: MIT Imports: 3 Imported by: 0

Details

This section is empty.

This section is empty.

func BFS(context *SearchContext) int

type Grid struct {
	Nodes         [][]*Node
	StartLocation *Node
	EndLocation   *Node
}

func MakeGrid(input []string) *Grid

func (g *Grid) FindShortestPath(start, end *Node) int

func (g *Grid) GetAdjacentNodes(node *Node) []*Node

func (g *Grid) GetNodeAt(col, row int) *Node

func (g *Grid) GetNodesWithElevationAt(level int) []*Node

func (g *Grid) GetShortestPathSteps() int

func (g *Grid) PrintNodes() string

type Node struct {
	Name      string
	Row       int
	Col       int
	Elevation int
	Grid      *Grid
}

func NewNode(grid *Grid) *Node

func (n *Node) Print() string

type NodeQueueItem struct {
	Node  *Node
	Steps int
}

type SearchContext struct {
	RootNode   *Node
	TargetNode *Node
	Explored   *map[[2]int]bool
	Queue      *data.Queue[NodeQueueItem]
}