Middle Game: Computer Chess Comes of Age
3.0 Middle Game
3.1 Shall We Play a Game?
3.2 Brute Force vs Knowledge
3.3 Fast and Efficient Searching

Advanced Search



Fast and Efficient Searching

In the 1970s, chess software made dramatic progress. The programs CHESS, KAISSA and Belle introduced several novel features, many of which are still used today.

Among these are:

Chess Hash Tables: a way to quickly check a catalog of positions already examined, which cuts down the number of positions that must be searched.

Iterative Deepening: a technique that gradually increases the depth of the search tree (the number of moves and counter-moves) that is examined, rather than searching to a fixed depth. This allows the most efficient use of the limited time each player is given to choose a move.

Bit Boards: a mapping of the chess board squares to the computerís internal binary structure, which allows the computer to store and analyze board positions very efficiently

Opening Books: a listing of known good move sequences that can be used at the beginning of a chess game.

Endgame Databases: a catalog of previously analyzed board configurations near the end of a chess game that allows the program to play the remaining moves of the game flawlessly.


Share your thoughts on computer chess in the Forum
Related Collection Materials
forum
resources
feedback
tell a friend
Documents
Special Events for Association for Computing Machinery 25th National Conference Special Events for Association for ...

pdf
Computer Chess Programs (Panel) Computer Chess Programs (Panel)

pdf
Images
Slate and Atkin win 1st World Computer Chess Championship in New York City, New York Slate and Atkin win 1st World Compu...

Newborn, Matsa, Slate, Atkin, and Mittman at the 1st North American Computer Chess Championship, New York City, New York Newborn, Matsa, Slate, Atkin, and M...

Artifacts
Belle chess-playing computer Belle chess-playing computer

Chess 4.6 chess board at the 9th ACM North American Computer Chess Championship in Washington, D.C. Chess 4.6 chess board at the 9th AC...

Oral Histories
No Items Found
Moving Images
No Items Found
Software
Chess 4.6 source code Chess 4.6 source code

pdf