Hans Berliner, Master Chess Player and Programmer, Dies at 87 - the New York Times 1/17/17, 10:59 AM

Total Page:16

File Type:pdf, Size:1020Kb

Hans Berliner, Master Chess Player and Programmer, Dies at 87 - the New York Times 1/17/17, 10:59 AM Hans Berliner, Master Chess Player and Programmer, Dies at 87 - The New York Times 1/17/17, 10:59 AM https://nyti.ms/2iFEgKw BUSINESS DAY Hans Berliner, Master Chess Player and Programmer, Dies at 87 By DYLAN LOEB McCLAIN JAN. 16, 2017 Hans Berliner, a former world champion of correspondence chess who won one of the greatest games ever played on his way to the title and later became a pioneering developer of game-playing computers, died on Friday in Riviera Beach, Fla. He was 87. His death was confirmed by Carl Ebeling, a former student who retired in 2012 as a computer science professor at the University of Washington, who is handling Mr. Berliner’s estate. Mr. Berliner was an expert at correspondence chess, in which moves can be sent by postcard or, more recently, over the internet. Players have days to think about each move, and games usually last months or even years. When Mr. Berliner won the Fifth World Correspondence Chess Championship, the final began on April Fools’ Day in 1965 and did not end until three years later. Mr. Berliner’s margin of victory in the final was three points, the largest in history. But it was his game against Yakov Estrin, a Russian correspondence grandmaster who finished 13th in the field of 17, that followers of chess remember. Mr. Berliner, playing Black, essayed the Two Knights Defense, one of the more complicated openings. For many months, the players traded what would be described as haymakers in boxing, with each attacking, only to be met with a https://www.nytimes.com/2017/01/16/business/hans-berliner-maste…n=CColumn&module=Recommendation&src=rechp&WT.nav=RecEngine&_r=0 Page 1 of 4 Hans Berliner, Master Chess Player and Programmer, Dies at 87 - The New York Times 1/17/17, 10:59 AM counterattack. After an incredible series of moves, the game wound down to a rook-and-pawn ending that Mr. Berliner won. Andy Soltis, a grandmaster of over-the-board (conventional) play, ranked the game No. 1 in his book “The 100 Best Chess Games of the 20th Century” (2000). Over the years, the game was often analyzed by people using increasingly powerful chess computers, but only a few small improvements in the moves of both players were ever found. Mr. Berliner was also an accomplished over-the-board player. He was an international master (the rank just below grandmaster) and played in several United States Championships in the 1950s and early ’60s. In the early 1960s, inspired by the work of programming pioneers in artificial intelligence, Mr. Berliner, who was working at IBM at the time, began writing a program to play chess. At 40, just after becoming world correspondence champion, Mr. Berliner entered Carnegie Mellon University to pursue a doctorate in computer science. Afterward, he joined the university’s faculty. As he worked to create a chess computer, he realized that the approach he had previously used, trying to get a computer to use logic, was never going to be as effective as brute force — having the computer analyze as many moves as possible. The problem was that the number of possible moves in a chess game is estimated to be the same as the number of atoms in the universe. How could a computer tackle such a task? He decided to look for a solution by programming a computer to play what he thought was a simpler game: backgammon. But that was also incredibly complex. There were about 60 possible moves at any one time and 21 possible results from the roll of the dice. He designed a program that played well up to a point, but invariably something would go wrong. He analyzed the problem and discovered the computer https://www.nytimes.com/2017/01/16/business/hans-berliner-maste…n=CColumn&module=Recommendation&src=rechp&WT.nav=RecEngine&_r=0 Page 2 of 4 Hans Berliner, Master Chess Player and Programmer, Dies at 87 - The New York Times 1/17/17, 10:59 AM made mistakes when the situation in the game began to change — for example, the computer went from having a clearly better position to one in which the outcome was in doubt — and the program failed to adjust its strategy. He applied fuzzy set theory to allow the program to make estimates of possible outcomes, and that worked. In July 1979, the newly redesigned program, called BKG 9.8, played and won a match, 7-1, against Luigi Villa, the reigning world backgammon champion. Mr. Berliner’s program thus became the first to defeat a world champion at any board game, though he acknowledged that the program had better dice rolls than Mr. Villa throughout the match. Mr. Berliner returned to building a chess computer, working with some of his students, including Mr. Ebeling, who went on to become one of the country’s best- known computer experts, and Murray Campbell, who was later part of the team that designed and built Deep Blue, the computer that beat Garry Kasparov, the reigning champion, in 1997. In spring 1985, the new computer, HiTech, made its debut. It quickly ascended to the rank of master and then to senior master, becoming the world’s strongest chess computer. In 1988, it became the first computer to beat a grandmaster in a match, defeating Arnold Denker, 3.5 to 0.5, though Mr. Denker was well past his prime. In an email, Mr. Ebeling recalled Mr. Berliner as demanding but fair. “One of my fondest memories,” he wrote, “was working with him one day on a breakthrough idea that completely changed how we designed HiTech. It was an insightful question about how to use the hardware, which he didn’t really understand, that sparked the new ideas.” Mr. Berliner was born in Berlin on Jan. 27, 1929. His father was an electrical engineer, and his mother a homemaker. His great-uncle was Emile Berliner, who had invented recording discs, otherwise known as records. In 1937, amid the rise of Nazism, Mr. Berliner’s family emigrated to https://www.nytimes.com/2017/01/16/business/hans-berliner-maste…n=CColumn&module=Recommendation&src=rechp&WT.nav=RecEngine&_r=0 Page 3 of 4 Hans Berliner, Master Chess Player and Programmer, Dies at 87 - The New York Times 1/17/17, 10:59 AM Washington, D.C. He learned to play chess at 13 during a rainy day at summer camp. He became a chess master at 20 and by 23 was good enough to be part of the United States team that played in Helsinki at the biennial Chess Olympiad. Mr. Berliner, who lived in Riviera Beach, was married twice. He is survived by a brother, Ernest. In a 2005 interview with the Computer History Museum, Mr. Berliner said that one of the most exciting times of his life was in 1985, when HiTech was first being put together. There were so many parts, he recalled, that he was not sure if it would work. “Sooner or later, the moment of truth comes where you put them all together and see what it does,” he said. “And from the very beginning, I could see that it had the potential — maybe not every single time — it had the potential to play better than any device that existed.” A version of this article appears in print on January 17, 2017, on Page A15 of the New York edition with the headline: Hans Berliner, 87, Master Chess Player and Programmer. © 2017 The New York Times Company https://www.nytimes.com/2017/01/16/business/hans-berliner-maste…n=CColumn&module=Recommendation&src=rechp&WT.nav=RecEngine&_r=0 Page 4 of 4.
Recommended publications
  • Multilinear Algebra and Chess Endgames
    Games of No Chance MSRI Publications Volume 29, 1996 Multilinear Algebra and Chess Endgames LEWIS STILLER Abstract. This article has three chief aims: (1) To show the wide utility of multilinear algebraic formalism for high-performance computing. (2) To describe an application of this formalism in the analysis of chess endgames, and results obtained thereby that would have been impossible to compute using earlier techniques, including a win requiring a record 243 moves. (3) To contribute to the study of the history of chess endgames, by focusing on the work of Friedrich Amelung (in particular his apparently lost analysis of certain six-piece endgames) and that of Theodor Molien, one of the founders of modern group representation theory and the first person to have systematically numerically analyzed a pawnless endgame. 1. Introduction Parallel and vector architectures can achieve high peak bandwidth, but it can be difficult for the programmer to design algorithms that exploit this bandwidth efficiently. Application performance can depend heavily on unique architecture features that complicate the design of portable code [Szymanski et al. 1994; Stone 1993]. The work reported here is part of a project to explore the extent to which the techniques of multilinear algebra can be used to simplify the design of high- performance parallel and vector algorithms [Johnson et al. 1991]. The approach is this: Define a set of fixed, structured matrices that encode architectural primitives • of the machine, in the sense that left-multiplication of a vector by this matrix is efficient on the target architecture. Formulate the application problem as a matrix multiplication.
    [Show full text]
  • Oral History of Hans Berliner
    Oral History of Hans Berliner Interviewed by: Gardner Hendrie Recorded: March 7, 2005 Riviera Beach, Florida Total Running Time: 2:33:00 CHM Reference number: X3131.2005 © 2005 Computer History Museum CHM Ref: X3131.2005 © 2005 Computer History Museum Page 1 of 65 Q: Who has graciously agreed to do an oral history for the Computer History Museum. Thank you very much, Hans. Hans Berliner: Oh, you’re most welcome. Q: O.k. I think where I’d like to start is maybe a little further back than you might expect. I’d like to know if you could share with us a little bit about your family background. The environment that you grew up in. Your mother and father, what they did. Your brothers and sisters. Hans Berliner: O.k. Q: Where you were born. That sort of thing. Hans Berliner: O.k. I was born in Berlin in 1929, and we immigrated to the United States, very fortunately, in 1937, to Washington, D.C. As far as the family goes, my great uncle, who was my grandfather’s brother, was involved in telephone work at the turn of the previous century. And he actually owned the patent on the carbon receiver for the telephone. And they started a telephone company in Hanover, Germany, based upon his telephone experience. And he, later on, when Edison had patented the cylinder for recording, he’d had enough experience with sound recording that he said, “that’s pretty stupid”. And he decided to do the recording on a disc, and he successfully defended his patent in the Supreme Court, and so the patent on the phono disc belongs to Emile Berliner, who was my grand uncle.
    [Show full text]
  • THE PSYCHOLOGY of CHESS: an Interview with Author Fernand Gobet
    FM MIKE KLEIN, the Chess Journalists Chess Life of America's (CJA) 2017 Chess Journalist of the Year, stepped OCTOBER to the other side of the camera for this month's cover shoot. COLUMNS For a list of all CJA CHESS TO ENJOY / ENTERTAINMENT 12 award winners, It Takes A Second please visit By GM Andy Soltis chessjournalism.org. 14 BACK TO BASICS / READER ANNOTATIONS The Spirits of Nimzo and Saemisch By GM Lev Alburt 16 IN THE ARENA / PLAYER OF THE MONTH Slugfest at the U.S. Juniors By GM Robert Hess 18 LOOKS AT BOOKS / SHOULD I BUY IT? Training Games By John Hartmann 46 SOLITAIRE CHESS / INSTRUCTION Go Bogo! By Bruce Pandolfini 48 THE PRACTICAL ENDGAME / INSTRUCTION How to Write an Endgame Thriller By GM Daniel Naroditsky DEPARTMENTS 5 OCTOBER PREVIEW / THIS MONTH IN CHESS LIFE AND US CHESS NEWS 20 GRAND PRIX EVENT / WORLD OPEN 6 COUNTERPLAY / READERS RESPOND Luck and Skill at the World Open BY JAMAAL ABDUL-ALIM 7 US CHESS AFFAIRS / GM Illia Nyzhnyk wins clear first at the 2018 World Open after a NEWS FOR OUR MEMBERS lucky break in the penultimate round. 8 FIRST MOVES / CHESS NEWS FROM AROUND THE U.S. 28 COVER STORY / ATTACKING CHESS 9 FACES ACROSS THE BOARD / How Practical Attacking Chess is Really Conducted BY AL LAWRENCE BY IM ERIK KISLIK 51 TOURNAMENT LIFE / OCTOBER The “secret sauce” to good attacking play isn’t what you think it is. 71 CLASSIFIEDS / OCTOBER CHESS PSYCHOLOGY / GOBET SOLUTIONS / OCTOBER 32 71 The Psychology of Chess: An Interview with Author 72 MY BEST MOVE / PERSONALITIES Fernand Gobet THIS MONTH: FM NATHAN RESIKA BY DR.
    [Show full text]
  • Computer Chess Methods
    COMPUTER CHESS METHODS T.A. Marsland Computing Science Department, University of Alberta, EDMONTON, Canada T6G 2H1 ABSTRACT Article prepared for the ENCYCLOPEDIA OF ARTIFICIAL INTELLIGENCE, S. Shapiro (editor), D. Eckroth (Managing Editor) to be published by John Wiley, 1987. Final draft; DO NOT REPRODUCE OR CIRCULATE. This copy is for review only. Please do not cite or copy. Acknowledgements Don Beal of London, Jaap van den Herik of Amsterdam and Hermann Kaindl of Vienna provided helpful responses to my request for de®nitions of technical terms. They and Peter Frey of Evanston also read and offered constructive criticism of the ®rst draft, thus helping improve the basic organization of the work. In addition, my many friends and colleagues, too numerous to mention individually, offered perceptive observations. To all these people, and to Ken Thompson for typesetting the chess diagrams, I offer my sincere thanks. The experimental work to support results in this article was possible through Canadian Natural Sciences and Engineering Research Council Grant A7902. December 15, 1990 COMPUTER CHESS METHODS T.A. Marsland Computing Science Department, University of Alberta, EDMONTON, Canada T6G 2H1 1. HISTORICAL PERSPECTIVE Of the early chess-playing machines the best known was exhibited by Baron von Kempelen of Vienna in 1769. Like its relations it was a conjurer's box and a grand hoax [1, 2]. In contrast, about 1890 a Spanish engineer, Torres y Quevedo, designed a true mechanical player for king-and-rook against king endgames. A later version of that machine was displayed at the Paris Exhibition of 1914 and now resides in a museum at Madrid's Polytechnic University [2].
    [Show full text]
  • 8 Wheatfield Avenue
    THE INTERNATIONAL CORRESPONDENCE CHESS FEDERATION Leonardo Madonia via L. Alberti 54 IT-40137 Bologna Italia THEMATIC TOURNAMENT OFFICE E -mail: [email protected] CHESS 960 EVENTS Chess 960 changes the initial position of the pieces at the start of a game. This chess variant was created by GM Bobby Fischer. It was originally announced on 1996 in Buenos Aires. Fischer's goal was to create a chess variant in which chess creativity and talent would be more important than memorization and analysis of opening moves. His approach was to create a randomized initial chess position, which would thus make memorizing chess opening move sequence far less helpful. The starting position for Chess 960 must meet the following rules: - White pawns are placed on their orthodox home squares. - All remaining white pieces are placed on the first rank. - The white king is placed somewhere between the two white rooks (never on “a1” or “h1”). - The white bishops are placed on opposite-colored squares. - The black pieces are placed equal-and-opposite to the white pieces. For example, if white's king is placed on b1, then black's king is placed on b8. There are 960 initial positions with an equal chance. Note that one of these initial positions is the standard chess position but not played in this case. Once the starting position is set up, the rules for play are the same as standard chess. In particular, pieces and pawns have their normal moves, and each player's objective is to checkmate their opponent's king. Castling may only occur under the following conditions, which are extensions of the standard rules for castling: 1.
    [Show full text]
  • Deep Blue System Overview
    Deep Blue System Overview Feng-hsiung Hsu, Murray S. Campbell, and A. Joseph Hoane, Jr. IBM T. J. Watson Research Center Abstract By the late 1970s, it became clear that faster hard- ware speed was the single most effective way to improve One of the oldest Grand Challenge problems in com- program performance, when used in conjunction with puter science is the creation of a World Championship brute force searching techniques. Joe Condon and Ken level chess computer. Combining VLSI custom circuits, Thompson [2] of Bell Laboratories proceeded to build dedicated massively parallel C@ search engines, and the famous Belle special-purpose chess automaton. In various new search algorithms, Deep Blue is designed 1982, searching about 8 plies (4 moves by White, and to be such a computer. This paper gives an overview 4 moves by Black) in chess middle games, it became of the system, and examines the prospects of reaching the first computer to play at USCF National Master the goal. level and thus claimed the first Fredkin Intermediate Prize. Thompson’s self-play experiments [13, 4] with Belle, however, showed that the performance increase 1 Introduction started to seriously taper off when the search depth exceeded 8 plies. At shallower depths, Belle gained Charles Babbage, back in 1840s, contemplated the pos- about 200 rating points (one full chess Class) for each sibility of playing chess using his Analytical Engine. additional ply, or close to 100 rating points for each Claude Shannon, at the dawn of the modern computer doubling of search speed. (To search one extra ply re- age, presented his seminal paper [10] on computer chess quires a six-fold increase in search speed on average.
    [Show full text]
  • Chess 960 Events
    THE INTERNATIONAL CORRESPONDENCE CHESS FEDERATION Leonardo Madonia via L. Alberti 54 IT-40137 Bologna Italia THEMATIC TOURNAMENT OFFICE E -mail: [email protected] CHESS 960 EVENTS Chess 960 changes the initial position of the pieces at the start of a game. This chess variant was created by GM Bobby Fischer. It was originally announced on 1996 in Buenos Aires. Fischer's goal was to create a chess variant in which chess creativity and talent would be more important than memorization and analysis of opening moves. His approach was to create a randomized initial chess position, which would thus make memorizing chess opening move sequence far less helpful. The starting position for Chess 960 must meet the following rules: - White pawns are placed on their orthodox home squares. - All remaining white pieces are placed on the first rank. - The white king is placed somewhere between the two white rooks (never on “a1” or “h1”). - The white bishops are placed on opposite-colored squares. - The black pieces are placed equal-and-opposite to the white pieces. For example, if white's king is placed on b1, then black's king is placed on b8. There are 960 initial positions of Fischer Random Chess with an equal chance. Note that one of these initial positions is the standard chess position but not played in this case. Once the starting position is set up, the rules for play are the same as standard chess. In particular, pieces and pawns have their normal moves, and each player's objective is to checkmate their opponent's king.
    [Show full text]
  • Glossary of Chess
    Glossary of chess See also: Glossary of chess problems, Index of chess • X articles and Outline of chess • This page explains commonly used terms in chess in al- • Z phabetical order. Some of these have their own pages, • References like fork and pin. For a list of unorthodox chess pieces, see Fairy chess piece; for a list of terms specific to chess problems, see Glossary of chess problems; for a list of chess-related games, see Chess variants. 1 A Contents : absolute pin A pin against the king is called absolute since the pinned piece cannot legally move (as mov- ing it would expose the king to check). Cf. relative • A pin. • B active 1. Describes a piece that controls a number of • C squares, or a piece that has a number of squares available for its next move. • D 2. An “active defense” is a defense employing threat(s) • E or counterattack(s). Antonym: passive. • F • G • H • I • J • K • L • M • N • O • P Envelope used for the adjournment of a match game Efim Geller • Q vs. Bent Larsen, Copenhagen 1966 • R adjournment Suspension of a chess game with the in- • S tention to finish it later. It was once very common in high-level competition, often occurring soon af- • T ter the first time control, but the practice has been • U abandoned due to the advent of computer analysis. See sealed move. • V adjudication Decision by a strong chess player (the ad- • W judicator) on the outcome of an unfinished game. 1 2 2 B This practice is now uncommon in over-the-board are often pawn moves; since pawns cannot move events, but does happen in online chess when one backwards to return to squares they have left, their player refuses to continue after an adjournment.
    [Show full text]
  • EMPIRE CHESS Summer 2015 Volume XXXVIII, No
    Where Organized Chess in America Began EMPIRE CHESS Summer 2015 Volume XXXVIII, No. 2 $5.00 Honoring Brother John is the Right Move. Empire Chess P.O. Box 340969 Brooklyn, NY 11234 Election Issue – Be Sure to Vote! 1 NEW YORK STATE CHESS ASSOCIATION, INC. www.nysca.net The New York State Chess Association, Inc., America‘s oldest chess organization, is a not-for-profit organization dedicated to promoting chess in New York State at all levels. As the State Affiliate of the United States Chess Federation, its Directors also serve as USCF Voting Members and Delegates. President Bill Goichberg PO Box 249 Salisbury Mills, NY 12577 Looking for Hall of Famers. [email protected] Vice President Last year’s Annual Meeting asked for new ideas on how the New York Polly Wright State Chess Association inducts members into its Hall of Fame. 57 Joyce Road Eastchester, NY 10709 [email protected] One issue NYSCA would like to address is how to evaluate many of the historical figures that have participated in chess in New York. NYSCA Treasurer Karl Heck started its Hall of Fame with contemporaries, and while there are players 5426 Wright Street, CR 67 with long careers in the Hall of Fame, true players of the historical past East Durham, NY 12423 aren’t in our Hall of Fame. [email protected] Membership Secretary For example, it is almost infathomable that Frank Marshall, a former New Phyllis Benjamin York State Champion and namesake and founder of the State’s most famous P.O. Box 340511 chess club, is not in our Hall of Fame.
    [Show full text]
  • Edward Duliba, Grandmaster ! Retire
    Championship. And now the GM title. It is an impressive resume. Having reached the peak, Edward has decided that there are no further goals for him in chess. Therefore, when his current game load is exhausted, he plans to hang up his Pawns and retire. The Check Is in the Mail September 2009 GAME OF THE MONTH It is a shame that GM Duliba plans to Edward Duliba, Grandmaster ! retire. That means there will be no more games like this: NIMZOINDIAN DEFENSE (E32) White: GM Nikolai Muzyka (2423) Black: GM-elect Ed Duliba (2543) WCC Candidates 27, 2007 (Notes by Edward Duliba) 1.d4 Nf6 2.c4 e6 3.Nc3 Bb4 4.Qc2 0–0 5.a3 Bxc3+ 6.Qxc3 b6 7.Bg5 Bb7 8.e3 d6 9.f3 Nbd7 10.Bd3 h6?! 10...c5 may be an improvement 11.Bh4 e5 12.Ne2 I would prefer 12. Bf5 As Grandmaster Edward Duliba remarked, “It was a long path”. What he 12...e4 13.fxe4 did not say and what few in the chess world know, is that it is tougher to We have been following standard become a CC Grandmaster than an OTB one. Edward Duliba has accomplished opening moves so far. Now Black's that task. He began the quest for the GM strategy for the game is to attack title by playing, and eventually winning, US events. Edward played in five US kingside, while White's strategy is to Championships, #11,12,14,15 and 17 attack queenside. Both players succeed (winning the 15 th ) winning the 1992 Golden Knights and finishing 4 th in in achieving their objectives.
    [Show full text]
  • Game Playing in the Real World
    GGaammee PPllaayyiinngg iinn tthhee RReeaall WWoorrlldd Next time: Knowledge Representation Reading: Chapter 7.1-7.3 1 WWhhaatt mmaatttteerrss?? ° Speed? ° Knowledge? ° Intelligence? ° (And what counts as intelligence?) ° Human vs. machine characteristics 2 ° The decisive game of the match was Game 2, which left a scare in my memory … we saw something that went well beyond our wildest expectations of how well a computer would be able to foresee the long-term positional consequences of its decisions. The machine refused to move to a position that had a decisive short-term advantage – showing a very human sense of danger. I think this moment could mark a revolution in computer science that could earn IBM and the Deep Blue team a Nobel Prize. Even today, weeks later, no other chess-playing program in the world has been able to evaluate correctly the consequences of Deep Blue’s position. (Kasparov, 1997) 3 QQuuootteess ffrroomm IIEEEEEE aarrttiiccllee ° Why, then, do the very best grandmasters still hold their own against the silicon beasts? ° The side with the extra half-move won 3 games out of four, corresponding to a 200-point gap in chess rating – roughly the difference between a typically grandmaster (about 2600) and Kasparov (2830) ° An opening innovation on move nine gave Kasparov not merely the superior game but one that Fritz could not understand ° Kasparov made sure that Fritz would never see the light at the end of that tunnel by making the tunnel longer. 4 DDeeeepp BBlluuee –– AA CCaassee SSttuuddyy Goals ° Win a match against
    [Show full text]
  • White Knight Review September-October- 2010
    Chess Magazine Online E-Magazine Volume 1 • Issue 1 September October 2010 Nobel Prize winners and Chess The Fischer King: The illusive life of Bobby Fischer Pt. 1 Sight Unseen-The Art of Blindfold Chess CHESS- theres an app for that! TAKING IT TO THE STREETS Street Players and Hustlers White Knight Review September-October- 2010 White My Move [email protected] Knight editorial elcome to our inaugural Review WIssue of White Knight Review. This chess magazine Chess E-Magazine was the natural outcome of the vision of 3 brothers. The unique corroboration and the divers talent of the “Wall boys” set in motion the idea of putting together this White Knight Table of Contents contents online publication. The oldest of the three is my brother Bill. He Review EDITORIAL-”My Move” 3 is by far the Chess expert of the group being the Chess E-Magazine author of over 30 chess books, several websites on the internet and a highly respected player in FEATURE-Taking it to the Streets 4 the chess world. His books and articles have spanned the globe and have become a wellspring of knowledge for both beginners and Executive Editor/Writer BOOK REVIEW-Diary of a Chess Queen 7 masters alike. Bill Wall Our younger brother is the entrepreneur [email protected] who’s initial idea of a marketable website and HISTORY-The History of Blindfold Chess 8 promoting resource material for chess players became the beginning focus on this endeavor. His sales and promotion experience is an FEATURE-Chessman- Picking up the pieces 10 integral part to the project.
    [Show full text]