Klávesové zkratky na tomto webu - základní­
Přeskočit hlavičku portálu


Diskuse k článku

Bylo to jako hrát proti zdi: umělá inteligence nečekaně porazila mistra

Odborníci se domnívali, že tradiční čínská hra go je zatím ještě na dlouhou dobu mimo možnosti umělé inteligence. Program AlphaGo od britské společnosti DeepMind vlastněné Googlem ale přesvědčivě porazil evropského šampiona i konkurenční softwarové soupeře.

Upozornění

Litujeme, ale tato diskuse byla uzavřena a již do ní nelze vkládat nové příspěvky.
Děkujeme za pochopení.

Zobrazit příspěvky: Všechny podle vláken Všechny podle času
Foto

P10a14v62e49l 52P91o27k98o46r57n33ý 2686634120202

A zkusili postavit 2 mistry proti počítači?

0/0
7.2.2016 14:41

R24o24s10t83i37s42l68a12v 85C57a79h44a 8595901390362

Neco malo vim o AI i neuronovych sitich. Ale muze mi nekdo vysvetlit, proc to beha i na grafickych kartach?

0/0
1.2.2016 20:33

R51o66s68t87i80s69l49a57v 63C12a33h12a 8875201830522

Aha, uz vim :)

+2/0
1.2.2016 20:39

A91l16e49š 92Z17e79l64i80n40k12a 1754912726

Aby se na to mohl počítač podívat :-)

+9/0
1.2.2016 22:24
Foto

P57a66v18e17l 31K81a12s94í24k38, 54T73e51c29h35n18e65t23.75c73z

Grafické karty velmi rychle (rychleji než běžné procesory) zvládají výpočty právě těch neuronových sítí, které jsou pro ně uzpůsobené.

0/0
2.2.2016 9:37

P37a51v53e50l 45H29a70l11b86i56c78h 6939572836169

Výhoda grafiky je hlavně v masivní paralelizaci. To je ten důvod, proč jsou rychlejší (byť musíme mít pořád na mysli to, že procesor a grafárna mají jinej primární účel).

0/0
2.2.2016 9:43

D70r12a21h10o17m66í59r 60S26t67r22o89u92h70a56l 4475918792734

CPU je konstruováno pro řešení složitého algoritmu v co nejmenším počtu taktů za využití obsáhlých instrukcí.

GPU je konstruováno pro řešení co největšího počtu silně zjednodušených operací v jednom taktu.

+1/0
2.2.2016 10:13

M55i26c63h20a70l 24C81h90a92l40u48p10a 6328570339633

Ono je celkem jedno, jestli něco trvá jeden takt nebo víc, v grafických kartách je těch výpočetních jednotek ale víc než v procesoru (dneska řádově stovky).

0/−1
4.2.2016 20:57

L26u80k48á20š 27S44e12d96l47á49č79e13k 1403617347640

Zkusmo jsme v šachové partii postavili dva počítače proti sobě a ukázalo se, že ten z tím o něco výkonnějším procesorem vždy vyhrál.

0/−1
1.2.2016 19:13

J41i45r21k54a 48D11v39o92ř83á67k 4665840283228

Pokud měl SW podobný engine, není divu.

0/0
1.2.2016 20:05

R66o44s46t92i30s21l40a63v 58C20a23h65a 8715301440782

Kdyz proti sobe postavite priblizne silne hrace a jednomu date vic casu, tak bude taky vic vyhravat.

+6/0
1.2.2016 20:36

M60i40c15h82a67l 85C46h78a25l25u50p55a 6358580769273

Není tam třeba ještě nějaká závislost na tom, kdo začne?

0/0
4.2.2016 20:58

O77t35a 81B44o65r46e41c22k33ý 3779868101405

Jen děkuji Bohu, že člověk je smrtelný.

+1/−4
1.2.2016 18:03

I81v38a18n 58S15l17á35m79a 6456535801978

Hezký článek, jen doplním pár drobností k piškvorkám :-)

Asi to bude tím, že piškvorky nejsou tak masovou záležitostí, jako go, nebo šachy (piškvorky se hrají především v Česku, Polsku, Rusku a Maďarsku), tak asi nejsou prostředky pro vývoj takového programu... Ale není kvalitní program, který by jen dokázal hrát při standardním piškvorkovém začátku (tj. swap2: jeden hráč umístí 2 černé a 1 bílý kámen, druhý si vybere barvu, případně přihodí další černý a bílý kámen a přenechá volbu na 1. hráči).

Při hře, kdy jeden hráč začne a poté se střídají je dokázaná výhra 1. hráče, takže to program nemusí počítat, ale má na takovéto začátky databázi.

Další možnost je, že se určitým způsobem rozehraje hra a nechá se počítač, aby pokračoval. Pokuď se hra zahraje do "vyrovnané" pozice a pokračuje člověk, proti počítači, většinou hra končí remízou, protože počítač hraje logicky správně, ale nemá "nadstavbu" v podobě kvalitních tahů do prostoru, kdežto člověk je na tom opačně. Pokuď tedy nejlepší piškvorkoví hráči neudělají velkou logickou chybu, neprohrají.

Další faktor je čas. Pokuď by měl počítač "nekonečný výpočetní výkon, je to jasné, ale tak to není. Ani tak ale počítač nezkoumá všechny tahy, ale pouze určité větve a to už závisí na kvalitě algoritmu, jestli vybere všechny možné větve a nevezme jich o moc víc.

0/0
1.2.2016 13:46

T67o77m15á70š 84T37a98t43í95č87e46k 5470982220238

V Německu jsem to taky hrál, ve škole. Sice se tam hraje Kreuz und Kringel míň jak u nás, ale funguje taky.

0/0
1.2.2016 14:14

R98o91b58i89n 97Ž45i48ž43k86a 2418954296506

Záleží, pokud berete "naše" pětkové piškvorky, nebo piškvorky obecně, protože 3x3 tic-tac-toe je dost profláklá i v anglosaském světě a díky své jednoduchosti se na ní programátoři vyřádili docela dost..

+1/0
1.2.2016 14:46
Foto

D46a42n80i11e46l 97K68o35č51i48c49a 4865668436922

Vživotě jsem nehrál piškvorky s kameny ;-D

0/0
1.2.2016 21:45

M91i69r58e91k 93G36a86j85e62r 5811626289440

Hraval jsem to i proti programu Piskvorky verze 8.2 autor Petr Lastovicka (http://petr.lastovicka.sweb.cz/) a vypadalo to, ze ten program je schopen velmi kvalitnich "tahu do prostoru" a musite byt extra dobry hrac, abyste vyhral, kdyz zacinate. Mne se to podarilo jen parkrat. Myslim, ze neni potreba vyvijet zadny kvalitnejsi program, o nemz rikate, ze chybi.

0/0
1.2.2016 22:29

J28o38z88e17f58a 91N58o54v64a46k62o24v54a 7726505200494

Umela inteligence? Umela inteligence to bude az tehdy, kdyz v polovine hry misto tahu oznami, ze ho to uz dneska nebavi,..

+23/0
1.2.2016 12:14

J21i78r14k49a 94D70v47o37ř56á24k 4595550273288

I s tím by to možná ještě někdo nenazval inteligencí, jenom že ten krám už má pokročilejší management výkonu.;-)

+2/0
1.2.2016 12:48

J83i78ř34í 17H23r58b41e38k 9734833475363

Ale to přeci není vůbec žádný problém doplnit:

if (uběhlýČas>průměrnýČasJednéPartie) {

print("Dneska mě to už nebaví! Bye");

exit(0);

}

:-)

+4/0
1.2.2016 18:19

M33i95r76e49k 62G46a75j23e70r 5821236939320

To mate dost hloupé rozhodování. Průměrná délka partie by se tak stale zkracovala nebo by uz zadna dalsi nebyla dohrana do konce.

+3/0
1.2.2016 22:32

J66i51ř79í 12H77r98b98e46k 9274783445293

OK, utřel jste mě:) ... ale abych se nevzdal bez boje... možná je průměrnýČasJednéPartie konstanta určená z nějaké uzavřené historie -> tzn. žádný "zkracování" a ta nemožnost dohrát nějakou partii do konce... tam šlo jen o naplnění "požadavku zákazníka", který si takto představuje "skutečnou AI" :-P :-)

0/0
1.2.2016 23:26

P65e37t60r 17S82v14o30b11o67d47a 7512591164

No uz se tesim az tohle zacne microsoft implementovat do sveho SW a bude tomu rikat upgrade na AI :) A verim ze zrovna microsoft je schopnej tam dat tu vasi puvodni podminku ;) To bude super a vyhoda bude ze W10 nikomu nestihnou ani nastartovat.

0/0
2.2.2016 10:02

J60i23ř79í 14H57r10b65e39k 9834553175613

A jste si jistej, že už to tam nemají? ... dneska se mi v práci projevuje prezentační comp přesně tímto AI-způsobem - akorát teda zatím bez té cedule, že "už ho to nebaví" - ta přijde zřejmě s příštíma záplatama ;-D

+1/0
2.2.2016 10:27

O35n95d84ř48e88j 15K26l42u29b96a19l 9245163876789

To máte simulaci dlouhodobého omrzení. Prostě to za chvíli nebude s Vámi chtít hrát vůbec ;-D

+1/0
2.2.2016 0:13

D92r92a64h29o98m29í94r 26S85t29r42o69u78h78a89l 4805808522544

Však to je v pořádku. Když vás něco nebaví, tak se stejně snažíte výkon dané činnosti limitně zkracovat.

0/0
2.2.2016 10:18

M56i18c45h61a77l 41C34h27a85l63u14p64a 6978680309713

Však člověka to taky nebude bavit hrát celý den.

0/0
4.2.2016 21:07

R45a29d35e17k 41V40o78k98á29l 1560458467634

Řekl bych, že pokud by to počítač přestalo bavit, byl by to projev slabší emoční inteligence (kterou by jinskr stroj měl mít nekonečnou). ;)

0/0
2.2.2016 1:42

M39i25l37a70n 60Č41e70r57n40ý 5853879749122

Go, Satane, go!;-)

+1/0
1.2.2016 10:59

P18e62t80r 63S43v10o57b16o53d61a 7542441234

Stejne je sranda jak se ukazuje ze vlastne vubec netusime jak funguje lidska mysl.

Na jedne strane tu mame cely team odborniku, 1200 CPU, 180 GPU, nemodernejsi technologie. Vsechno to bude urcite nacpane ve velke (jestli ne nekolika) mistnosti a neumi to vlastne nic jineho nez "hrat GO". Na druhe strane tu mame srovnatelneho soupere caa 1kg lidskeho mozku ktery umi uplne to same + milion dalsich veci ;)

0/0
1.2.2016 10:45

T26o38m46á42š 30V95e86s62e56l47ý 5755938470379

počkejte za 3,5 miliardy let vývoje ;-)

+5/0
1.2.2016 12:22

P59e24t15r 42S47v42o38b31o26d27a 7652231444

Jasne ;) Ale tak on ten vyvoj v techto technologiich jde jaksi uplne jinou rychlosti nez vyvoj cloveka.

Kdyz vyvoj cloveka sel stejne rychle tak jestlize dneska zvednu 200kg a stovku ubehnu za 10s tak muj potomek by za 30 let prenasel mrakodrapy a behani by mel zakazane zakonem protoze by prilis zakrivoval casoprostor ;)

+4/0
1.2.2016 14:12
Foto

D88a56l84i63b81o35r 46M24u41s21i97l 8657901867489

bravo, některým lidem je třeba ten "vývoj" vysvětlit. Oni nechápou, že život s enevyvíjí stejně jako oni vymýšlejí dopravní prostředek. z koloběžky auto, ale opice bude pořád jen opice...

0/0
1.2.2016 16:16

J60i25r15k68a 95D71v97o91ř48á28k 4165120833938

Pořád ne. Klidně se hadům může stát, že jim proběhne příznivá mutace (nebo čert ví co), změní se jim metabolismus a jed a během několika málo generací je najednou invazivní druh ropuch nemající donedávna přirozeného nepřítele a hrozící zaplavit vše, silně redukován.Stalo se v Austrálii. Ale pravda, nemusí to být chápané jako vývoj, jen jako variace nebo přepnutí.

0/0
1.2.2016 17:00

P22e28t75r 17S60v97o16b71o82d93a 7672101224

Je to tak. Vtip je v tom ze ta evoluce na to mela radove miliardy let a 2 super nastroje (krizeni a mutaci).

Krizenim dokaze vygenerovat nepreberne kombinace uvnitr nejake mnoziny a mutaci dokaze vygenerovat dokonce prvky mimo tuto mnozinu.

Ostatne geneticke algoritmy pracuji na stejnem principu a dokazi davat neuveritelne dobre vysledky. Vyhodou toho algoritmu beziciho na PC ale samozrejme je ze "jednu generaci" spocte behen nekolika taktu procesoru zatimco prirode trva "spocist" jednu generaci napr. u soucasnych lidi cca 25 let ?

+1/0
2.2.2016 10:07

M27i13c16h76a55l 55C88h69a11l22u95p26a 6718890649453

U některých skupin to snížila na 15 let i méně :-).

Jinak u genetických algoritmů a neuronových sítí je zajímavé, že to nějak funguje, ale nikdo už pak neví jak a nedá se to ručně ladit nebo vylepšit. Prostě se to nějak natrénuje a vypadne z toho nějaký model s hromadou koeficientů a ten se použije. Ale říct, co udělá změna n-tého parametru o x asi nikdo říct nedokáže.

0/0
4.2.2016 21:17

J45a74k33u62b 30B29o91h31o57n40ě87k 5420885410202

Docela chápu ten počet a výkon CPU, ale k čemu tolik GPU?

0/0
1.2.2016 10:40

J11i94ř58í 79H88a42v51e59l 8566939331219

Právě že ty GPU počítají ty neuronové sítě. Neuronové sítě potřebují hodně výpočtů a zároveň mají dost jednoduchou strukturu takže na GPU perfektně pasují.

0/0
1.2.2016 10:49

J16a79k89u87b 17B51o35h47o28n43ě46k 5910975200832

Jakožto IT amatér si nedokážu představit, proč by menší množství dalších CPU nezvládlo takovou práci líp, ale profíci asi ví, proč :)

0/0
1.2.2016 10:52

F28i25l66i56p 80K68r11o93l31u23p20p74e13r 7926244764688

no je to nejspis tim,ze dnesni vykonna graficka karta ma na jadre klidne 1000 nezavyslych vypocetnich jednotek (chcete-li procesorku :-)

+2/0
1.2.2016 10:56

J95i18ř84í 51H67a51v79e89l 8626929911669

To menší množství by bylo tak v desítkách CPU výměnou za jedno GPU. Neuronovky jsou výpočet, který GPU sedí.

+1/0
1.2.2016 10:59

J58a66k80u77b 57H32e44g88e46n52b51a15r84t 9685744969754

Ještě líp by seděl vhodně navrženým FPGAčkům nebo příbuzným čipům.

0/0
1.2.2016 12:51
Foto

P32a53t13r66i77k 94C89h34r42z 4608729852659

Je to o efektivitě - pro určitý druh výpočtů je použití GPU i energeticky efektivnější, což na jedné straně znamená méně spotřebované elektřiny (úspora) a na druhé i méně emitovaného tepla (které je potřeba uchladit). Cena jednotky výkonu je u GPU zlomkem stejné jednotky výkonu přes CPU (jen u omezené skupiny výpočtů)

0/0
1.2.2016 18:19

J28i74r18k37a 71D55v38o96ř55á70k 4795860313538

Jestli ono to nebude tak, že výpočet visí jen na GPU, zatímco CPU mají na starost jen management?

0/0
1.2.2016 12:46
Foto

P65a79v65e97l 76K82a24s39í49k88, 10T79e70c90h52n25e70t70.13c80z

Nebojte, na vykreslování kamenů to není. Je to na výpočty, grafické karty jsou výborné na počítání specifických úloh v podstatě simultánně.

+1/0
1.2.2016 10:53

T33o75m95á57š 95T28a67t78í76č82e32k 5780552510338

Jo, ta simultánnost to popisuje dost jasně.

0/0
1.2.2016 13:31

P54e75t62r 94S13v51o88b35o29d36a 7902831474

Ja se spis divim ze ten pomer neni obraceny. Pro hromadne vypocty (pocitam neco v zasade jednoducheho ale mnoooohooookrat) se GPU hodi mnohel lip nez CPU. GPU umi paralelne spocitat najednou spoustu jednoduchych vypoctu. To je typicky to co delate pri podobnem typu problemu (nebo terba pocitani hashe bitcoinu ;) )

CPU umi delat paralelne mnohem mene vypoctu nez GPU, ale zato poskytuje mnohem rozmanitejci spektrum instrukci (ktere jsou ovsem pri tomhle typu vypoctu stejne k nicemu).

0/0
1.2.2016 11:14

P54e40t98r 18B83a50u30d89i83š 7189121576246

Hromadny vypocet je vypocist vystup te neuronove site pro nejakou pozici na desce, na ten jsou GPU perfektni. Ovsem pak ma algoritmus jeste dve komponenty, Monte Carlo prohledavani herniho stromu a Monte Carlo simulace odehravajici pseudonahodne Go partie, a to jsou hodne nelinearni vypocty, na ktere se GPU nehodi. Na to se tedy pouzivaji ty CPU.

+1/0
1.2.2016 12:58

P45e62t65r 65S30v34o29b67o97d48a 7182741104

A je to urcite MonteCarlo ? To by potom znamenalo ze je ten algoritmus (pseudo)nedeterministicky. Ja bych spis sazel na prorezavani nejakou heuristikou nez (pseudo)random faktorem MonteCarlo.

Tim nechci rict ze to neni mozne. Jen se me to zda "divne" a pokud k tomu je nejaky zdroj tak bych ho uvital abych nemusel hledat sam ;)

0/0
1.2.2016 13:59







Najdete na iDNES.cz



mobilní verze
© 1999–2017 MAFRA, a. s., a dodavatelé Profimedia, Reuters, ČTK, AP. Jakékoliv užití obsahu včetně převzetí, šíření či dalšího zpřístupňování článků a fotografií je bez souhlasu MAFRA, a. s., zakázáno. Provozovatelem serveru iDNES.cz je MAFRA, a. s., se sídlem
Karla Engliše 519/11, 150 00 Praha 5, IČ: 45313351, zapsaná v obchodním rejstříku vedeném Městským soudem v Praze, oddíl B, vložka 1328. Vydavatelství MAFRA, a. s., je členem koncernu AGROFERT.