Jump to content

HiTech

From Wikipedia, the free encyclopedia
HiTech
DeveloperCarl Ebeling, Hans J. Berliner, Murray Campbell, Gordon Goetsch, Andy Palay, Larry Slomer
TypeChess machine
Release datecirca 1985

HiTech, also referred to as Hitech, is a chess machine[1] built at Carnegie Mellon University under the direction of World Correspondence Chess Champion Hans J. Berliner. Members of the team working on HiTech included Berliner, Murray Campbell, Carl Ebeling, Gordon Goetsch, Andy Palay, and Larry Slomer.[2] In 1988, it became the first computer system to beat a grandmaster.[3]

History

[edit]

Development and specs

[edit]

It was designed by Carl Ebeling, a student, from 1986 to 1988, under professor Hans Berliner at Carnegie Mellon University.[4] Members of the team working on HiTech included Berliner, Murray Campbell, Carl Ebeling, Gordon Goetsch, Andy Palay, and Larry Slomer.[2]

Berliner had also created a computer program to play backgammon called BKG 9.8, which beat Luigi Villa in 1979, and in the process became "the first computer program to beat a world champion in any game." According to the New York Times, "this research led, in 1984, to a chess program called HiTech."[5] The computer used an algorithm developed by Berliner to narrow the choices when selecting a move, called B*, or B-star. The algorithm would evaluate decision trees and assign nodes with an "optimistic" or "pessimistic" score, with the aim of finding a path that was sufficient to solve the problem, rather than perfect.[6]

HiTech's name refers to a chess-playing program called TECH that was developed at Carnegie Mellon.[2] The team combined a Sun computer equipped with a custom processor called "the searcher" by Berlin. It runs three programs: a user interface, a task controller, and an "oracle," with the latter consisting of a large catalogue of chess openings and variations. The searcher component contains a microprocessor and a number of hardware modules to perform tasks such as generating and evaluating moves. These activities are coordinated by the microprocessor. The move generator[2] consisted of 64 VLSI chips, with one for each square on the chessboard.[2][6] In 1988, Hitech could scan 165,000 positions a second.[7]

The hardware, which was custom, could analyze over 200,000 moves per second.[4] The computer has a nearly six-foot-tall mainframe.[8] HiTech was one of two competing chess projects at Carnegie Mellon; the other was ChipTest.[9] ChipTest became the predecessor of IBM's Deep Thought and Deep Blue).[10]

Early matches

[edit]

HiTech won the 1985 and 1989 editions of the North American Computer Chess Championship.[7] From September 1985 to July 1988, it used the same hardware, while its standing in the US chess community rose from being in the top 2% to the top .5%. Berliner described this change as a result of "using better management of the resources that have been available."[8] In November 1985, the Associated Press reported that over five months of play, it had earned the rank of master and achieved the highest rating ever given a chess machine. At that time, its developers argued it was 50% faster than any other chess-playing computer systems.[11] The computer began competing on the chess circuit, only going against humans, in 1986.[12] By 1987, the computer ranked 190th in the United States, and was the only computer among the top 1,000 chess players.[6]

ChipTest was invited to play in the 1987 American Open, but the team did not enter due to an objection by the HiTech team, also from Carnegie Mellon University. HiTech and ChipTest shared some code, and Hitech was already playing in the tournament. The two teams became rivals.[9]

HiTech was the first computer to be rated over 2400 in chess,[4] which is the senior master USCF rating level.[13]

Championships

[edit]

In 1987, it won the Pennsylvania State Chess Championship, scoring 4.5 points out of 5 after a four-way tie. HiTech had an overall performance score of 2559, considered a high Senior Master rating. However, an interpretation of the rules denied HiTech the money prize, the State Title, and trophy, as only a resident could earn the title.[14] Hitech won the Pennsylvania State Chess Championship twice, winning again in July 1988. It won with a score of 4.5 - 0.5, beating international master Edward Formanek in the process. Rules had changed since 1987, allowing a computer to win the title, but not the trophy or prize money. However, Professor Formanek gave Hitech the trophy he had been awarded as the highest human competitor.[1]

In May 1988, Hitech was described by TIME as being able to compete in hotel competitions remotely. The main computer remained at Pittsburgh, while a contraption TIME called "an ungainly-looking brute," would be operated by Berliner and Carl Ebeling at the tournament. The remote Hitech relied on its phone line connection to Pittsburg to communicate moves. This meant that whenever the hotel would use their phone line, the computer would need to be relinked via a phone call.[12]

In 1988 HiTech defeated GM Arnold Denker 3½-½ in a match[7] in New York City.[15] Hitech won the four-game match, the first a draw and the last three wins, marking the first time a grandmaster was beaten by a chess program. According to the New York Times at the time, most experts agreed Denker, however, was "badly off form," as a largely retired individual at 74 years old. Denker called Hitech's play an impressive achievement.[7]

Retirement

[edit]

In 1988, Berliner stated that he and his associates at Carnegie-Melon were working on an improved model of Hitech, with three years of work projected before it debuted. At the time, Hitech could scan 165,000 positions a second. Berliner stated that "speed alone is not the most important thing. Hitech scans in a dumb sort of way. It has to go through every possible position. A smarter machine might operate only on 100,000 scans a second, but it will confine those scans to positions germane to the situation. That is what we call a smart scan."[7]

HiTech has been included in exhibits by the Computer History Museum.[4] The Carnegie Mellon University Libraries began holding the computer in 2022, as part of the university's Robotics Project. It was donated from the collection of Chris Atkeson.[3]

References

[edit]
  1. ^ a b Berliner, Hans (June 1988), ITech Again WIns Pennsylvania Chess Championship: Becomes First Computer Senior Master, ICCA Journal
  2. ^ a b c d e Dewdney, A. K. (February 1986), Computer Recreations (PDF), Scientific American
  3. ^ a b Bender, Sarah (2022), Robotics Project Acquires HiTech Chess Machine
  4. ^ a b c d HiTech Chess Machine, Computer History Museum, 1988
  5. ^ Alder, Phillip (November 4, 2006), "The Chess/Bridge Divide, and One Who Crossed Over", The New York Times
  6. ^ a b c Spice, Bryan (January 19, 2017), Hans Berliner Was a Pioneer in Computer Chess, Carnegie Mellon University
  7. ^ a b c d e Schonberg, Harold C. (26 September 1988). "For First Time, a Chess Computer Outwits Grandmaster in Tournament". The New York Times.
  8. ^ a b Berliner, H. (10–12 April 1989), "Hitech chess: from master to senior master with no hardware change", International Workshop on Industrial Applications of Machine Intelligence and Vision, IEEE, pp. 12–21, doi:10.1109/MIV.1989.40515{{citation}}: CS1 maint: date format (link)
  9. ^ a b Atkinson, George (1998). Chess and Machine Intuition. Intellect Books. p. 175. ISBN 0893919012.
  10. ^ Hsu, Feng-hsiung (2002). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press. ISBN 0-691-09065-3.
  11. ^ "Computer Knows the Right Moves, Is Master at Game of Chess", The Los Angeles Times, November 24, 1985
  12. ^ a b Nash, J. Madeleine (May 16, 1988), In Chicago: Playing Hitech Computer Chess, TIME
  13. ^ Hans Berliner (Fall 1988). "HITECH Becomes First Computer Senior Master". AI Magazine. 9 (3): 85–87.
  14. ^ Berliner, Hans (1987), "HITECH Wins Chess Tourney", AI Magazine, 8 (4), AI Magazine Volume 8: 101, doi:10.1609/aimag.v8i4.628
  15. ^ COMPUTER BLITZES CHESS GRANDMASTER LAUDERDALE CHAMPION HELD IN CHECK, The Sun Sentinel, September 26, 1988