search

Documentation

Index

• Constants
• func Search(pos *board.Position, maxDepth int, stdout chan string) (bestMoveScore int, bestMove []board.Move)
• type HistoryMoves
• type KillerMoves
• type PrincipalVariation
  • func (pv *PrincipalVariation) String() string
• type SearchState
• type TranspositionTable

Constants

const (
	EXACT = iota
	LOWERBOUND
	UPPERBOUND
)

Functions

func Search

func Search(pos *board.Position, maxDepth int, stdout chan string) (bestMoveScore int, bestMove []board.Move)

Search returns the best move sequence in the position (for the current side) with its score evaluation.

Types

type HistoryMoves

type HistoryMoves [12][64]int

HistoryMoves stores moves score during search by piece moved/target square

type KillerMoves

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

KillerMoves holds the killers moves(quiet/non capture) found during search that produces a beta cutoff

type PrincipalVariation

type PrincipalVariation []board.Move

PrincipalVariation stores the current best line when searching for best moves

func (*PrincipalVariation) String

func (pv *PrincipalVariation) String() string

String returns the string representation of the principal variation moves

type SearchState

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

type TranspositionTable

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

TranspositionTable stores the information related to an specific position