movegen

Documentation

Overview

Package movegen contains all the move-generating functions. It makes heavy use of the GADDAG.

Index

• Constants
• func LettersRemain(rack []uint8) bool
• func NextNodeIdx(gaddagData []uint32, nodeIdx uint32, letter byte) uint32
• func NodeChildIdxs(gaddagData []uint32, nodeIdx uint32) (children []uint32, letters []byte)

Constants

const (
	NumTotalLetters = 27 // includes blank
	BlankPosition   = 26 // The blank is located at this position in a rack.
)

Functions

func LettersRemain

func LettersRemain(rack []uint8) bool

LettersRemain returns true if there is at least one letter in the rack, 0 otherwise.

func NextNodeIdx

func NextNodeIdx(gaddagData []uint32, nodeIdx uint32, letter byte) uint32

NextNodeIdx returns the index, in gaddagData, of the next node's arc bit vector, given an initial node index and a letter. The letter can be the SeparationToken as well. It finds the ARC corresponding to the letter/token and finds the node that it points to. This is a rewrite of the NextArc function in the original GADDAG paper. Returns 0 if the next node was not found.

func NodeChildIdxs

func NodeChildIdxs(gaddagData []uint32, nodeIdx uint32) (
	children []uint32, letters []byte)