Overview
ChipTest was an early chess‑playing computer system developed at Carnegie Mellon University (CMU) in the mid‑1980s by a team led by Feng‑hsiung Hsu. It utilized custom VLSI (Very Large Scale Integration) chips specifically designed for move generation and evaluation, enabling it to search millions of positions per second. ChipTest won the North American Computer Chess Championship in 1987. Its architecture and algorithms directly influenced the creation of Deep Thought and later Deep Blue, which famously defeated world champion Garry Kasparov in 1997.
1 History
1.1 Origins at Carnegie Mellon University
The origins of ChipTest lie in the broader research into computer chess at Carnegie Mellon University during the early 1980s. Feng‑hsiung Hsu, then a graduate student, became interested in the idea of using specialized hardware to speed up chess computations. The project was initially part of a larger effort at CMU to build a high‑performance chess machine, inspired by the earlier success of programs such as Belle and Cray Blitz. Hsu’s advisor, Professor Thomas Anantharaman, and fellow graduate student Murray Campbell also contributed to the early design concepts.
1.2 Development and early versions
The development of ChipTest began in 1984 as a proof‑of‑concept for custom VLSI chess chips. The first working version was completed in 1985, consisting of a single custom chip that handled both move generation and static evaluation. By 1986, a second generation of chips was designed, featuring improved move generation circuitry and a larger on‑chip evaluation table. The system was expanded to a multi‑chip configuration, with several special‑purpose chips operating in parallel on a single circuit board. Software on a host computer managed the search algorithm and opening book.
1.3 Competitive achievements
1.3.1 1987 North American Computer Chess Championship
ChipTest’s most notable competitive success came at the 1987 North American Computer Chess Championship, held in conjunction with the ACM Conference on Computer Science. Playing under the name “ChipTest,” it defeated several strong opponents, including existing software‑based programs and earlier hardware systems. It finished the tournament with a perfect score, winning the championship. This victory was the first time a machine using custom chess chips had won a major computer‑chess title.
1.3.2 Subsequent tournaments
Following its 1987 victory, ChipTest continued to compete in other events, including the 1988 ACM/ICCA World Computer Chess Championship. It performed respectably but did not repeat its earlier victory, as newer machines—such as Deep Thought (the direct successor)—had already surpassed it in playing strength. ChipTest was retired from active competition later that year.
2 Technical Architecture
2.1 Hardware design
2.1.1 Custom VLSI chips
The core of ChipTest was a set of custom VLSI chips fabricated using a 3‑micron CMOS process. Each chip contained approximately 50,000 transistors and integrated logic for move generation, static evaluation, and a limited transposition table. The chips operated at a clock speed of 4–6 MHz, allowing them to evaluate up to 2 million positions per second collectively.
2.1.2 Move generation circuitry
The move generation circuitry on each chip was designed to produce all legal moves for a given board position in a single clock cycle. It used a combination of bit‑board representation and specialized hardware to compute attack masks, pinned pieces, and legal destination squares. The evaluation function was also hard‑wired, using a piece‑square table and material balance logic that could score a position in a few nanoseconds.
2.1.3 Parallel processing setup
ChipTest employed a form of coarse‑grained parallelism. The host computer (a Sun‑3 workstation) managed the alpha‑beta search tree. When the search reached a node requiring move generation and evaluation, the host sent the board position to one of the custom chips. Multiple chips could be used simultaneously on different branches of the tree—typically up to four chips were installed. The host also handled I/O, opening book access, and endgame tablebases.
2.2 Software components
2.2.1 Alpha‑beta search algorithm
The software running on the host employed a standard alpha‑beta search with iterative deepening, principal variation search, and a deterministic move‑ordering heuristic. The search depth typically reached 8–10 plies in the middle game, with selective extensions for check, recapture, and forcing moves. The hardware chips accelerated the leaf evaluation but did not affect the overall search framework.
2.2.2 Evaluation function
The evaluation function of ChipTest was simple by modern standards. It consisted of a material count (piece values: pawn=100, knight=325, bishop=325, rook=500, queen=975) plus a piece‑square table that encouraged centralization of knights and bishops, and development in the opening. A basic king‑safety term rewarded castled positions and penalized open files near the enemy king. No complex patterns or neural networks were used.
2.2.3 Opening book and endgame tablebases
ChipTest’s opening book was a hand‑crafted list of approximately 25,000 positions from master games, stored on disk. The host computer used a hash table to look up moves quickly. Endgame tablebases were not implemented; the program relied on search and evaluation for all endings, which occasionally led to suboptimal play in simplified positions.
3 Legacy
3.1 Transition to Deep Thought and Deep Blue
The custom VLSI design and the overall system architecture of ChipTest directly led to the development of Deep Thought, which used improved chips and a more powerful search algorithm. Deep Thought itself became the foundation for IBM’s Deep Blue project. The team behind ChipTest—Hsu, Campbell, and others—joined the Deep Blue team at IBM in the 1990s, carrying forward the hardware‑acceleration philosophy that ChipTest had pioneered.
3.2 Influence on modern computer chess engines
Although ChipTest itself is now obsolete, its concept of specialized hardware for move generation and evaluation influenced later chess machines and field‑programmable gate array (FPGA) based engines. More broadly, it demonstrated that custom silicon could dramatically increase search speed, a lesson later applied to other game‑playing domains. However, the rapid improvement of general‑purpose CPUs and software algorithms (e.g., Stockfish, Leela Chess Zero) eventually made dedicated chess hardware unnecessary for top‑level play. ChipTest remains a historical milestone as the machine that first proved the viability of custom VLSI in computer chess.