maze

Documentation

Index

• Constants
• Variables
• type Kind
• type Node
  • func (n *Node) Cost() int
  • func (n *Node) EachNeighbor(f func(*Node))
  • func (n *Node) Heuristic(to *Node) int
  • func (n *Node) String() string
• type World
  • func NewWorld(input string) *World
  • func (w *World) At(x, y int) *Node
  • func (w *World) FindAll(kind Kind) (nodes []*Node)
  • func (w *World) FindOne(kind Kind) *Node
  • func (w *World) RenderPath(path []*Node) string

Constants

const (
	Plain = Kind(iota)
	Wall
	Water
	Start
	Goal
)

Variables

var Costs = map[Kind]int{
	Plain: 1,
	Water: 5,
}

var Kinds = map[rune]Kind{
	' ': Plain,
	'#': Wall,
	'w': Water,
	'S': Start,
	'G': Goal,
}

var Symbols = map[Kind]rune{
	Plain: ' ',
	Wall:  '#',
	Water: 'w',
	Start: 'S',
	Goal:  'G',
}

Types

type Kind

type Kind rune

type Node

type Node struct {
	Kind
	Pos
	Neighbors []*Node
	Visited   int
}

func (*Node) Cost

func (n *Node) Cost() int

func (*Node) EachNeighbor

func (n *Node) EachNeighbor(f func(*Node))

func (*Node) Heuristic

func (n *Node) Heuristic(to *Node) int

func (*Node) String

func (n *Node) String() string

type World

type World struct {
	Width, Height int
	Map           []Node
}

func NewWorld

func NewWorld(input string) *World

NewWorld is the World constructor. Takes a serialized World as input.

func (*World) At

func (w *World) At(x, y int) *Node

func (*World) FindAll

func (w *World) FindAll(kind Kind) (nodes []*Node)

func (*World) FindOne

func (w *World) FindOne(kind Kind) *Node

func (*World) RenderPath

func (w *World) RenderPath(path []*Node) string

RenderPath serializes a path in a human readable way.