Cray Blitz was a computer chess program designed to run on Cray supercomputers, authored by Robert Hyatt, Harry L. Nelson, and Albert Gower. It originated from an earlier program called Blitz, which Hyatt began developing as an undergraduate, and it competed in major computer chess events from 1980 to 1994. The program achieved notable success by winning two consecutive World Computer Chess Championships, in 1983 and 1986, and its lineage continued through the successor program Crafty.
The program's roots trace back to the fall of 1968, when Blitz played its first move. Hyatt worked on Blitz continuously for over a decade, refining its algorithms and evaluation functions. Around 1980, Cray Research chose to sponsor the program, leading to its adaptation for the company's high-performance supercomputers. This sponsorship marked a significant shift, as Cray Blitz could leverage the massive computational power of Cray machines, which were among the fastest available at the time.
Development and Architecture
Cray Blitz was built on a foundation of brute-force search combined with sophisticated pruning techniques. The program utilized the Cray's vector processing capabilities to evaluate millions of chess positions per second, a speed that was unprecedented for chess programs in the early 1980s. The development team, led by Hyatt, focused on optimizing the search tree, implementing iterative deepening and alpha-beta pruning to maximize efficiency. Nelson and Gower contributed expertise in hardware-specific optimizations, ensuring the software fully exploited the Cray's architecture.
The program's evaluation function considered material balance, piece mobility, king safety, and pawn structure, among other factors. Unlike later programs that would incorporate Machine learning techniques, Cray Blitz relied on hand-crafted heuristics and extensive tuning by its developers. This approach was typical for the era, as Artificial intelligence research in chess was still dominated by rule-based systems.
Tournament History
Cray Blitz participated in its first major competition in 1980, entering the North American Computer Chess Championship (NACCC). Over the next 14 years, it competed in numerous ACM-sponsored events, consistently performing at a high level. Its breakthrough came in 1983, when it won the World Computer Chess Championship held in New York City. This victory established Cray Blitz as a leading force in computer chess, a position it reinforced by winning the championship again in 1986 in Cologne, Germany.
The program's success was not limited to world championships. It also won several ACM computer chess events, demonstrating its dominance in the field. Its performance in the 1980s was particularly impressive given the rapid advances in both hardware and software during that period. Cray Blitz remained competitive until the early 1990s, when newer programs running on cheaper, more powerful personal computers began to surpass it.
Hardware and Performance
Cray Blitz was designed to run on Cray supercomputers, specifically models like the Cray X-MP and Cray-2. These machines featured vector processors that could perform operations on arrays of data simultaneously, giving Cray Blitz a significant speed advantage over programs running on conventional hardware. The program's search speed was often cited as a key factor in its success, with some estimates suggesting it evaluated over a million positions per second in tournament play.
The reliance on Cray hardware was both a strength and a limitation. While it provided unmatched computational power, it also made the program expensive and inaccessible to most researchers. This constraint influenced the program's development, as the team had to work within the scheduling and availability of Cray machines. Despite these challenges, Cray Blitz's performance set a benchmark for what was achievable with dedicated high-performance computing in chess.
Legacy and Successor
The most enduring legacy of Cray Blitz is its successor, Crafty, which Hyatt began developing after the program's competitive career ended. Crafty was designed to run on more accessible hardware, including personal computers, and incorporated many of the ideas and techniques pioneered in Cray Blitz. It remains active and under development as of the present day, serving as a research platform for computer chess and a testbed for new algorithms.
Cray Blitz also contributed to the broader field of Artificial intelligence by demonstrating the importance of hardware-software co-design. Its success highlighted how specialized hardware could accelerate search-based AI, a lesson that would later influence developments in other domains. The program's achievements in the 1980s are remembered as a milestone in the history of computer chess, bridging the era of mainframe-based programs and the later rise of microcomputer-based engines.
Impact on Computer Chess
Cray Blitz's victories in the 1983 and 1986 World Championships helped solidify the credibility of computer chess as a serious research area. Its success encouraged other researchers to explore the use of supercomputers for AI applications, and it provided a clear demonstration of the power of brute-force search when combined with efficient implementation. The program also influenced the design of later chess engines, particularly in terms of search optimization and evaluation function design.
While Cray Blitz was eventually surpassed by programs running on commodity hardware, its contributions to the field remain significant. It showed that with sufficient computational resources, a relatively simple search-based approach could achieve world-class performance. This insight continues to resonate in modern AI, where the combination of powerful hardware and efficient algorithms remains a central theme.