Glossary of computer chess terms

Chess computer in 1990s

This is a list of terms used in computer chess.

* For terms used in chess in general, see Glossary of chess.
* For terms used in chess problems, see Glossary of chess problems.

## A–M

[edit]

algorithm
A precisely defined step-by-step procedure for performing a task. See algorithm.
alpha
In the minimax search algorithm, the minimum value that the side to move can achieve according to the variations that have been evaluated so far.
alpha–beta pruning
An algorithm that reduces the number of nodes searched by the minimax algorithm. This refinement is essential to make it practical to search large game trees such as those in chess. See alpha–beta pruning.
array
A list stored in computer memory whose items can be retrieved quickly by a numerical index.
artificial intelligence

The branch of computer science dealing with the reproduction or mimicking of human-level thought in computers. Game playing was an early area of research in AI. See artificial intelligence.
aspiration window
A refinement to alpha-beta pruning which further speeds the search by considering only a narrow window, generally based on experience. Zero-window search, null-window search, and negascout search are names for the extreme case in which alpha and beta are set to the same value. See aspiration window.
beta
In the minimax search algorithm, the maximum value the side to move can achieve based on the variations that have been evaluated so far.
bit
A binary digit, 0 or 1. The smallest piece of information that can be stored or manipulated by the computer
bit board
An array of 64 bits, each bit representing a square of the chess board. Multiple bit boards are used with each board recording a particular characteristic, such as all of the squares occupied by a particular type of piece or all squares under attack.
branching factor
The number of possibilities that must be considered at each level of the search tree.
brute force
A problem solving approach that relies on fast computer hardware rather than elegant algorithms.
candidate move
A move selected upon initial observation of the position as being worthy of further analysis. The alpha-beta algorithm can be more efficient if the candidate move list is properly ordered so that the best moves are considered first. See candidate move.
capture search
An extension to the search algorithm that continues from a terminal node considering only captures that can be made by each side.
cutoff
Elimination of a branch of the search tree without having to search it. This is the pruning action of the alpha-beta algorithm.
evaluation function
The algorithm used to evaluate the favorability of a position. Since most chess positions cannot be assigned a precise value (won, lost, or drawn), this is a heuristic based on factors such as material balance, space advantage, piece mobility, pawn structure, king safety, etc. Most evaluation functions return a numerical value in pawns and fractions of a pawn representing the advantage that white is judged to have in the given position. Zero indicates the position is balanced, and negative values indicate that black is judged to be ahead. See evaluation function.
full width search
A search in which all branches of the game tree are explored. Due to the high branching factor of chess, full width search is generally not practical except when few pieces remain on the board so the possible positions are greatly reduced.
game tree
All possible positions that could arise from all legal moves from the given position.
heuristic
A method used to solve a problem that is not guaranteed to be optimal or correct, employed when a method for the exact solution of the problem is unknown or impractical. Heuristics can be used in computer chess to evaluate positions and to guide the search algorithm.
horizon effect
The consequence that it is impractical in most positions for the search algorithm to search all the way to the conclusion of the game. The computer may make a poor move because it is unable to see the consequences even one ply beyond its maximum search depth. The horizon effect was a major problem in the early years of computer chess, but it is less of an issue today as modern chess engines can search many moves deep even in complex positions. See horizon effect.
iterative deepening
A search algorithm that first searches to a depth of N plies, then using results of that search reorders the candidate moves to conduct a search to N \+ 1 plies. See iterative deepening depth-first search.
killer heuristic
Assumption that a move (the killer move) that caused a search cutoff in another branch of the game tree at the same depth may cause a cutoff in the present position. This can make alpha-beta pruning more effective. See killer heuristic.
minimax algorithm
The basic algorithm used to search game trees. At each level in the game tree, the player to move selects the possibility that maximizes the minimum advantage that will result from any of the opponent's possible replies. See minimax algorithm.
move generator
The module that creates the list of moves to be considered from a particular position. This is usually part of the chess engine software, but some chess computers have performed move generation in hardware.

## N–Z

[edit]

opening book
A database of moves to be played in the chess opening from the beginning of the game. These moves can be selected directly from computer storage and so they do not require search.
ply
A move by either white or black, hence a half move. A full move is two ply. See ply.
principal variation
The best or correct line of play; the variation most advantageous to the current player assuming each player chooses the best moves.
pruning
Elimination of branches in the game tree without searching them.
pseudo-legal
A designation for moves which are legal based on every criterion except for exposure to check. Hardware move generators, such as that of Belle, produce pseudo-legal moves. These must be tested to ensure they do not place the moving side in check.[1]
quiescence search
An extension to the search algorithm that will continue to search a branch past what would normally have been the deepest part of the search (the terminal node) until a quiescent position is reached where no captures are possible and neither king is in check. This technique can be used to minimize the danger of the horizon effect.
refutation
A move that demonstrates that the previous move under consideration would be bad.
search depth
The number of plies to which the game tree is searched.
selective search
A search in which only some possibilities are examined at each level of the game tree; contrast with full-width search.
Shannon number
An estimated lower bound on the game-tree complexity of chess. In 1950 Claude Shannon estimated that there are approximately 10120 variations from the starting position in chess.
terminal node
terminal position
The deepest part of the search on a particular branch of the game tree. The evaluation function is applied to terminal nodes to assign a value to that branch.
transposition table
A record of positions and their evaluations as found in an earlier part of the search. A transposition table saves computation by allowing the value of a position to be looked up when it is reached again by a different order of moves rather than requiring that it be calculated again. See transposition table.
type-A strategy
Brute force, full-width search considering all possible legal moves at each level of the search tree. Coined by Claude Shannon in 1949. Contrast with type-B strategy.
type-B strategy
Selective search, considering certain lines more deeply than others. Coined by Claude Shannon in 1949. Contrast with type-A strategy.
variation
A particular sequence of moves, often used to describe future possibilities in a game rather than the moves that were played to reach the current position. See variation.
window
The difference between alpha and beta in the alpha-beta search algorithm. As the search progresses the window becomes smaller. In an aspiration search, the window is set to a narrow value. The most extreme case, zero-window search, is also called null-window search or scout search.

## References

[edit]

1. ^ Frey 1983 p. 203.

* Levy, David; Newborn, Monty (1991), How Computers Play Chess, Computer Science, ISBN 0-7167-8239-1
* Welsh, David (1984), Computer Chess, Wm. C. Brown, ISBN 0-697-09900-8
* Condon, Joseph H.; Thompson, Ken (1983). "Chapter 9: Belle". In Frey, Peter W. (ed.). Chess Skill in Man and Machine. New York: Springer-Verlag. pp. 201–210\. ISBN 978-0-387-90815-1.

* v
* t
* e

Chess

Outline|

* Chess theory
* Chess titles
* Grandmaster
* Computer chess
* glossary
* matches
* engines
* software
* Correspondence chess
* FIDE
* Glossary
* Online chess
* Premove
* Internet chess server
* list
* Rating system
* world rankings
* norms
* Variants
* List
* World records

Equipment|

* Chess set
* chessboard
* Dubrovnik chess set
* Staunton chess set
* Chess pieces
* King
* Queen
* Rook
* Bishop
* Knight
* Pawn
* Fairy
* Chess clock
* Chess table
* Score sheets

History|

* Timeline
* Versus de scachis
* Göttingen manuscript
* Charlemagne chessmen
* Lewis chessmen
* Romantic chess
* Hypermodernism
* Soviet chess school
* Top player comparison
* Geography of chess
* Africa
* South Africa
* China
* Europe
* Armenia
* Spain
* India
* Notable games
* List of chess players
* amateurs
* female
* grandmasters
* Women in chess
* Transgender people in chess
* Chess museums
* Bobby Fischer Center
* Gökyay Association Chess Museum
* World Chess Hall of Fame

Rules|

* Castling
* Cheating in chess
* Check
* Checkmate
* Draw
* by agreement
* Fifty-move rule
* Perpetual check
* Stalemate
* Threefold repetition
* En passant
* Pawn promotion
* Time control
* Fast chess
* Touch-move rule
* White and Black

Terms|

* Blunder
* Chess notation
* algebraic
* descriptive
* PGN
* annotation symbols
* symbols in Unicode
* Fianchetto
* Gambit
* Key square
* King walk
* Open file
* Half-open file
* Outpost
* Pawns
* backward
* connected
* doubled
* isolated
* passed
* Swindle
* Tempo
* Transposition
* Trap

Tactics|

* Artificial castling
* Battery
* Alekhine's gun
* Block
* Checkmate patterns
* Combination
* Decoy
* Deflection
* Desperado
* Discovered attack
* Double check
* Fork
* Interference
* Overloading
* Pawn storm
* Pin
* Sacrifice
* Queen sacrifice
* Skewer
* Undermining
* Windmill
* X-ray
* Zwischenzug

Strategy|

* Compensation
* Exchange
* the exchange
* Initiative
* first-move advantage
* Middlegame
* Pawn structure
* Hedgehog
* Isolated Queen's Pawn
* Maróczy Bind
* Minority attack
* Piece values
* Prophylaxis
* School of chess

Openings|

| Flank opening|

* Benko Opening
* Bird's Opening
* Dunst Opening
* English Opening
* Grob's Attack
* Larsen's Opening
* Zukertort Opening
* King's Indian Attack
* Réti Opening

|

King's Pawn Game|

* Alekhine's Defence
* Caro–Kann Defence
* French Defence
* Modern Defence
* Nimzowitsch Defence
* Open Game
* Four Knights Game
* Giuoco Piano
* Italian Game
* King's Gambit
* Petrov's Defence
* Philidor Defence
* Ponziani Opening
* Ruy Lopez
* Semi-Italian Opening
* Scotch Game
* Two Knights Defense
* Vienna Game
* Owen's Defence
* Pirc Defence
* Austrian Attack
* Scandinavian Defense
* Sicilian Defence
* Alapin
* Dragon/Accelerated Dragon
* Najdorf
* Scheveningen

Queen's Pawn Game|

* Budapest Gambit
* Colle System
* Dutch Defence
* English Defence
* Indian Defence
* Benoni Defence
* Modern Benoni
* Bogo-Indian Defence
* Catalan Opening
* Grünfeld Defence
* King's Indian Defence
* Nimzo-Indian Defence
* Old Indian Defense
* Queen's Indian Defence
* London System
* Richter–Veresov Attack
* Queen's Gambit
* Accepted
* Declined
* Slav Defence
* Semi-Slav Defence
* Chigorin Defense
* Torre Attack
* Trompowsky Attack

Other|

* List of openings
* theory table
* List of chess gambits
* Irregular
* Bongcloud Attack
* Fool's mate
* Scholar's mate

Endgames|

* Bishop and knight checkmate
* King and pawn vs. king
* Opposite-coloured bishops
* Pawnless endgame
* Queen and pawn vs. queen
* Queen vs. pawn
* Queen vs. rook
* Rook and bishop vs. rook
* Rook and pawn vs. rook
* Lucena position
* Philidor position
* Strategy
* fortress
* opposition
* Tarrasch rule
* triangulation
* Zugzwang
* Study
* Tablebase
* Two knights endgame
* Wrong bishop
* Wrong rook pawn

Tournaments|

* List of strong chess tournaments
* Chess Olympiad
* Women
* World Chess Championship
* List
* Candidates Tournament
* Chess World Cup
* FIDE Grand Prix
* Other world championships
* Women
* Team
* Rapid
* Blitz
* Junior
* Youth
* Senior
* Amateur
* Chess composition
* Solving
* Computer chess championships
* CCC
* CSVN
* North American
* TCEC
* WCCC
* WCSCC

Art and media|

* Caïssa
* Chess aesthetics
* Chess in the arts
* early literature
* film
* novels
* paintings
* poetry
* short stories
* Chess books
* opening books
* endgame literature
* Oxford Companion
* Chess libraries
* Chess newspaper columns
* Chess periodicals

Related|

* Arbiter
* Chess boxing
* Chess club
* Chess composer
* Chess engine
* AlphaZero
* Deep Blue
* Leela Chess Zero
* Mittens
* Stockfish
* Chess problem
* glossary
* joke chess
* Chess prodigy
* Elo rating system
* Mechanical Turk
* Simultaneous exhibition
* Tie-breaking in Swiss-system tournaments
* Solving chess

* Chess portal
* Category

* v
* t
* e

Glossaries of sports

* Sports terms named after people

* American football
* Archery
* Association football
* Athletics
* Australian rules football
* Baseball
* derived idioms
* Basketball
* Board games
* Bowling
* Bowls
* Canadian football
* Chess
* chess problems
* computer chess
* Climbing
* Contract bridge
* Cricket
* Cue sports
* Curling
* Cycling
* parts
* Darts
* Disc golf
* Equestrian
* Australian and New Zealand punting
* North American horse racing
* Fencing
* Italian terms
* Figure skating
* Gaelic games
* Golf
* Gymnastics
* Ice hockey
* Kabaddi
* Karate
* Kho kho
* Motorsport
* Pickleball
* Poker
* Professional wrestling
* Rowing
* Rugby league
* Rugby union
* Shooting sport
* Skiing and snowboarding
* Sumo
* Surfing
* Table tennis
* Tennis
* Trampolining
* Volleyball
* Water polo
* Wing Chun

* Category

*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template