Technology, online play, and variants
How engines work
17 terms17 terms
View all terms
Bitboard
Level: IntermediateA representation with 64 zero-or-one indicators, one per square, marking which squares belong to a chosen set.
Evaluation function
Level: IntermediateA procedure that assigns a numerical estimate to a position so a chess program can guide its search.
NNUE
A neural-network architecture designed to evaluate chess positions while updating efficiently between nearby positions.
Minimax
Level: IntermediateAn algorithm that chooses a move while assuming both sides will always make their best available decisions.
Alpha-beta pruning
Level: AdvancedA method that skips branches unable to change the final choice when both sides seek their best result.
Iterative deepening
Level: AdvancedA strategy that repeats search with increasing limits so a completed result is always available.
Move ordering
Level: AdvancedA technique that chooses which moves to search first so unhelpful branches can be rejected sooner.
Principal variation search
Level: AdvancedAn optimization that fully searches the first candidate and initially tests later moves with a narrower check.
Late move reductions
Level: AdvancedA technique that initially searches moves placed late in a position's analysis order at reduced depth.
Null-move pruning
Level: AdvancedA heuristic that tests a fictional pass to discard positions that appear clearly sufficient.
Quiescence search
Level: AdvancedAn extension that continues selected tactical moves until the position is stable enough to evaluate.
Horizon effect
Level: IntermediateAn error caused when a decisive consequence lies just beyond the search limit and distorts the evaluation.
Monte Carlo tree search
Level: AdvancedA method that repeatedly explores variations and spends more analysis on moves that appear promising.
Static exchange evaluation
Level: AdvancedA fast calculation that estimates the material balance of successive captures and recaptures on one square.
Transposition table
Memory that lets a chess engine reuse results for positions it has already searched.
Zobrist hashing
Level: AdvancedA method that creates a quickly updatable numerical fingerprint for the complete state of a chess position.
Perft
Level: IntermediateA test that counts every legal move sequence to an exact search depth.
