The Bernstein Chess Program

Home * Engines * The Bernstein Chess Program

Alex Bernstein, IBM 704 console [1] The Bernstein Chess Program,

was the first complete chess program, developed around 1957 at Service Bureau Corporation, Madison & 59th Street, Manhattan, New York City [2], by chess player and programmer at IBM, Alex Bernstein with his colleagues Michael de V. Roberts, Timothy Arbuckle and Martin Belsky, supported by chess advisor Arthur Bisguier [3], who became IBM employee at that time and in 1957 international chess grandmaster, and supervised by Nathaniel Rochester [4]. Pamela McCorduck, who was married to Joseph F. Traub, interviewed Alex Bernstein as published with several details given on the development of the program in her seminal book Machines Who Think [5].

McCorduck

Quotes by Pamela McCorduck from Machines Who Think [6]

Bernstein drew upon not only his own experience with chess, but began to study [Modern Chess Openings](https://en.wikipedia.org/wiki/Modern_Chess_Openings), which came out then every two years, and spent six months going through some five hundred chess openings. He assigned scores to various positions, scores that depended not only on the pieces retained, but also on [area control](Square_Control "Square Control") of the board and [mobility](Mobility "Mobility"). He also developed a fourth measure, what he called a “[greens area](King_Pattern "King Pattern")” around the king, meaning that the more squares outward from the king controlled by his own side the better. But after six months of this he gave it up. He couldn’t make any sense out of it.
At this time, Bernstein was unaware of [Shannons seminal papers](Claude_Shannon "Claude Shannon"), and did not know that chess had caught the interests of a group at [Los Alamos](Los_Alamos_National_Laboratory "Los Alamos National Laboratory"), including [J. Kister](James_Kister "James Kister"), [P. Stein](Paul_Stein "Paul Stein"), [S. Ulam](Stanislaw_Ulam "Stanislaw Ulam"), [W. Walden](William_Walden "William Walden"), and [M. Wells](Mark_Wells "Mark Wells"), who were working on a limited [6x6 board](MANIAC_I "MANIAC I"), rather than the regulation 8x8. Nor did he know that [Allen Newell](Allen_Newell "Allen Newell"), [J. C. Shaw](Cliff_Shaw "Cliff Shaw"), and [Herbert Simon](Herbert_Simon "Herbert Simon") together, and [John McCarthy](John_McCarthy "John McCarthy") independently, were also pondering chess-playing machines. Alex Bernstein only knew that the problem was hot ... 
It was now that Bernstein became aware of [Turings](Alan_Turing "Alan Turing") work and read at least one of Shannons papers. When he finally began to see how he might codify some of the principles he felt were essential, he telephoned [Claude Shannon](Claude_Shannon "Claude Shannon") at [MIT](Massachusetts_Institute_of_Technology "Massachusetts Institute of Technology"). I went up to MIT and spent a day or two with him, telling him what I was planning to do, and he said he thought it was intelligent, and a good way of proceeding. Essentially I felt Id received his blessings, which was pleasant.
Bernstein also mentioned that he was working on the problem to [Dr. Edward Lasker](https://en.wikipedia.org/wiki/Edward_Lasker), a well-known chess writer, who introduced him to [Stanislaw Ulam](Stanislaw_Ulam "Stanislaw Ulam") of the Los Alamos group. Bernstein had the advantage that the Los Alamos group didn’t have, of a machine with a large amount of memory, although the four thousand words of memory the [IBM 704](IBM_704 "IBM 704") had to begin with were insufficient for Bernstein’s program in the end. The 704’s memory was to have doubled by the time Bernstein finished his program, and he still came within two hundred words of overflowing memory.
So Bernsteins chess program selected what seemed to be the likeliest fruitful moves, and these it examined in considerable depth, comparing one to another among a number of dimensions. The program contained a large data base, which allowed it to examine any particular piece or square at any time. In descending order of importance, the program asked such questions as, Is the [king](King "King") in [check](Check "Check")? If the king is in check, there is nothing else to do. Is the king in [double check](Check#DoubleCheck "Check")? If he is, merely to capture one piece that threatens the king will be insufficient; the king must be moved. The next question had to do with [material](Material "Material"): is there any to be gained, or any in danger of [capture](Captures "Captures")? And clearly it is more important to rescue or capture a rook than to rescue or capture a pawn, and this was factored into the program. 

McCarthy

As mentioned by John McCarthy [7], the Bernstein Chess Program under construction was presented at the 1956 Dartmouth workshop:

Alex Bernstein of IBM presented his chess program under construction. My reaction was to invent and recommend to him [alpha-beta](Alpha-Beta "Alpha-Beta") pruning. He was unconvinced. 

Shannon Type B

The Bernstein Chess Program was the prototype of a selective forward pruning, Shannon Type B program. On an IBM 704, one of the last vacuum tube computers, it searched four plies minimax in around 8 minutes, considering seven most plausible moves from each position and evaluated material, mobility, area control and king defense [8].

Publications

[9]

References

  1. IBM programmer Alex Bernstein 1958 Courtesy of IBM Archives from The Computer History Museum
  2. Runner-Up - The New Yorker - November 29, 1958
  3. Arthur Bisguier from Wikipedia.de (German)
  4. Nathaniel Rochester (computer scientist) from Wikipedia
  5. Re: The mystery of Alex Bernstein by Sergei S. Markoff, CCC, June 09, 2019
  6. Pamela McCorduck (2004). Machines Who Think: A Personal Inquiry into the History and Prospects of Artificial Intelligence. A. K. Peters (25th anniversary edition), pp. 182-185
  7. The Dartmouth Workshop–as planned and as it happened
  8. Alex Bernstein, Michael de V. Roberts (1958). Computer vs. Chess-Player. Scientific American, Vol. 198, reprinted 1988 in Computer Chess Compendium
  9. hosted by The Computer History Museum
  10. Fritz Leiber’s “The 64-Square Madhouse” by Ian Osgood, CCC, October 28, 2013

Up one Level