HiTech

HiTech
DeveloperCarl Ebeling, Hans J. Berliner, Murray Campbell, Gordon Goetsch, Andy Palay, Larry Slomer
TypeChess machine
Release datec. 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

Development and specs

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

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

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

In 1988, Berliner stated that he and his associates at Carnegie-Mellon 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

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

Read other articles:

Merpati Nusantara Airlines Flight 5601PK-MND, kapal lain yang mirip dengan yang mengalami kecelakaanRingkasan accidentTanggal18 Oktober 1992 (1992-10-18)RingkasanPenerbangan dikendalikan ke daratanLokasiGunung Papandayan, 30 km di barat Garut Jawa Barat, IndonesiaPenumpang27Awak4Tewas31Selamat0Jenis pesawatCASA/IPTN CN-235-100OperatorMerpati Nusantara AirlinesRegistrasiPK-MNNAsalBandar Udara Internasional Achmad Yani, Semarang, IndonesiaTujuanBandar Udara Internasional Husein Sastra...

 

جزء من سلسلة مقالات حولنظم الحكومات أشكال السلطة انفصالية دولة مرتبطة دومينيون مشيخة محمية فدرالية كونفدرالية تفويض السلطات دولة اتحادية فوق وطنية إمبراطورية الهيمنة دولة مركزية التقسيم الإداري مصدر السلطة ديمقراطية(سلطة الأكثرية) ديمارية مباشرة ليبرالية تمثيلية اجتم...

 

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (مارس 2018) مقاطعة كونفيرس     الإحداثيات 42°58′N 105°30′W / 42.97°N 105.5°W / 42.97; -105.5 ...

1986 murder of the Prime Minister of Sweden This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Assassination of Olof Palme – news · newspapers · books · scholar · JSTOR (August 2010) (Learn how and when to remove this template message) Assassination of Olof PalmeFlowers left at the site of the assassination on ...

 

Toyota HiluxDescrizione generaleCostruttore Toyota Tipo principalePick-up Produzionedal 1968 Sostituita daToyota Tacoma Altre caratteristicheAltroAuto similiFord RangerIsuzu D-MaxMazda BT-50Mitsubishi L200Nissan Navara La Toyota Hilux è un pick-up fuoristrada prodotto dalla casa automobilistica nipponica Toyota dal 1968. Quella che è entrata in produzione nel 2015 è l'ottava generazione. Il nome Hilux è derivato dalle parole High Luxury, che tradotto significa Lusso di alto livello. ...

 

Questa voce o sezione sull'argomento singoli rock non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Somebody to Lovesingolo discograficoArtistaJefferson Airplane Pubblicazione1º aprile 1967 Durata2:54 Dischi1 Tracce2 GenereRock psichedelicoRock EtichettaRCA Victor Registrazione3 novembre 1966, RCA Studios,...

جمال الدين المزي معلومات شخصية الميلاد سنة 1256   حلب  الوفاة سنة 1341 (84–85 سنة)  دمشق  مكان الدفن مقابر الصوفية  [لغات أخرى]‏  الديانة الإسلام أقرباء ابن كثير الدمشقي (صهر)  الحياة العملية تعلم لدى الدمياطي،  وقطب الدين القسطلاني  التلامذة المشهور�...

 

Roland Poirier Martinsson This article is part of a series onConservatism in Sweden Ideologies Christian democracy Liberal Moderate Nationalist Principles Cameralism Duty Elitism Meritocracy Law and order Moderation Lagom Monarchism National romanticism Nationalism Folkhemmet Ordered liberty Patriotism Property rights Prudence Rule of law Social order State church Swedish culture Tradition History Hats Kristersson cabinet Tidö Agreement Peasant armament support march Courtyard Speech Swedish...

 

German publishing house S. Fischer VerlagCompany typeDivisionIndustryPublishingFounded1881; 143 years ago (1881) in BerlinFounderSamuel von Fischer HeadquartersFrankfurt am Main, GermanyParentHoltzbrinck Publishing Group (since 1962)Websitefischerverlage.de S. Fischer premises in 2010 S. Fischer Verlag is a major German publishing house, which has operated as a division of Holtzbrinck Publishing Group since 1962. The publishing house was founded in 1881 by Samuel Fische...

Reluctance or refusal to be vaccinated or have one's children vaccinated An anti-vaccination activist with a misleading claim that children can be effectively protected from disease solely by natural immunity Part of a series onVaccination General information Vaccination Vaccinator Vaccine Vaccine trial COVID-19 vaccine card Vaccines Smallpox Polio Chicken pox Measles/Mumps/Rubella Influenza Ebola COVID-19 Issues National Vaccine Injury Compensation Program Vaccine hesitancy Vaccine line jump...

 

American law enforcement agency Law enforcement agency Hawaii Department of Public SafetyPatch of the Correction DivisionPatch of the Law Enforcement DivisionAbbreviationDPSAgency overviewDissolvedDecember 31, 2023Employees2,263 (as of 2006)Jurisdictional structureOperations jurisdictionHawaii, U.S.Map of Hawaii Department of Public Safety's jurisdictionSize10,931 square miles (28,310 km2)Population1,283,388 (2007 est.)[1]General natureCivilian policeOperational structureHeadquar...

 

Large public park in the Bronx, New York Pelham Bay ParkNorthern tip of Hunter Island in Pelham Bay ParkTypeMunicipalLocationThe Bronx, New York, USCoordinates40°51′56″N 73°48′30″W / 40.86556°N 73.80833°W / 40.86556; -73.80833Area2,772 acres (1,122 ha)[a]Created1888Operated byNew York City Department of Parks and RecreationPublic transit accessSubway: Pelham Bay Park (​)MTA New York City Bus: Bx29Bee-Line Bus: 45 Pelham Bay Park is a...

Parlemen Irlandia OireachtasNational ParliamentSegel Resmi OireachtasLambang OireachtasJenisJenisBikameral MajelisDáil ÉireannSeanad ÉireannSejarahDibentuk29 Desember 1937Didahului olehOireachtas Negara Bebas IrlandiaPimpinanPresiden IrlandiaMichael D. Higgins sejak 11 November 2011 Ceann ComhairleSeán Ó Fearghaíl, Fianna Fáil sejak 10 Maret 2016 CathaoirleachJerry Buttimer, Fine Gael sejak 16 Desember 2022 Pemimpin OposisiMary Lou McDonald, Sinn Féin sejak 27 Juni 20...

 

Historic house in South Carolina, United States United States historic placeBroad MarginU.S. National Register of Historic Places Broad Margin in Greenville, South Carolina ca. 1987Show map of South CarolinaShow map of the United StatesLocation9 West Avondale Drive, Greenville, South CarolinaCoordinates34°52′23″N 82°23′26″W / 34.87306°N 82.39056°W / 34.87306; -82.39056Area2 acres (0.81 ha)Built1954ArchitectFrank Lloyd WrightArchitectural styleUson...

 

Sister Bay Villa Sister BayUbicación en el condado de Door en Wisconsin Ubicación de Wisconsin en EE. UU.Coordenadas 45°11′14″N 87°07′26″O / 45.1872, -87.1239Entidad Villa • País Estados Unidos • Estado  Wisconsin • Condado DoorSuperficie   • Total 9.26 km² • Tierra 6.67 km² • Agua (27.94%) 2.59 km²Altitud   • Media 217 m s. n. m.Población (2010)   • Total 876 hab. ...

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: 1993 Scotland rugby union tour of the South Pacific – news · newspapers · books · scholar · JSTOR (August 2013) 1993 Scotland rugby union tour of the South PacificSummaryP W D L Total07 06 00 01Test match03 02 00 01OpponentP W D L  Fiji1 1 0 0&#...

 

City in Georgia, United StatesLouisville, GeorgiaCityJefferson County CourthouseMotto: A Capital CommunityLocation in Jefferson County and the state of GeorgiaLouisvilleLocation of Louisville in the USCoordinates: 33°0′15″N 82°24′17″W / 33.00417°N 82.40472°W / 33.00417; -82.40472Country United StatesState GeorgiaCountyJeffersonIncorporatedJanuary 26, 1786; 238 years ago (1786-01-26)[1]Named forLouis XVIGovernment[2&#...

 

British cultural theorist (born 1964) Sadie PlantPlant in 2012BornSarah Jane Plant (1964-03-16) 16 March 1964 (age 60)Birmingham, EnglandAlma materUniversity of ManchesterOccupation(s)Philosopher, author, scholarKnown for The Most Radical Gesture Zeroes + Ones Writing on Drugs Websitewww.sadieplant.com Part of a series onAnthropology of nature, science, and technology Basic concepts Ecogovernmentality Nature–culture divide Major theorists Tom Boellstorff Ray Brassier Benjamin...

Italian trade unionist and politician (1892–1957) Giuseppe Di VittorioGeneral Secretary of the CGILIn office3 June 1944 – 3 November 1957Preceded byOffice establishedSucceeded byAgostino NovellaMember of the Constituent Assembly of ItalyIn office25 June 1946 – 31 January 1948ConstituencySingle national constituency[Note 1]Member of the Chamber of DeputiesIn office27 April 1948 – 3 November 1957ConstituencyBariIn office11 June 1921 – 25 Jan...

 

Organ pieces by Johann Sebastian Bach Johann Sebastian Bach, 1746 The Great Eighteen Chorale Preludes, BWV 651–668, are a set of chorale preludes for organ prepared by Johann Sebastian Bach in Leipzig in his final decade (1740–1750), from earlier works composed in Weimar, where he was court organist. The works form an encyclopedic collection of large-scale chorale preludes, in a variety of styles harking back to the previous century, that Bach gradually perfected during his career. Togeth...