board

package
v0.4.4 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: May 24, 2020 License: GPL-3.0 Imports: 11 Imported by: 2

Documentation

Index

Constants

View Source 
const (
	// VsEd was a game I played against Ed, under club games 20150127vEd
	// Quackle generates 219 total unique moves with a rack of AFGIIIS
	VsEd VsWho = `` /* 801-byte string literal not displayed */

	// VsMatt was a game I played against Matt Graham, 2018 Lake George tourney
	VsMatt = `` /* 807-byte string literal not displayed */

	// VsJeremy was a game I played against Jeremy Hall, 2018-11 Manhattan tourney
	VsJeremy = `` /* 776-byte string literal not displayed */

	// VsOxy is a constructed game that has a gigantic play available.
	VsOxy = `` /* 777-byte string literal not displayed */

	// VsMatt2 at the 2018-11 Manhattan tourney
	VsMatt2 = `` /* 802-byte string literal not displayed */

	// VsRoy at the 2011 California Open
	VsRoy = `` /* 766-byte string literal not displayed */

	// VsMacondo1 is poor_endgame_timing.gcg
	VsMacondo1 = `` /* 768-byte string literal not displayed */

	// JDvsNB is a test for endgames
	JDvsNB = `` /* 776-byte string literal not displayed */

	// VsAlec at the 2019 Nationals
	VsAlec = `` /* 770-byte string literal not displayed */

	// VsAlec2 same game as above just a couple turns later.
	VsAlec2 = `` /* 768-byte string literal not displayed */

	// VsJoey from Lake George 2019
	VsJoey = `` /* 766-byte string literal not displayed */

	// VsCanik from 2019 Nationals
	VsCanik = `` /* 771-byte string literal not displayed */

	// JoeVsPaul, sample endgame given in the Maven paper
	JoeVsPaul = `` /* 765-byte string literal not displayed */

	// VsJoel from Manhattan November 2019
	VsJoel = `` /* 769-byte string literal not displayed */

	// Endgame from 2019 Worlds
	EldarVsNigel = `` /* 774-byte string literal not displayed */

	TestDupe = `` /* 859-byte string literal not displayed */

	NoahVsMishu = `` /* 774-byte string literal not displayed */

	NoahVsMishu2 = `` /* 773-byte string literal not displayed */

	NoahVsMishu3 = `` /* 772-byte string literal not displayed */

	MavenVsMacondo = `` /* 756-byte string literal not displayed */

)
View Source 
const (
	// TrivialCrossSet allows every possible letter. It is the default
	// state of a square.
	TrivialCrossSet = (1 << alphabet.MaxAlphabetSize) - 1
)

Variables

View Source 
var (
	ColorSupport = os.Getenv("MACONDO_DISABLE_COLOR") != "on"
)
View Source 
var (
	// CrosswordGameBoard is a board for a fun Crossword Game, featuring lots
	// of wingos and blonks.
	CrosswordGameBoard []string
)

Functions

This section is empty.

Types

type BoardDirection 

type BoardDirection uint8
const (
	HorizontalDirection BoardDirection = iota
	VerticalDirection
)

func (BoardDirection) String 

func (bd BoardDirection) String() string

type BonusSquare 

type BonusSquare rune

A BonusSquare is a bonus square (duh) 

const (
	// Bonus3WS is a triple word score
	Bonus3WS BonusSquare = '='
	// Bonus3LS is a triple letter score
	Bonus3LS BonusSquare = '"'
	// Bonus2LS is a double letter score
	Bonus2LS BonusSquare = '\''
	// Bonus2WS is a double word score
	Bonus2WS BonusSquare = '-'
)

type CrossSet 

type CrossSet uint64

A CrossSet is a bit mask of letters that are allowed on a square. It is inherently directional, as it depends on which direction we are generating moves in. If we are generating moves HORIZONTALLY, we check in the VERTICAL cross set to make sure we can play a letter there. Therefore, a VERTICAL cross set is created by looking at the tile(s) above and/or below the relevant square and seeing what letters lead to valid words.

func CrossSetFromString 

func CrossSetFromString(letters string, alph *alphabet.Alphabet) CrossSet

func (CrossSet) Allowed 

func (c CrossSet) Allowed(letter alphabet.MachineLetter) bool

type GameBoard 

type GameBoard struct {
	// contains filtered or unexported fields
}

A GameBoard is the main board structure. It contains all of the Squares, with bonuses or filled letters, as well as cross-sets and cross-scores for computation. (See Appel & Jacobson paper for definition of the latter two terms)

func MakeBoard 

func MakeBoard(desc []string) *GameBoard

MakeBoard creates a board from a description string.

func (*GameBoard) Clear 

func (g *GameBoard) Clear()

Clear clears the board.

func (*GameBoard) ClearAllCrosses 

func (g *GameBoard) ClearAllCrosses()

ClearAllCrosses disallows all letters on all squares (more or less).

func (*GameBoard) ClearCrossSet 

func (g *GameBoard) ClearCrossSet(row int, col int, dir BoardDirection)

func (*GameBoard) Copy added in v0.2.11 

func (g *GameBoard) Copy() *GameBoard

Copy returns a deep copy of this board.

func (*GameBoard) CopyFrom added in v0.2.11 

func (g *GameBoard) CopyFrom(b *GameBoard)

CopyFrom copies the squares and other info from b back into g.

func (*GameBoard) Dim 

func (g *GameBoard) Dim() int

Dim is the dimension of the board. It assumes the board is square.

func (*GameBoard) Equals added in v0.2.11 

func (g *GameBoard) Equals(g2 *GameBoard) bool

Equals checks the boards for equality. Two boards are equal if all the squares are equal. This includes anchors, letters, and cross-sets.

func (*GameBoard) ErrorIfIllegalPlay added in v0.3.0 

func (g *GameBoard) ErrorIfIllegalPlay(row, col int, vertical bool,
	word alphabet.MachineWord) error

ErrorIfIllegalPlay returns an error if the play is illegal, or nil otherwise. We are not checking the actual validity of the word, but whether it is a legal Crossword Game move.

func (*GameBoard) FormedWords added in v0.4.4 

func (g *GameBoard) FormedWords(m *move.Move) ([]alphabet.MachineWord, error)

FormedWords returns an array of all machine words formed by this move. The move is assumed to be of type Play

func (*GameBoard) GenAllCrossSets 

func (b *GameBoard) GenAllCrossSets(gaddag *gaddag.SimpleGaddag, ld *alphabet.LetterDistribution)

GenAllCrossSets generates all cross-sets. It goes through the entire board; our anchor algorithm doesn't quite match the one in the Gordon paper. We do this for both transpositions of the board.

func (*GameBoard) GenCrossSet 

func (b *GameBoard) GenCrossSet(row int, col int, dir BoardDirection,
	gaddag *gaddag.SimpleGaddag, ld *alphabet.LetterDistribution)

GenCrossSet generates a cross-set for each individual square.

func (*GameBoard) GetBonus 

func (g *GameBoard) GetBonus(row int, col int) BonusSquare

func (*GameBoard) GetCrossScore 

func (g *GameBoard) GetCrossScore(row int, col int, dir BoardDirection) int

func (*GameBoard) GetCrossSet 

func (g *GameBoard) GetCrossSet(row int, col int, dir BoardDirection) CrossSet

func (*GameBoard) GetLetter 

func (g *GameBoard) GetLetter(row int, col int) alphabet.MachineLetter

func (*GameBoard) GetSquare 

func (g *GameBoard) GetSquare(row int, col int) *Square

func (*GameBoard) IsAnchor 

func (g *GameBoard) IsAnchor(row int, col int, dir BoardDirection) bool

IsAnchor returns whether the row/col pair is an anchor in the given direction.

func (*GameBoard) IsEmpty 

func (g *GameBoard) IsEmpty() bool

IsEmpty returns if the board is empty.

func (*GameBoard) IsTransposed 

func (g *GameBoard) IsTransposed() bool

func (*GameBoard) PlayMove 

func (g *GameBoard) PlayMove(m *move.Move, gd *gaddag.SimpleGaddag,
	ld *alphabet.LetterDistribution)

PlayMove plays a move on a board. It must place tiles on the board, regenerate cross-sets and cross-points, and recalculate anchors.

func (*GameBoard) ScoreWord added in v0.3.0 

func (g *GameBoard) ScoreWord(word alphabet.MachineWord, row, col, tilesPlayed int,
	crossDir BoardDirection, ld *alphabet.LetterDistribution) int

ScoreWord scores the move at the given row and column. Note that this function is called when the board is potentially transposed, so we assume the row stays static as we iterate through the letters of the word.

func (*GameBoard) SetAllCrosses 

func (g *GameBoard) SetAllCrosses()

SetAllCrosses sets the cross sets of every square to every acceptable letter.

func (*GameBoard) SetCrossSetLetter 

func (g *GameBoard) SetCrossSetLetter(row int, col int, dir BoardDirection,
	ml alphabet.MachineLetter)

func (*GameBoard) SetLetter 

func (g *GameBoard) SetLetter(row int, col int, letter alphabet.MachineLetter)

func (*GameBoard) SetRow 

func (b *GameBoard) SetRow(rowNum int, letters string, alph *alphabet.Alphabet)

func (*GameBoard) SetToGame 

func (b *GameBoard) SetToGame(alph *alphabet.Alphabet, game VsWho) *TilesInPlay

SetToGame sets the board to a specific game in progress. It is used to generate test cases.

func (*GameBoard) TilesPlayed added in v0.4.0 

func (g *GameBoard) TilesPlayed() int

func (*GameBoard) ToDisplayText 

func (g *GameBoard) ToDisplayText(alph *alphabet.Alphabet) string

func (*GameBoard) Transpose 

func (g *GameBoard) Transpose()

Transpose transposes the board, swapping rows and columns.

func (*GameBoard) UpdateAllAnchors 

func (g *GameBoard) UpdateAllAnchors()

type Square 

type Square struct {
	// contains filtered or unexported fields
}

A Square is a single square in a game board. It contains the bonus markings, if any, a letter, if any (' ' if empty), and any cross-sets and cross-scores

func (Square) BadDisplayString 

func (s Square) BadDisplayString(alph *alphabet.Alphabet) string

func (Square) DisplayString 

func (s Square) DisplayString(alph *alphabet.Alphabet) string

func (Square) Info added in v0.2.11 

func (s Square) Info() string

func (*Square) IsEmpty 

func (s *Square) IsEmpty() bool

func (*Square) Letter 

func (s *Square) Letter() alphabet.MachineLetter

func (Square) String 

func (s Square) String() string

type TilesInPlay 

type TilesInPlay struct {
	OnBoard []alphabet.MachineLetter
	Rack1   []alphabet.MachineLetter
	Rack2   []alphabet.MachineLetter
}

type VsWho 

type VsWho string

VsWho is a string representation of a board.

type WordDirection 

type WordDirection int
const (
	LeftDirection  WordDirection = -1
	RightDirection WordDirection = 1
)

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.