Difference between revisions of "The Bernstein Chess Program"

From Chessprogramming wiki
Jump to: navigation, search
Line 6: Line 6:
 
was the first complete chess program, developed around [[Timeline#1957|1957]] at [https://en.wikipedia.org/wiki/Service_Bureau_Corporation Service Bureau Corporation], [https://en.wikipedia.org/wiki/Madison_Avenue Madison] & [https://en.wikipedia.org/wiki/59th_Street_%28Manhattan%29 59th Street], [https://en.wikipedia.org/wiki/Manhattan Manhattan], [https://en.wikipedia.org/wiki/New_York_City New York City] <ref>[http://www.newyorker.com/magazine/1958/11/29/runner-up-4 Runner-Up - The New Yorker - November 29, 1958]</ref>, 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 [https://en.wikipedia.org/wiki/Arthur_Bisguier Arthur Bisguier] <ref>[http://de.wikipedia.org/wiki/Arthur_Bisguier Arthur Bisguier from Wikipedia.de] (German)</ref>, who became IBM employee at that time and in 1957 [https://en.wikipedia.org/wiki/International_Grandmaster international chess grandmaster], and supervised by [[Nathaniel Rochester]] <ref>[https://en.wikipedia.org/wiki/Nathaniel_Rochester_%28computer_scientist%29 Nathaniel Rochester (computer scientist) from Wikipedia]</ref>. [https://en.wikipedia.org/wiki/Pamela_McCorduck Pamela McCorduck], who was married to [[Mathematician#JFTraub|Joseph F. Traub]], interviewed Alex Bernstein as published with several details given on the development of the program in her seminal book ''[[Artificial Intelligence#MachinesWhoThink|Machines Who Think]]'' <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=70939&start=17 Re: The mystery of Alex Bernstein] by [[Sergei Markoff|Sergei S. Markoff]], [[CCC]], June 09, 2019</ref>.
 
was the first complete chess program, developed around [[Timeline#1957|1957]] at [https://en.wikipedia.org/wiki/Service_Bureau_Corporation Service Bureau Corporation], [https://en.wikipedia.org/wiki/Madison_Avenue Madison] & [https://en.wikipedia.org/wiki/59th_Street_%28Manhattan%29 59th Street], [https://en.wikipedia.org/wiki/Manhattan Manhattan], [https://en.wikipedia.org/wiki/New_York_City New York City] <ref>[http://www.newyorker.com/magazine/1958/11/29/runner-up-4 Runner-Up - The New Yorker - November 29, 1958]</ref>, 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 [https://en.wikipedia.org/wiki/Arthur_Bisguier Arthur Bisguier] <ref>[http://de.wikipedia.org/wiki/Arthur_Bisguier Arthur Bisguier from Wikipedia.de] (German)</ref>, who became IBM employee at that time and in 1957 [https://en.wikipedia.org/wiki/International_Grandmaster international chess grandmaster], and supervised by [[Nathaniel Rochester]] <ref>[https://en.wikipedia.org/wiki/Nathaniel_Rochester_%28computer_scientist%29 Nathaniel Rochester (computer scientist) from Wikipedia]</ref>. [https://en.wikipedia.org/wiki/Pamela_McCorduck Pamela McCorduck], who was married to [[Mathematician#JFTraub|Joseph F. Traub]], interviewed Alex Bernstein as published with several details given on the development of the program in her seminal book ''[[Artificial Intelligence#MachinesWhoThink|Machines Who Think]]'' <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=70939&start=17 Re: The mystery of Alex Bernstein] by [[Sergei Markoff|Sergei S. Markoff]], [[CCC]], June 09, 2019</ref>.
  
=Quote=
+
=Quotes=
 +
==McCorduck==
 +
Quotes by [https://en.wikipedia.org/wiki/Pamela_McCorduck Pamela McCorduck] from ''[[Artificial Intelligence#MachinesWhoThink|Machines Who Think]]'' <ref>[https://en.wikipedia.org/wiki/Pamela_McCorduck Pamela McCorduck] ('''2004'''). ''[[Artificial Intelligence#MachinesWhoThink|Machines Who Think: A Personal Inquiry into the History and Prospects of Artificial Intelligence]]''. [https://en.wikipedia.org/wiki/A_K_Peters A. K. Peters] (25th anniversary edition), pp. 182-185</ref>
 +
Bernstein drew upon not only his own experience with chess, but began to study [https://en.wikipedia.org/wiki/Modern_Chess_Openings 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 [[Square Control|area control]] of the board and [[Mobility|mobility]]. He also developed a fourth measure, what he called a “[[King Pattern|greens area]]” 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 [[Claude Shannon|Shannon’s seminal papers]], and did not know that chess had caught the interests of a group at [[Los Alamos National Laboratory|Los Alamos]], including [[James Kister|J. Kister]], [[Paul Stein|P. Stein]], [[Stanislaw Ulam|S. Ulam]], [[William Walden|W. Walden]], and [[Mark Wells|M. Wells]], who were working on a limited [[MANIAC I|6x6 board]], rather than the regulation 8x8. Nor did he know that [[Allen Newell]], [[Cliff Shaw|J. C. Shaw]], and [[Herbert Simon]] together, and [[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 [[Alan Turing|Turing’s]] work and read at least one of Shannon’s papers. When he finally began to see how he might codify some of the principles he felt were essential, he telephoned [[Claude Shannon]] at [[Massachusetts Institute of Technology|MIT]]. “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 I’d received his blessings, which was pleasant.”
 +
 
 +
Bernstein also mentioned that he was working on the problem to [https://en.wikipedia.org/wiki/Edward_Lasker Dr. Edward Lasker], a well-known chess writer, who introduced him to [[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]] 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 Bernstein’s 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]] in [[Check|check]]? If the king is in check, there is nothing else to do. Is the king in [[Check#DoubleCheck|double 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]]: is there any to be gained, or any in danger of [[Captures|capture]]? 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]] <ref>[http://www-formal.stanford.edu/jmc/slides/dartmouth/dartmouth/node1.html The Dartmouth Workshop--as planned and as it happened]</ref>, the Bernstein Chess Program under construction was presented at the [https://en.wikipedia.org/wiki/Dartmouth_workshop 1956 Dartmouth workshop]:
 
As mentioned by [[John McCarthy]] <ref>[http://www-formal.stanford.edu/jmc/slides/dartmouth/dartmouth/node1.html The Dartmouth Workshop--as planned and as it happened]</ref>, the Bernstein Chess Program under construction was presented at the [https://en.wikipedia.org/wiki/Dartmouth_workshop 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]] pruning. He was unconvinced.  
 
  Alex Bernstein of IBM presented his chess program under construction. My reaction was to invent and recommend to him [[Alpha-Beta|alpha-beta]] pruning. He was unconvinced.  

Revision as of 21:33, 11 June 2019

Home * Engines * The Bernstein Chess Program

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].

Quotes

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, 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 of the board and mobility. He also developed a fourth measure, what he called a “greens area” 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 Shannon’s seminal papers, and did not know that chess had caught the interests of a group at Los Alamos, including J. Kister, P. Stein, S. Ulam, W. Walden, and M. Wells, who were working on a limited 6x6 board, rather than the regulation 8x8. Nor did he know that Allen Newell, J. C. Shaw, and Herbert Simon together, and 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 Turing’s work and read at least one of Shannon’s papers. When he finally began to see how he might codify some of the principles he felt were essential, he telephoned Claude Shannon at MIT. “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 I’d received his blessings, which was pleasant.”
Bernstein also mentioned that he was working on the problem to Dr. Edward Lasker, a well-known chess writer, who introduced him to 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 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 Bernstein’s 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 in check? If the king is in check, there is nothing else to do. Is the king in double 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: is there any to be gained, or any in danger of capture? 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 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]

External Links

References

Up one Level