day12

Documentation

Index

• Constants
• func Part1(cs CaveSystem) (int, error)
• func Part2(cs CaveSystem) (int, error)
• type CaveSystem
  • func NewCaveSystem(in []string) (CaveSystem, error)
• type Caves
• type SearchNode
  • func (n *SearchNode) IsGoal() bool
  • func (n *SearchNode) Key() interface{}
  • func (n *SearchNode) Neighbours() ([]bfs.Node, error)
  • func (n *SearchNode) String() string

Constants

const (
	CaveStart = "start"
	CaveEnd   = "end"
)

Functions

func Part1

func Part1(cs CaveSystem) (int, error)

func Part2

func Part2(cs CaveSystem) (int, error)

Types

type CaveSystem

type CaveSystem map[string]map[string]struct{}

func NewCaveSystem

func NewCaveSystem(in []string) (CaveSystem, error)

type Caves

type Caves map[string]struct{}

type SearchNode

type SearchNode struct {
	CaveSystem         CaveSystem
	Path               []string
	VisitedSmall       Caves
	AllowedSecondVisit bool
}

func (*SearchNode) IsGoal

func (n *SearchNode) IsGoal() bool

func (*SearchNode) Key

func (n *SearchNode) Key() interface{}

func (*SearchNode) Neighbours

func (n *SearchNode) Neighbours() ([]bfs.Node, error)

func (*SearchNode) String

func (n *SearchNode) String() string