Record set: First computer program to defeat a world champion in a match under tournament regulations
Deep Blue versus Garry Kasparov was a pair of six-game chess matches between then-world chess championGarry Kasparov and an IBM supercomputer called Deep Blue. Kasparov won the first match, held in Philadelphia in 1996, by 4–2. Deep Blue won a 1997 rematch held in New York City by 3½–2½. The second match was the first defeat of a reigning world chess champion by a computer under tournament conditions, and was the subject of a documentary film, Game Over: Kasparov and the Machine.
Both matches were widely covered by the media, and Deep Blue became a celebrity.[1][2] After the match, it was reported that IBM had dismantled Deep Blue, but in fact it remained in operation for several years.[3]
Prizes were awarded for both matches by the sponsor, IBM Research, with Deep Blue's share going back to IBM. For the first match, the winner was awarded $400,000 and the loser $100,000; for the second match, the winner was awarded $700,000 and the loser $400,000. Carnegie Mellon University awarded an additional $100,000 to the Deep Blue team, a prize created by computer science professor Edward Fredkin in 1980 for the first computer program to beat a reigning world chess champion.[4][5]
Deep Blue's win was seen as symbolically significant, a sign that artificial intelligence was catching up to human intelligence, and could defeat one of humanity's great intellectual champions.[6] Later analysis tended to play down Kasparov's loss as a result of uncharacteristically bad play on Kasparov's part, and play down the intellectual value of chess as a game that can be defeated by brute force.[7][8]
In a podcast discussion in December 2016, Kasparov reflected on his views of the match. He mentioned that after thorough research and introspection while writing a book, his perspective shifted. He acknowledged his increased respect for the Deep Blue team and a decrease in his opinion of both his own and Deep Blue's performance. He noted the evolution of chess engines, indicating that modern ones easily surpass Deep Blue.[9]
After Deep Blue's victory, the ancient Chinese game of Go, a game of simple rules and far more possible moves than chess, became the canonical example of a game where humans outmatched machines. Go requires more intuition and is far less susceptible to brute force.[10] It is widely played in China, South Korea, and Japan, and was considered one of the four arts of the Chinese scholar in antiquity. In 1997, many players with less than a year of experience could beat the best Go programs.[11] But the programs gradually improved, and in 2015, Google DeepMind's AlphaGo program defeated the European Go champion Fan Hui in a private match. It then surprisingly defeated top-ranked Lee Sedol in the match AlphaGo versus Lee Sedol in 2016.[12] While Deep Blue mainly relied on brute computational force to evaluate millions of positions, AlphaGo also relied on neural networks and reinforcement learning.
February 11. The second game transposed to an open line of the Catalan Opening. Kasparov played in what could be called a preemptive style, blocking all Deep Blue's development attempts. The game lasted for 73 moves but eventually Deep Blue's operator had to resign the game. Though an opposite-colored bishops ending tends to be drawish, Kasparov had three connected passed pawns to Deep Blue's single passed pawn.
Deep Blue had a configuration error so it played the entire game without its opening book, but its "extended book" managed to reproduce opening theory up to move 13, by scoring moves based on its dataset of 700,000 previous grandmaster games.[19]
Game 3
February 13. As in the first game, Kasparov played the Sicilian Defence to which Deep Blue again responded with the Alapin Variation. The game lasted for 39 moves and was drawn.
February 14. The fourth game was the second to end in a draw, although at one point Deep Blue's team declined Kasparov's draw offer. The opening transposed to a line of the Queen's Gambit Declined.
February 16. The fifth game was the turning point of the match. Its opening transposed to the Scotch Four Knights Game, an opening combining the characteristics of the Scotch Game and the Four Knights Game. Game 5 was considered an embarrassment for the Deep Blue team because they had declined Kasparov's draw offer after the 23rd move. This was the only game in the match that Black won.
February 17. The sixth game, like the fourth, transposed to the same line of the Queen's Gambit Declined. The final game was an illustration of just how badly chess engines of the time could play in some positions. Employing anti-computer tactics and keeping the focus of the game on long-term planning, Kasparov slowly improved his position throughout the mid-game while Deep Blue wasted time doing very little to improve its position. By the end of the game, Deep Blue's pieces were crammed into its queenside corner, with no moves to make aside from shuffling its king. Kasparov had all the time in the world to finish the rout.[27] Kasparov's next move would probably have been 44.Qe7 to exchange the queens. That would have allowed his passed pawn, which was near promotion, to advance, leading to the win of one of Black's rooks.[28]
Deep Blue's 44th move in this game was allegedly the result of a bug in which Deep Blue, unable to determine a desirable move, resorted to a fail-safe.[33][34][35]
May 4. The second game began with the Ruy Lopez opening, Smyslov Variation. Kasparov eventually resigned, although post-game analysis indicates that he could have held a draw in the final position. After this game Kasparov accused IBM of cheating, by alleging that a grandmaster (presumably a top rival) had been behind a certain move. The claim was repeated in the documentary Game Over: Kasparov and the Machine.[37][38]
Deep Blue's first nine moves were from the opening book. The next moves were computed based on the extended book. After move 19. ... Nh4, the game was outside the extended book.[19]
At the time it was reported that Kasparov missed the fact that after 45...Qe3 46.Qxd6 Re8, Black (Kasparov) can force a draw by perpetual check. His friends told him so the next morning.[41] They suggested 47.h4 h5!, a position after which the black queen can perpetually check White. This is possible as Deep Blue moved 44.Kf1 instead of an alternative move of its king. Regarding the end of game 2 and 44.Kf1 in particular, chess journalist Mig Greengard in the Game Over film states, "It turns out, that the position in, here at the end is actually a draw, and that, one of Deep Blue's final moves was a terrible error, because Deep Blue has two choices here. It can move its king here or move its king over here. It picked the wrong place to step." Another person in that film, four-time US champion Yasser Seirawan, then concludes that "The computer had left its king a little un-defended. And Garry could have threatened a perpetual check, not a win but a perpetual check."
The moves that surprised Kasparov enough to allege cheating were 36.axb5! axb5 37.Be4! after which Black is lost. A more materialistic machine could have won two pawns with 36.Qb6 Rd8 37.axb5 Rab8 38.Qxa6, but after 38...e4! Black would have acquired strong counterplay.[42] Deep Blue could have also won material with the move 37.Qb6. Kasparov and many others thought the move 37.Be4! ignored material gain by force and was too sophisticated for a computer, suggesting there had been some sort of human intervention during the game.
Game 3
May 6. In the third game, Kasparov chose to employ the irregular 1.d3, the Mieses Opening. The game then transposed to a line of the English Opening. Kasparov believed that by playing an esoteric opening, the computer would get out of its opening book and play the opening worse than it would have done using the book. Despite this anti-computer tactic, the game was drawn.
May 7. The fourth game began with the initial moves defining the Caro–Kann Defence (1.e4 c6); however, the opening then transposed to the Pirc Defense. Kasparov got into time trouble late in the game. The sub-optimal moves he played in a hurry may have cost him victory. The game ended with a draw.[45]
May 10. The fifth game of the rematch began identically with the first, with a line of the Réti Opening developing into the King's Indian Attack. As in the fourth game, Deep Blue played a brilliant endgame that secured a draw, when it was looking as if Kasparov would win. It was later discovered that Kasparov had a win beginning with 44.Rg7+.[49]
May 11. The final, deciding game of the rematch was a miniature, by far the shortest of any played during either match. Before the sixth game, the overall score was even: 2½–2½. As in game 4, Kasparov played the Caro–Kann Defence. Deep Blue made a knight sacrifice which wrecked Kasparov's defense and forced him to resign in less than twenty moves. As Kasparov later recounts, he chose to play a dubious opening in an effort to put Deep Blue out of its comfort zone. Although the knight sacrifice is a well-known refutation, Kasparov reasoned that an engine wouldn't play the move without a concrete gain.
^Silver, Albert (February 19, 2015). "Deep Blue's cheating move". Chess News. Archived from the original on July 29, 2020. Retrieved February 22, 2018.
Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Ekonometrika – berita · surat kabar · buku · cendekiawan · JSTOREkonometrika atau ekonometri (Inggris: econometricscode: en is deprecated , Belanda: econometriecode: nl is deprecated ) adalah ilmu ekonom...
Fēngjiàn (封建, feodal) adalah sistem ideologi politik dan pemerintahan pada masa Tiongkok kuno, yang struktur sosialnya membentuk sistem desentralisasi pemerintahan seperti konfederasi,[1] berdasarkan kelas pemerintahan yang terdiri dari Putra Surgawi (kaisar), bangsawan dan rakyat kelas bawah (yang dikategorikan menjadi empat kategori: pejabat, petani, buruh dan pedagang). Sistem ini setidaknya sudah ada sejak dinasti Shang, tetapi secara resmi baru didirikan selama dinasti Zhou...
Department of France For other uses, see Creuse (disambiguation). Department in Nouvelle-Aquitaine, FranceCreuse (Occitan): Cruesa or CrosaDepartmentPrefecture building of the Creuse department, in Guéret FlagCoat of armsLocation of Creuse in FranceCoordinates: 46°07′20″N 1°54′46″E / 46.12222°N 1.91278°E / 46.12222; 1.91278CountryFranceRegionNouvelle-AquitainePrefectureGuéretSubprefecturesAubussonGovernment • President of the Departmental Coun...
Province of Prussia from 1815 to 1945 For other provinces of this name, see Pomerania Province (disambiguation). Province of PomeraniaProvinz PommernProvince of Prussia1815–1945/47 Flag Coat of arms The Province of Pomerania (green) inside the German Empire (light green) in 1914CapitalStettin (Szczecin)Area • Coordinates53°26′N 14°32′E / 53.433°N 14.533°E / 53.433; 14.533 • 190530,120 km2 (11,630 sq mi)• 193938,4...
British businessman (1848–1907) George McCulloch George McCulloch (23 April 1848, in Glasgow – 12 December 1907, in London) was a Scottish businessman and art collector who was the mastermind behind the formation of the Broken Hill Mining Company, a precursor of BHP.[1] He was the son of James McCulloch, a contractor, and Isabella Robertson, a farmer's daughter. George's father died of cholera in January 1849 when George was one year old,[2] and he was brought up by his mo...
Radio station in Nebraska, US For the airport serving Corcoran, California, assigned the ICAO code KCRO, see Corcoran Airport. 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: KCRO – news · newspapers · books · scholar · JSTOR (April 2008) (Learn how and when to remove this template message) KCROOmaha, Nebras...
Association football club Football clubSliema WanderersFull nameSliema Wanderers Football ClubNickname(s)The BluesThe WanderersFounded3 November 1909; 114 years ago (1909-11-03)GroundTigne Sports Complex,Sliema,MaltaCapacity1,000ChairmanKeith PerryManagerPaul ZammitLeagueMaltese Premier League2022–23Maltese Challenge League, 1st of 18 (promoted) Home colours Away colours Sliema Wanderers Football Club, nicknamed tax-Xelin (of the shilling),[1] is a professional Mal...
Latvian news agency For other uses, see Leta (disambiguation). 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: LETA – news · newspapers · books · scholar · JSTOR (November 2019) You can help expand this article with text translated from the corresponding article in Latvian. (January 2022) Cli...
American television host, producer and photographer Nēv SchulmanSchulman at the Obvious Child premiere in June 2014Born (1984-09-26) September 26, 1984 (age 39)New York City, New York, U.S.Alma materSarah Lawrence College (expelled)Occupation(s)Producer, photographer, TV hostKnown forCatfishSpouse Laura Perlongo (m. 2017)Children3RelativesAriel Schulman (brother)Websitewww.nevschulman.com Yaniv Nēv Schulman (/ˈniːv/ NEEV; born September 26, 19...
Video game genre CRPG redirects here. For the sub-component of the Canadian Forces reserve, see Canadian Rangers. For Chinese role-playing games, see History of Eastern role-playing video games § China. A party of characters approaching a monster in Legend of Grimrock (2012) Part of a series onRole-playing video games Subgenres Action RPG Soulslike Dungeon crawl Monster-taming MUD MMORPG Roguelike Tactical RPG Topics Social interaction in MMORPGs Character creation Dialogue tree GNS the...
صورة في موقع احد الأعمال بأحد المحطات قائمة بمحطات توليد الطاقة في مصر المحطات المركبة محطة كهرباء العاصمة الإدارية الجديدة محطة كهرباء البرلس محطة كهرباء غياضة المحطات الغازية القاهرة الكبري النوبارية الكريمات دمياط الغردقة طلخا محطات الطاقة الكهرومائية المحطة المدين...
Miss EarthLogo Miss EarthSingkatanMETanggal pendirian2001; 23 tahun lalu (2001)PendiriLorraine A. SchuckRamon MonzonTipeKontes kecantikanKantor pusatManila, FilipinaJumlah anggota lebih dari 100 negaraBahasa resmi InggrisPresidenRamon MonzonSitus webwww.missearth.tv Miss Earth adalah kontes kecantikan internasional yang diselenggarakan oleh Carousel Productions Inc., sebuah organisasi berbasis di Filipina, sejak 2001 dan berfokus sebagai ajang yang mempromosikan perlindungan, pelestarian...
African-American civil rights activist (born 1939) Claudette ColvinColvin in 1952BornClaudette Austin (1939-09-05) September 5, 1939 (age 84)Montgomery, Alabama, U.S.Occupation(s)Civil rights activist, nurse aideYears active1969–2004 (as nurse aide)EraCivil rights movement (1954–1968)Known forArrested at the age of 15 in Montgomery, Alabama, for refusing to give up her seat to a white woman on a segregated bus, nine months before the similar Rosa Parks incident.Children2 Cl...
Pelícanos Rango temporal: Rupeliense-Reciente, 28,1 Ma - 0 Ma PreЄ Є O S D C P T J K Pg N Pelícano común (Pelecanus onocrotalus) volando sobre la bahía de Walvis (Namibia). TaxonomíaReino: AnimaliaFilo: ChordataClase: AvesOrden: PelecaniformesFamilia: PelecanidaeRafinesque, 1815Género: PelecanusLinnaeus, 1758Especie tipo Pelecanus onocrotalusLinnaeus, 1758Especies 8 (ver texto) [editar datos en Wikidata] Los pelícanos (Pelecanus) son un género de aves acu�...
Parish in Louisiana, United States Parish in LouisianaIberia ParishParishHistoric House and Garden Shadows-on-the-TecheLocation within the U.S. state of LouisianaLouisiana's location within the U.S.Coordinates: 29°47′N 91°47′W / 29.79°N 91.78°W / 29.79; -91.78Country United StatesState LouisianaFoundedOctober 30, 1868Named forIberian PeninsulaSeatNew IberiaLargest cityNew IberiaArea • Total1,031 sq mi (2,670 km2) •...
Not to be confused with 2022 United States House of Representatives elections in Massachusetts. 2022 Massachusetts House of Representatives election ← 2020 November 8, 2022 2024 → All 160 seats in the Massachusetts House of Representatives81 seats needed for a majorityRegistered4,884,076 [1] ( 1.48 pp)Turnout51.42% ( 24.58 pp) Majority party Minority party Leader Ron Mariano Bradley Jones Jr. Party Democratic Republican Leader since December 3...
British market research company This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) 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: Kantar Group – news · newspapers · books · scholar · JSTOR (July 2017) (Lea...
Fictional character in the Arrowverse For the Arrow episode, see Spartan (Arrow episode). Fictional character John DiggleArrowverse and Superman & Lois characterDavid Ramsey as John Diggle in his Spartan suit as seen in the sixth season of ArrowFirst appearanceArrowverse version:PilotArrow Season 1×1October 10, 2012Superman & Lois version:Through the Valley of DeathSuperman & Lois Season 1×12July 14, 2021Last appearanceIt's My Party and I'll Die If I Want ToThe FlashApril 29, 20...
Municipality in Mexico, MexicoRayónMunicipalityLocation of the municipality in Mexico StateCountry MexicoStateMexico (state)Government • Municipal presidentJosé Luis Robles VázquezElevation2,570 m (8,430 ft)Population (2005) • Total12,748Time zoneUTC-6 (Central Standard Time) • Summer (DST)UTC-5 (Central Daylight Time) Rayón is a municipality located in Toluca Region, the northeastern part of the state of Mexico in Mexico, the munici...