maze

Documentation

Index

• type Cell
• type Maze
  • func Load(s string) (Maze, error)
  • func New(width, height int, start Position) (Maze, error)
  • func (m *Maze) JSON() string
• type Position
• type Route
  • func (s *Route) IsEmpty() bool
  • func (s *Route) Pop() Position
  • func (s *Route) Push(p Position)

Types

type Cell

type Cell struct {
	NorthRoute bool `json:"northRoute"`
	WestRoute  bool `json:"westRoute"`
	Visited    bool `json:"-"`
}

cell is an individual part of a maze with a route north, west, and a visited flag a "route" north, representing lack of a wall, is used instead of a wall=true as the default type for a bool is false so by default there is no route from that cell. This saves constructing cells with true values.

type Maze

type Maze struct {
	Cells [][]Cell `json:"cells"`
}

maze represents the entire maze

func Load

func Load(s string) (Maze, error)

Load creates a Maze from a JSON string

func New

func New(width, height int, start Position) (Maze, error)

New creates a new Maze problem

func (*Maze) JSON

func (m *Maze) JSON() string

JSON returns a representation of the maze in JSON

type Position

type Position struct {
	X int
	Y int
}

type Route

type Route []Position

func (*Route) IsEmpty

func (s *Route) IsEmpty() bool

func (*Route) Pop

func (s *Route) Pop() Position

func (*Route) Push

func (s *Route) Push(p Position)