Abstract

Hans Jack Berliner was born in Berlin on Jan 27, 1929, a birthday he shared with Wolfgang Amadeus Mozart who was born in 1756. His family fled Nazi Germany in 1937 and went to the US, taking up residence in Washington D.C. Hans was only eight years old and spoke very little English with a thick German accent. He attended Henry Cooke Public School on 13th St. NW where life was not easy for immigrants. Astonishingly, he appears in the essay How I Started to Write by Carlos Fuentes, who also attended that elementary school. The essay is included in Phillip Lopate’s anthology The Art of the Personal Essay (Fuentes, 1994; Lopate, 1994). Fuentes, a Mexican immigrant, describes his school experience and the impact that Hans Berliner made on him at that early age:
Instantly, surprisingly, I became a pariah in my school. Cold shoulders, aggressive stares, epithets, and sometimes blows. Children know how to be cruel, and the cruelty of their elders is the surest residue of the malaise the young feel toward things strange, things other, things that reveal our own ignorance or insufficiency. This was not reserved for me or for Mexico: at about the same time, an extremely brilliant boy of eleven arrived from Germany. He was a Jew and his family had fled from the Nazis. I shall always remember his face, dark and trembling, his aquiline nose and deep-set, bright eyes with their great sadness; the sensitivity of his hands and the strangeness of it all to his American companions. This young man, Hans Berliner, had a brilliant mathematical mind and he walked and saluted like a Central European; he wore short pants and high woven stockings, Tyrolean jackets and an air of displaced courtesy that infuriated the popular, regular, feisty, knickered, provincial, depression-era little sons of bitches at Henry Cooke Public School on Thirteenth Street N.W.
In 2005, Hans Berliner was interviewed for the Computer History Museum at his home in Riviera Beach, Florida by Gardner Hendrie. A video recording of that interview and a full transcription are available online (Berliner, 2005; Hendrie, 2005). About his early years in Washington D.C. and his interest in science, and how that directed him to chess, he said:
When I was 11 and 12, I read every book in the adult section of the library about astronomy. And I had a feeling that I knew a very great deal about astronomy. However, what’s a 12-year-old kid going to do with a phenomenal knowledge of astronomy? There was no school that could handle you. There was no special place to go. And so here I was, and I even was at the point where there were some theories about the formation of the solar system that were patently wrong. And I knew that, because they violated certain physical things that I knew about. School was a piece of cake. School was always very easy. And then into this vacuum comes chess, which was a place where a kid could all of a sudden compete in the adult world. So from that point on I was hooked on chess.
Hans Berliner became a chess master at the age of 20. In 1968, he won World Correspondence Chess Championship with the unprecedented score of 14/16: 12 wins and 4 draws. No WCC champion before or since has ever shown a better performance. Winning the fifth Correspondence Chess World Championship made him an ICCF Grandmaster. In 1990, Hans Berliner was inducted in the U.S. Chess Hall of Fame. The accompanying dedication mentions that ‘he defeated Russian Correspondence Chess Grandmaster Yakov Estrin using the Two Knights Defense in what remains one of the most famous and influential correspondence chess games in history.’ (World Chess Hall of Fame, 1990)
From Chess to Computer Chess
After reaching the ultimate summit, Hans Berliner retired from correspondence chess with a record of 94 wins, 1 loss, and 10 draws, and turned his attention to computer chess. In 1969, he went to Carnegie Mellon University to study computer science, and in March 1974 he completed his PhD Thesis entitled Chess as Problem Solving: The Development of a Tactics Analyzer (Berliner, 1974). His thesis advisors were Allen Newell and Herbert Simon, pioneers in the field of artificial intelligence who jointly received the Turing Award (‘The Nobel Prize for Computer Science’) in 1975. In 1978 Herbert Simon was awarded the Nobel Prize in Economics ‘for his pioneering research into the decision-making process within economic organizations.’ Not every PhD student has the luxury of having Turing Award and Nobel Prize laureates as their advisors. When Alan Newell died in 1992, Hans wrote a touching obituary in the ICCA Journal: ‘He was my friend and my mentor, the most significant force in my life. His passing has created a void in me and at Carnegie-Mellon University that will be impossible to fill.’ (Berliner, 1992) Nine years later, when Herbert Simon passed away, Hans wrote an equally kind and moving obituary (Berliner, 2001). It deeply saddens me that, when Hans Berliner died in 2017, nobody wrote an obituary or an In Memoriam for him in the ICGA Journal. I hope that this contribution makes up for that grave injustice.
The opening statement of the abstract of his PhD thesis (Berliner, 1974) reads:
This thesis concerns itself with progress that has been made in the development of a better model of computer chess. We consider the fact that chess programs have made almost no gain in strength, as measured on the human scale, in the period 1968–1973, as indicative that the popular model of computer chess is near the limits of its exploitability.
A warning that the future of computer chess would depend on a different approach. At that time, the Elo-rating of the best computers was around 1600, so there was still a very long way to go to reach master level (2300+), let alone grandmaster level (2500+) performance. In 1981, Ken Thompson and Joe Condon won the Fredkin Prize when their chess machine
The shift from software-implemented chess programs to hardware-based chess machines was a breakthrough in computer chess strength. The first successful chess machine was
Around that time, Hans Berliner and his PhD student Carl Ebeling, with the help of several other PhD students, built the
[
In 1988,
The aforementioned Aegon Man-Computer Tournament was organized by the Duch Computer Chess Association (CSVN) and hosted by the Aegon insurance company in The Hague, the Netherlands. Humans and computers competed against each other in a six round Swiss-system tournament (with the exception of 1986 and 1989 when there were seven and five rounds, respectively).
Other interests and The System
Throughout his life, Hans Berliner was fascinated by science – ‘One of my favorite subjects has always been chemical synthesis’ (Berliner, 2005) – and genuinely interested in problem solving and the challenges that it offered. Chess and computer chess were the most notable fields to which he applied his problem-solving skills and excelled at the highest level. While working on the problem of how a computer should evaluate and compare the immense number of board positions in the chess search tree, he decided to tackle a game in which good and bad positions are much easier to distinguish (Berliner, 1980):
What I wanted was a domain where it is possible to compare two situations and make a judgment about which one is the better without having to worry about the exhaustive analysis that chess positions require. When I became acquainted with backgammon, I realized it had the desired properties, and I set out to develop a backgammon program.
While evaluating board positions in Backgammon is much easier than in Chess, the game itself is far from trivial (Berliner, 1977):
The thing that makes backgammon an interesting object of study of AI is that in any given position (of which are 10 20 ), there are 21 possible combinations that the throw of two dice can produce. Each of these can be played legally in the average board position about 40 different ways. Thus if one were to investigate a backgammon position by tree searching, it would be necessary to deal with a branching factor of more than 800 (!!) at every node.
In 1979, his Backgammon program BKG 9.8 defeated world champion Luigi Villa by 7–1 in match played in Monte Carlo. ‘It was the first time a computer program had beaten a world champion at any board or card game.’ (Berliner, 1980)
Another challenge that fascinated Hans Berliner, was a solitaire card puzzle which he called Superpuzz (Berliner and Goetsch, 1985), the origin of which goes back to his early childhood (Berliner, 2005):
Way back as a little kid in Germany there was a game that I think I knew as ‘Patience’ or something. It’s a card game played with a four by thirteen raster of cards that were laid out four deep and thirteen across. And there were certain rules for moving – you took up all the Aces which left four blanks and then you moved the cards around and then presumably you eventually got to the point where there were no legal moves and you were allowed to deal the cards again and see if you could finish in three. This was an infantile creation, but there was a real game there. I knew I couldn’t play four by thirteen because that was too much, but I started playing four by six, and four by seven, four by eight with computers. And computers could solve the four by six game almost all the time it would win, but no human being could. It was a combinatorial thing, seeing sequences that no human being could.
Between 1925 and 1927, Aron Nimzowitsch published his views on chess strategy and positional play in five brochures that were collectively published as his famous chess book Mein System, which was translated in English in 1929 as My System (Nimzowitsch, 1925; 1987). He identified eight ‘Elements’ of chess strategy: (1) The center; (2) Play on open files; (3) Play on the seventh and eighth ranks; (4) Passed pawns; (5) The pin; (6) Discovered checks; (7) Exchanging; (8) The pawn-chain. In 1999, Hans Berliner published his views on the perfect opening for White in a book with a very similar title: The System (Berliner, 1999). While Nimzowitsch left room for discussion by calling it his system, Hans was convinced that it was not just his system, but the system. His adversaries (there were many) accused him of arrogance, but I think it was merely the scientific attitude that Hans applied throughout his career. Just like Einstein published the theory of general relativity, not his theory of general relativity. That scientific approach is also evident from the Introduction section of The System:
I liken
The premise of The System is that White has the benefit of the first move and should consolidate that advantage:
Like the eight Elements of Nimzowitsch, Hans Berliner defines nine Principles: (1) Tactics is King; (2) Piece Location; (3) Development; (4) Board Control; (5) Options; (6) Response Pairs; (7) Transpositions; (8) Resolution; (9) When there are no Threats. Each Principle is explained in half a page or less, and illustrated with key moments from various chess games, including the Rook ending in his famous game against Estrin in the Final of the WCCC in 1968.
The Kasparov – Deep Blue matches
While the playing strength of computers steadily increased, the holy grail of computer chess – beating the human world champion in a match under tournament conditions – appeared on the horizon. Who would make that happen? Monty Newborn (2003) described the rivalry between the strongest chess computers:
Although
In 1989, Feng-Hsiung Hsu and Murray Campbell joined the IBM Thomas J. Watson Research Center in Yorktown Heights, NJ, to continue their work on
The following year, a rematch took place in New York. After five games, the score was 2½–2½ (one win, one loss and three draws each) with one more game to go. That game lasted just 19 moves because Kasparov made a very unusual 7th move to which Deep Blue responded almost immediately with a Knight sacrifice. The match was over and
Monty Newborn published a book describing the long journey from the first ideas about programming a computer to play Chess (by Alan Turing and Claude Shannon around 1950) to the
This book was published after the 1996 match between Kasparov and Deep Blue, but before the 1997 match in which Kasparov was defeated. Given the hype and speculation following that event, I find it difficult to believe that anything I say in this review will persuade anyone to either buy this book or pass on it. However, here goes.
His main criticism was that Newborn was in a hurry to get his book out and did not wait until the after rematch:
The real story of Computer Chess Comes of Age should be written about what the Deep Blue team did between the matches of 1996 and 1997. I hope this book will be written some day. In the meantime, I will give Newborn’s book a 7 on a scale of 1 to 10 and hope that someone who knows more about chess will revise it.
The book that Hans wished for was written four years later by Feng-Hsiung Hsu (2002) who knows considerably less about chess than Newborn.

Hans Berliner at the invitation of Yasser Seirawan (left) commenting on the Kasparov-

A gathering of computer chess minds at the Kasparov-
In 1997, Hans Berliner received the Allen Newell Medal for Research Excellence for his work in computer chess. The following year, he retired from Carnegie Mellon University and moved to Florida. We still exchanged occasional e-mails in which we discussed chess, computer chess, problem solving, science, life, the universe and everything. In November 2003 Hans wrote:
I have been reading some articles about the current big problems in astrophysics, and I have thought about them as hard as I could, and believe I have a very important answer. Now, I realize that for someone like me, who is way out of the mainstream of this subject to say this, is asking for a lot of laughter. But I have applied all I know to the problem, and my solution is not only holding up, but it gathers strength all the time. So, what I need to do is to bounce it off someone who knows a lot more about the subject than I do, which is where you come in. I have a writeup which is almost finished, but I keep finding ways of saying things simpler and better. Also, I am a little worried about the fact that ideas cannot be patented, and the only way to get credit is to actually publish this paper which would be difficult for a non-member of a society. What I think I will do is call you at home and talk about this. Then maybe I will find out that this has all been rejected before or something else is wrong, but – we’ll see.
A few days later, we talked on the phone but, unfortunately, I do not remember to which big problem in astrophysics he had an important answer, and he never sent me his writeup. But I do recall that he was mistaken, and he kindly thanked me for setting him straight. Of course, I wish that he had come up with an important new insight into astrophysics, as a last spark from his brilliant mind.
Hans Berliner died on Jan 13, 2017 in River Beach, FL, aged 87.
He was a very intelligent, highly demanding, but most of all a truly kind Mensch.
