Hans+Berliner

was a German born, American Computer Scientist and [|Professor Emeritus] from Carnegie Mellon University, Pittsburgh, Pennsylvania. Hans Berliner was [|Grandmaster] of [|Correspondence Chess], [|International Master] for over-the-board chess and was Correspondence Chess World Champion from 1965 until 1968.
 * Home * People * Hans Berliner**
 * [[image:Berliner1986.jpg link="WCCC 1986#Video"]] ||~  || **Hans Jack Berliner**, (January 27, 1929 - January 13, 2017)

Hans Berliner made his Ph.D. Thesis in 1974 at Carnegie Mellon about computer chess: //Chess as Problem Solving: The Development of a Tactics Analyser// under the supervision of Allen Newell. Berliner contributed as co-author to the Technology Chess Program. He was author of the chess programs J. Biit, CAPS, Patsoc, along with Murray Campbell co-author of the chunking pawn endgame program Chunker, and lead the team in developing the HiTech chess entity - namely Carl Ebeling, Murray Campbell, Gordon Goetsch and Chris McConnell. Beside other things, Hans Berliner's research was about pattern knowledge and creation and implementation of the best-first tree search algorithm called B*, also used in HiTech. || toc =Chess Programs=
 * Hans Berliner ||~ ||^ ||
 * CAPS
 * Chunker
 * HiTech
 * J. Biit
 * Patsoc

=BKG 9.8= In the late 70s at Carnegie Mellon University, Hans Berliner developed the Backgammon playing program **BKG 9.8** for the PDP-10 to research the principles of evaluation for another game than chess with a much higher branching factor of more than 800 at every node. Early versions of BKG played badly even against weak players, but Berliner noticed that its critical mistakes were always at transitions apparently due to evaluation discontinuity. He applied principles of [|fuzzy logic] to smooth out the transition between phases, and by July 1979, BKG 9.8 was strong enough to play against the ruling world champion [|Luigi Villa]. It won the match 7–1, becoming the first computer program to defeat a world champion in any game. Berliner states that the victory was largely a matter of luck, as the computer received more favorable dice rolls.

=Photos=
 * [[image:5-2a.Carnegie_Mellon_University.Berliner-Hans_Ebeling-Carl.198X.L062302001.CMU.lg.jpg width="640" link="http://www.computerhistory.org/chess/full_record.php?iid=stl-431e1a07ad4c1"]] ||
 * Hans Berliner and Carl Ebeling, developers of HiTech at Carnegie Mellon University ||
 * [[image:cologne1.jpg width="640" link="http://members.home.nl/matador/chess820.htm"]] ||
 * Cray Blitz vs. HiTech, WCCC 1986 ||
 * Cray Blitz vs. HiTech, WCCC 1986 ||

=Quotes=

James Gillogly
Quote by James Gillogly on Berliner's Technology Program contribution :

Alex Bell
Quote by Alex Bell from his report on Advances in Computer Chess 1 : --

||

Hans Berliner
Hans Berliner about his role in the HiTech team :

=Pages with Berliner Quotes= > include component="pageList" hideInternal="true" tag="quoteberliner" limit="30"

=See also=
 * WCCC 1986 Video
 * Kasparov versus Deep Thought 1989 documentary

=Selected Publications=

1970 ...

 * Hans Berliner (**1970**). //Experiences Gained in Constructing and Testing a Chess Program//. IEEE Symposium System Science and Cybernetics, reprinted in David Levy (ed.) (**1988**). //[|Computer Games I]//.
 * Hans Berliner (**1973**). //Some Necessary Conditions for a Master Chess Program.// IJCAI 1973
 * Hans Berliner (**1974**). //Chess as Problem Solving: The Development of a Tactics Analyser//. Ph.D. thesis, Carnegie Mellon University
 * Hans Berliner (**1977**). //A Representation and Some Mechanisms for a Problem-Solving Chess Program.// Advances in Computer Chess 1
 * Hans Berliner (**1977**). //BKG - A Program that Plays Backgammon//. Technical Report, Carnegie Mellon University, reprinted in David Levy (ed.) (**1988**). //[|Computer Games I]//.
 * Hans Berliner (**1977**). //[|Experiences in Evaluation with BKG, a Program That Plays Backgammon]//. IJCAI 1977, hosted by [|Backgammon Galore]
 * Hans Berliner, Richard Greenblatt, Jacques Pitrat, Arthur Samuel, David Slate (**1977**). //Panel on Computer Game Playing//. IJCAI 1977, [|pdf]
 * Crispin Perdue, Hans Berliner (**1977**). //[|EG: a case study in problem solving with king and pawn endings]//. IJCAI 1977
 * Hans Berliner (**1977**). //The B* Tree Search Procedure: Best-first Search Combined with Branch and Bound//. Computer Science Department. Carnegie Mellon University
 * Hans Berliner (**1978**). //A Chronology of Computer Chess and its Literature.// [|Artificial Intelligence], No. 10, pp. 201–214.
 * Hans Berliner (**1979**). //The B*-Tree Search Algorithm - A Best-First Proof Procedure//. [|Artificial Intelligence], Vol. 12, No. 1, pp. 23-40. ISSN 0004-3702.
 * Hans Berliner (**1979**). //[|On the Construction of Evaluation Functions for Large Domains]//. IJCAI 1979, Vol. 1, hosted by [|Backgammon Galore]

1980 ...
> Revised as Hans Berliner, Carl Ebeling (**1990**). //Hitech//. Computers, Chess, and Cognition
 * Hans Berliner (**1980**). //[|Backgammon Computer Program Beats World Champion]//. [|Artificial Intelligence], Vol. 14, hosted by [|Backgammon Galore], reprinted in David Levy (ed.) (**1988**). //[|Computer Games I]//.
 * Hans Berliner (**1980**). //[|Computer Backgammon]//. Scientific American, Vol. 242, No. 6, hosted by [|Backgammon Galore]
 * Hans Berliner (**1981**). //An Examination of Brute Force Intelligence.// IJCAI 1981
 * Hans Berliner (**1982**). //Search vs. knowledge: an analysis from the domain of games//. Technical Report Department of Computer Science, Carnegie Mellon University
 * Hans Berliner (**1983**). //Search//. Artificial Intelligence Syllabus, Department of Computer Science, Carnegie Mellon University
 * Murray Campbell, Hans Berliner (**1983**). //A Chess Program That Chunks//. AAAI 1983 49-53, [|pdf]
 * Hans Berliner (**1984**). //Search vs. knowledge: An analysis from the domain of games.// In A. Elithorn and R. Banerji (Eds.), Artificial and Human Intelligence (pp. 105-117). New York, NY: Elsevier.
 * Hans Berliner, Murray Campbell (**1984**). //[|Using Chunking to Solve Chess Pawn Endgames]//. [|Artificial Intelligence], Vol. 23, No. 1, pp. 97-120. ISSN 0004-3702.
 * Hans Berliner, Gordon Goetsch (**1984**). //A quantitative study of search methods and the effect of constraint satisfaction//, Tech. Rept. CMU-CS-84-147, Department of Computer Science, Carnegie Mellon University
 * Hans Berliner, Gordon Goetsch (**1985**). //A Study of Search Methods: The Effect of Constraint Satisfaction and Adventurousness//. IJCAI 1985, [|pdf]
 * Hans Berliner (**1985**). //Computer Chess at Carnegie Mellon University//. Advances in Computer Chess 4
 * Hans Berliner (**1985**). //Goals, Plans, and Mechanisms: Non-symbolically in an Evaluation Surface.// Presentation at Evolution, Games, and Learning, Center for Nonlinear Studies, Los Alamos National Laboratory, May 21.
 * Hans Berliner (**1985**). //HiTech wins North American Computer-Chess Championship//. ICCA Journal, Vol. 8, No. 4 » ACM 1985
 * Hans Berliner (**1985**). //The 1985 Fredkin Competition//. ICCA Journal, Vol. 8, No. 4
 * Hans Berliner, Carl Ebeling (**1986**). //The SUPREM Architecture: a new Intelligent Paradigm.// [|Artificial Intelligence], Vol. 28, No. 1, pp. 3-8.
 * Hans Berliner (**1987**). //Some Innovations Introduced by Hitech//. ICCA Journal, Vol. 10, No. 3
 * Hans Berliner (**1988**). //Pennsyvania State Chess Championship - HiTech Becomes First Computer Senior Master//. AI Magazine Volume 9 Number 3 (© AAAI), [|pdf]
 * Hans Berliner (**1989**). //What is still needed in Game Tree Search//. Workshop on New Directions in Game-Tree Search
 * Hans Berliner (**1989**). //Some Innovations Introduced by Hitech//. Advances in Computer Chess 5
 * Hans Berliner, Gordon Goetsch, Murray Campbell, Carl Ebeling (**1989**). //Measuring the Performance Potential of Chess Programs.// Advances in Computer Chess 5
 * Hans Berliner (**1989**). //The Human versus Computer Match 1989//. ICCA Journal, Vol. 12, No. 3 » Aegon 1989
 * Hans Berliner (**1989**). //Deep Thought Wins Fredkin Intermediate Prize//. AI Magazine Volume 10 Number 2, [|pdf]
 * Hans Berliner, Carl Ebeling (**1989**). //Pattern Knowledge and Search: The SUPREM Architecture.// [|Artificial Intelligence], Vol. 38, No. 2, pp. 161-198. ISSN 0004-3702.

1990 ...
> Critique about Mikhail Botvinnik
 * Hans Berliner, Carl Ebeling (**1990**). //Hitech//. Computers, Chess, and Cognition
 * Hans Berliner, Gordon Goetsch, Murray Campbell, Carl Ebeling (**1990**). //Measuring the Performance Potential of Chess Programs.// [|Artificial Intelligence], Vol. 43, No. 1
 * Hans Berliner, Danny Kopec, Ed Northam (**1991**). //A taxonomy of concepts for evaluating chess strength: examples from two difficult categories//. Advances in Computer Chess 6, [|pdf]
 * Hans Berliner (**1992**). Allen Newell //1927-1992, In Memoriam.// ICCA Journal, Vol. 15, No. 3
 * Hans Berliner (**1993**). //Losing the Human Edge.// BYTE, May, p. 282.
 * Hans Berliner (**1993**). //Playing Computer Chess in the Human Style.// ICCA Journal, Vol. 16, No. 3 » CC Sapiens
 * Hans Berliner, Chris McConnell (**1995**). //B* Probability Based Search.// Carnegie Mellon University, [|ps]
 * Hans Berliner (**1996**). //Why did Kasparov Blink?// ICCA Journal, Vol. 19, No. 2 » Kasparov versus Deep Blue 1996
 * Hans Berliner, Chris McConnell (**1996**). //B* probability based search//. [|Artificial Intelligence], Vol. 86, No. 1 pp. 97-156. ISSN 0004-3702.
 * Hans Berliner (**1999**). //The System: A World Champion's Approach to Chess//. [|Gambit Publications], ISBN 1-901983-10-2

2000 ...

 * Hans Berliner (**2001**). //[|HERBERT A. SIMON (1916-2001): A LIFE'S APPRAISAL]//. ICCA Journal, Vol. 24, No. 1
 * [|Gardner Hendrie] (**2005**). //Oral History of Hans Berliner//. [|pdf] and [|video] from The Computer History Museum

=External Links=
 * [|Hans Berliner from Wikipedia]
 * [|World Chess Hall of Fame: Hans Berliner]
 * [|Hans Berliner] from The Computer History Museum
 * [|Oral History of Hans Berliner], Interviewed by [|Gardner Hendrie], March 7, 2005, The Computer History Museum, [|pdf]
 * [|Hans Berliner's ICGA tournaments]
 * [|chessgames.com - games of Hans Berliner]
 * [|Chess piece value, the Hans Berliner's system from Wikipedia]
 * [|Hans Berliner, Master Chess Player and Programmer, Dies at 87] by [|Dylan Loeb McClain], [|The New York Times], January 16, 2017
 * [|Hans Berliner, chess master and programmer, dies at 87] by Frederic Friedel, ChessBase New, January 18, 2017

=References= =What links here?= include page="Hans Berliner" component="backlinks" limit="160"
 * Up one level**