Deep Blue versus Garry Kasparov - Deep Blue versus Garry Kasparov
Deep Blue vs. Kasparov
- 10. února 1996: konalo se v Philadelphie, Pensylvánie
- Výsledek: Kasparov–Hluboká modrá (4–2)
- Sada záznamů: První počítačový program, který porazil mistra světa v a klasický hra podle turnajových předpisů
Druhý zápas (odveta)
- 11. května 1997: drženo v New York City, New York
- Výsledek: Tmavě modrá–Kasparov (3½ – 2½)
- Sada záznamů: První počítačový program, který porazil mistra světa v a zápas podle turnajových předpisů
Deep Blue versus Garry Kasparov byla dvojice šesti her šachy zápasy mezi mistrem světa v šachu Garry Kasparov a IBM superpočítač volala Tmavě modrá. První zápas se hrál ve Filadelfii v roce 1996 a vyhrál ho Kasparov. Druhý se odehrál v New Yorku v roce 1997 a vyhrál jej Deep Blue. Zápas v roce 1997 byl první porážkou úřadujícího mistra světa v šachu počítačem za turnajových podmínek.
Zápas z roku 1997 byl předmětem dokumentárního filmu, Muž vs. stroj.[1]
| Tento článek používá algebraická notace popsat šachové tahy. |
Symbolický význam
Vítězství Deep Blue bylo považováno za symbolicky významné, což je známka toho, že umělá inteligence doháněla lidskou inteligenci a mohla porazit jednoho z velkých intelektuálních šampionů lidstva.[2] Pozdější analýza měla tendenci snižovat Kasparovovu ztrátu v důsledku neobvykle špatné hry Kasparova a snižovat intelektuální hodnotu šachu jako hru, kterou lze porazit hrubou silou.[3][4]
V prosinci 2016, při diskusi o zápase v podcastu s neurologem Samem Harrisem, Kasparov doporučil změnu srdce v jeho názorech na tento zápas. Kasparov uvedl: „Při psaní knihy jsem prošel mnoha výzkumy - analyzoval jsem hry pomocí moderních počítačů a také vyhledávání duší - a změnil jsem své závěry. Nepíšu žádné milostné dopisy společnosti IBM, ale můj respekt k Deep Blue tým vzrostl a můj názor na moji vlastní hru a hru Deep Blue klesl. Dnes si můžete ke svému notebooku koupit šachový engine, který Deep Blue docela snadno porazí. “[5]
Vítězství Deep Blue změnilo kanonický příklad hry, kde lidé překonali stroje, na starou čínskou hru o Jít, hra jednoduchých pravidel a mnohem více možných tahů než šachů, která vyžaduje více intuice a je méně náchylná k hrubé síle.[6] Go se často hraje v Číně, Jižní Koreji a Japonsku a byl považován za jeden z čtyři umění čínského učence ve starověku. Přejít na programy byli schopni porazit pouze amatérské hráče až do roku 2015, kdy Google DeepMind AlphaGo program překvapivě poražen Lee Sedol v zápase AlphaGo versus Lee Sedol.[7] Zatímco Deep Blue se při hodnocení milionů pozic spoléhal hlavně na hrubou výpočetní sílu, AlphaGo také spoléhal neuronové sítě a posilování učení.
souhrn
| Hra # | Bílý | Černá | Výsledek | Komentář |
|---|---|---|---|---|
| 1 | Tmavě modrá | Kasparov | 1–0 | |
| 2 | Kasparov | Tmavě modrá | 1–0 | |
| 3 | Tmavě modrá | Kasparov | ½–½ | Kreslit po vzájemné dohodě |
| 4 | Kasparov | Tmavě modrá | ½–½ | Kreslit po vzájemné dohodě |
| 5 | Tmavě modrá | Kasparov | 0–1 | Kasparov nabídl po 23. tahu remízu. |
| 6 | Kasparov | Tmavě modrá | 1–0 | |
| Výsledek: Kasparov – Deep Blue: 4–2 | ||||
| Hra # | Bílý | Černá | Výsledek | Komentář |
|---|---|---|---|---|
| 1 | Kasparov | Tmavě modrá | 1–0 | |
| 2 | Tmavě modrá | Kasparov | 1–0 | |
| 3 | Kasparov | Tmavě modrá | ½–½ | Kreslit po vzájemné dohodě |
| 4 | Tmavě modrá | Kasparov | ½–½ | Kreslit po vzájemné dohodě |
| 5 | Kasparov | Tmavě modrá | ½–½ | Kreslit po vzájemné dohodě |
| 6 | Tmavě modrá | Kasparov | 1–0 | |
| Výsledek: Deep Blue – Kasparov: 3½ – 2½ | ||||
1996 zápas
Hra 1
| A | b | C | d | E | F | G | h | ||
| 8 |            | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| A | b | C | d | E | F | G | h | ||
10. února. První hra zápasu z roku 1996 byla první hrou, kterou vyhrál počítač hrající šachy proti panování světový šampion za normálních podmínek šachového turnaje, zejména klasický časové kontroly.
Hra 2
| A | b | C | d | E | F | G | h | ||
| 8 |   | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| A | b | C | d | E | F | G | h | ||
11. února. Druhá hra začala na Open Katalánština Zahájení. Kasparov hrál tak zvaným preventivním stylem, který blokoval všechny Deep Blue rozvoj pokusy. Hra trvala 73 tahů, ale nakonec musel operátor Deep Blue odstoupit hra pro počítač v pozici, kdy oba hráči měli biskupa, ale Kasparov měl tři pěšce k jednomu Deep Blue.
Hra 3
13. února. Ve třetí hře Kasparov hrál Sicilská obrana na které Deep Blue odpověděl pomocí Varianta alapin. Hra trvala 39 tahů a byla vylosována.
Hra 4
14. února. Čtvrtá hra byla druhou hrou, která skončila nerozhodně, i když v jednu chvíli tým Deep Blue tým Kasparova odmítl nakreslete nabídku. Zahraným zahráním byla Semi-slovanská obrana.
Hra 5
16. února. Pátá hra byla zlomovým bodem zápasu. Během hry si Kasparov, hrající Black, vybral jiný otvor, The Hra čtyř rytířů, od Sicilská obrana hrál ve hrách jedna a tři a vyšel na vrchol. Tato hra byla pro tým Deep Blue obzvláště trapná, protože po 23. tahu odmítli nabídku Kasparovovy remízy. Toto byla jediná hra v zápase, kterou Black vyhrál.
Hra 6
| A | b | C | d | E | F | G | h | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| A | b | C | d | E | F | G | h | ||
17. února. Šestá hra byla ukázkou toho, jak špatně mohou šachové motory v té době hrát na některých pozicích. Kasparov využíval anti-počítačovou taktiku a soustředil se na dlouhodobé plánování. Pomalu si zlepšoval svoji pozici v polovině hry, zatímco Deep Blue ztrácel čas tím, že zlepšoval svoji pozici jen velmi málo. Na konci hry byly kousky Deep Blue nacpané do jeho královnického koutku, aniž by bylo potřeba zamíchat krále. Kasparov měl celý čas na světě, aby dokončil postup.[8] Kasparovův další krok by pravděpodobně byl 44. Qe7 na výměnu královen. To by umožnilo jeho pěšce, který se chystal podporovat, k postupu.[9]
Odvetný zápas z roku 1997
Hra 1
3. května. Nový zápas z roku 1997 začal s King's Indian Attack, což vedlo Kasparova k vítězství ve 45 tazích.
44. tah Deep Blue v této hře byl údajně výsledkem a Chyba ve kterém se Deep Blue, který nebyl schopen určit požadovaný tah, uchýlil k bezpečnému selhání.[10] Nate Silver navrhuje, aby Kasparov „dospěl k závěru, že protiintuitivní hra musí být známkou vynikající inteligence“, což ho vedlo ke ztrátě druhé hry.[11][12]
Hra 2
| A | b | C | d | E | F | G | h | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| A | b | C | d | E | F | G | h | ||
4. května. Hra začala s Ruy Lopez otevírací, Smyslov variace. Kasparov nakonec rezignoval, i když analýza po hře naznačuje, že na konečné pozici mohl držet remízu. Po této hře Kasparov obvinil IBM z podvádění tím, že tvrdil, že za určitým tahem byl velmistr (pravděpodobně nejvyšší rival). Tvrzení se v dokumentu opakovalo Konec hry: Kasparov a stroj.[13][14]
V té době bylo oznámeno, že Kasparovovi uniklo, že po 45 ... Qe3 46.Qxd6 Re8 může černý (Kasparov) vynutit remízu věčná kontrola. Jeho přátelé mu to řekli příštího rána.[15] Navrhli 47.h4 h5!, pozice, po které může černá královna trvale kontrolovat White. To je možné, protože Deep Blue přesunul 44.Kf1 namísto alternativního tahu svého krále. Pokud jde o konec hry 2 a zejména 44. Kf1, šachový novinář Mig Greengard v Konec hry film uvádí: „Ukázalo se, že pozice, zde na konci, je ve skutečnosti remízou, a že jeden z posledních tahů Deep Blue byl hroznou chybou, protože Deep Blue má zde dvě možnosti. Může sem přesunout svého krále nebo přesunout svého krále sem. Vybral si špatné místo, kam by mohl šlápat. “ Další osoba v tomto filmu, čtyřnásobný americký šampión Yasser Seirawan, pak uzavírá, že „Počítač nechal svého krále trochu nebráněného. A Garry mohl hrozit věčným šekem, nikoli výhrou, ale věčným šekem.“
Tahy, které Kasparova překvapily natolik, aby tvrdily o podvádění, byly 36.axb5! axb5 37. Be4! po kterém je Black ztracen. A více materialistický stroj mohl vyhrát dva pěšce s 36.Qb6 Rd8 37.axb5 Rab8 38.Qxa6, ale po 38 ... e4! Black by získal sílu protihry.[16] Deep Blue mohl také vyhrát materiál s tahem 37.Qb6. Kasparov a mnoho dalších si myslelo, že tah 37.Be4! ignoroval silou získaný materiál a byl příliš sofistikovaný pro počítač, což naznačuje, že během hry došlo k nějakému lidskému zásahu.
Hra 3
6. května. Třetí hra byla zajímavá, protože Kasparov se rozhodl použít nepravidelné otevírání, Mieses zahajuje. Věřil, že hraním esoterického otvoru se počítač dostane ven úvodní kniha a zahrát otevření horší, než by to bylo při použití knihy. Ačkoli je to dnes běžná taktika, v té době to byl relativně nový nápad.[17] Přes tuto anti-počítačovou taktiku byla hra remízována.
Hra 4
7. května. V této hře Kasparov hrál Obrana Caro – Kann. Kasparov se dostal do časových potíží pozdě ve hře. Neoptimální pohyby, které zahrál ve spěchu, ho možná stály vítězství. Hra skončila remízou.[18]
Hra 5
| A | b | C | d | E | F | G | h | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| A | b | C | d | E | F | G | h | ||
10. května. V této hře je King's Indian Attack zahráno otevření. Stejně jako v předchozí hře hrála Deep Blue skvěle konec hry to zajistilo remízu, když to vypadalo, že Kasparov vyhraje. Později bylo zjištěno, že Kasparov zvítězil od 44.Rg7 +.[19]
Pokud bílý hraje 50.g8 = Q, pak černý může vynutit remízu trojnásobným opakováním, počínaje 50 ... Rd1 + a poté 51 ... Rd2 +.
Hra 6
| A | b | C | d | E | F | G | h | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| A | b | C | d | E | F | G | h | ||
11. května. Před šestou hrou bylo celkové skóre vyrovnané: 2½ – 2½. Stejně jako ve hře 4 hrál Kasparov Obrana Caro – Kann. Deep Blue udělal rytíře oběť což ztroskotalo na Kasparovově obraně a přinutilo ho rezignovat za méně než dvacet tahů. Jak Kasparov později líčí, rozhodl se zahrát pochybný úvod ve snaze dostat Deep Blue z jeho komfortní zóny. Ačkoli oběť rytíře je dobře známým vyvrácením, Kasparov usoudil, že motor by nehrál tah bez konkrétního zisku. Jediným důvodem, proč Deep Blue hrál tímto způsobem, jak bylo později odhaleno, bylo to, že ten samý den hry tvůrci Deep Blue vložili variaci do úvodní databáze.[Citace je zapotřebí ]
Viz také
- AlphaGo versus Lee Sedol podobné, ale s Go
- Arimaa - Kasparovova ztráta pro Deep Blue inspirovala vznik nové hry navržené tak, aby byla obtížná pro počítače, ale přesto byla hratelná šachovou sadou.
- Konec hry: Kasparov a stroj
- Seznam šachových her
Reference
- ^ „Signals: The Man vs. The Machine“. espn.go.com. ESPN. Citováno 24. říjen 2014.
- ^ "Bát se". www.weeklystandard.com. 26. května 1997. Citováno 28. září 2016.
- ^ Somersi, Jamesi. „Muž, který by učil stroje myslet“. www.theatlantic.com. Citováno 28. září 2016.
- ^ Finley, Klint. „Pomohla chyba počítače Deep Blue porazit Kasparova?“. Kabelové. Citováno 28. září 2016.
- ^ „Kasparov o budoucnosti umělé inteligence“. Šachové novinky. 29. prosince 2016. Citováno 29. prosince 2016.
- ^ „Elektronická svatá válka“. Newyorčan. 25. března 2014. Citováno 28. září 2016.
- ^ Byford, Sam (12. března 2016). „AlphaGo společnosti DeepMind zajišťuje vítězství nad Lee Se-dol třetí výhrou za sebou“. The Verge. Citováno 28. září 2016.
- ^ Burgess, Graham (2010), Mamutí kniha šachůBěžící tisk
- ^ Tim Harding. „O kolik déle se může člověk vyrovnat počítači?“ (PDF). Kibitzer. Chesscafe.com. Archivovány od originál (118 kB PDF ) dne 30. března 2004. Citováno 9. února 2008.
- ^ Tim Hornyak. „Vedla chyba v Deep Blue k Kasparovově porážce?“. cnet.com. Citováno 21. března, 2020.
- ^ Roberts, Jacob (2016). „Thinking Machines: The Search for Artificial Intelligence“. Destilace. 2 (2): 14–23. Citováno 22. března 2018.
- ^ Stříbro, Nate. Signál a hluk: Proč tolik předpovědí selhává - ale některé ne. New York: Penguin, 2012. Tisk.
- ^ Robert Koehler (9. září 2003). „Game Over: Kasparov and the Machine“. Odrůda. Citováno 13. prosince 2008.
- ^ „Podváděcí tah Deep Blue“. Šachové novinky. 19. února 2015. Citováno 28. dubna 2016.
- ^ Frederic Friedel. „Garry Kasparov vs. Deep Blue“. Denní šachové sloupce. Chessbase.com. Archivovány od originál 9. dubna 2007. Citováno 20. dubna 2007.
- ^ Silver, Albert (19. února 2015). „Podváděcí tah Deep Blue“. Šachové novinky.
- ^ „Mig on Chess # 178: All the News That's Fit to Mock“. Denní šachové sloupce. Chessbase.com. Citováno 19. dubna 2007.
- ^ „Oficiální stránka zápasů - hra 4 z roku 1997“. Tmavě modrá. IBM Research. Citováno 20. dubna 2007.
- ^ Silver, Albert (9. ledna 2015). „Komodo 8: Deep Blue revisited (část třetí)“. ChessBase. Citováno 29. června 2019.
Bibliografie
- „Oficiální stránka zápasů“. Tmavě modrá. IBM Research. Citováno 17. dubna 2007.
- „Garry Kasparov vs Deep Blue, 12 her“. Chessgames.com. Citováno 18. dubna 2007.
Další čtení
- Gardner, Martin (2001). Gardnerovo cvičení: Cvičení mysli a pobavení ducha. K Peters. str. 91–95. ISBN 978-1-56881-120-8.
- Goodman, David; Keene, Raymonde (1997). Man Versus Machine: Kasparov Versus Deep Blue. H3. ISBN 978-1888281064.
- Hsu, Feng-hsiung (2002). Behind Deep Blue: Výroba počítače, který porazil mistra světa v šachu. Princeton University Press. ISBN 0-691-09065-3.
- Chodarkovskij, Michael; Shamkovich, Leonoid (1997). Nová éra: Šachy mistrovství světa ve věku Deep Blue. Ballantine. ISBN 978-0345408907.
- Králi, Danieli (1997). Kasparov v. Deeper Blue: The Ultimate Man v. Machine Challenge. Batsford. ISBN 0-7134-8322-9.
- Novorozenec, Monty (1996). Kasparov versus Deep Blue: Computer Chess Comes of Age. Springer. ISBN 0-387-94820-1.
- Pandolfini, Bruce (1997). Kasparov a Deep Blue: Historický šachový zápas mezi člověkem a strojem. Šachová knihovna u krbu. ISBN 9780684848525.