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

P50a41v70e91l 30P72o62k13o69r22n60ý 2726174810882

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

0/0
7.2.2016 14:41

R31o34s53t39i74s88l81a71v 10C64a35h62a 8555311650562

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

R15o87s37t32i63s74l93a31v 12C77a89h92a 8705461360882

Aha, uz vim :)

+2/0
1.2.2016 20:39

A17l46e43š 20Z65e44l86i33n61k59a 1974912656

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

+9/0
1.2.2016 22:24
Foto

P46a98v57e48l 55K14a67s29í54k65, 67T58e59c17h71n20e90t78.38c27z

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

P98a73v48e83l 31H46a49l52b49i98c11h 6259942396469

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

D40r90a44h32o89m31í30r 86S90t77r52o16u83h78a60l 4505688282624

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

M47i47c35h19a63l 34C67h27a75l14u66p65a 6438630779343

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

L78u98k43á16š 37S77e52d60l91á53č92e42k 1683707477590

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

J55i76r75k97a 92D65v35o67ř64á63k 4135210863218

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

0/0
1.2.2016 20:05

R85o71s30t11i35s71l68a84v 56C20a69h81a 8575711800732

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

+6/0
1.2.2016 20:36

M84i17c43h28a15l 87C86h11a36l85u43p18a 6488710239493

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

0/0
4.2.2016 20:58

O41t17a 70B47o68r21e87c86k91ý 3299868331825

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

+1/−4
1.2.2016 18:03

I76v94a83n 88S27l14á53m91a 6806835421988

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

T98o84m34á76š 18T48a55t42í19č65e48k 5660232680738

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

R16o26b10i94n 81Ž48i61ž60k40a 2528864336316

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

D44a61n48i35e85l 15K69o22č13i61c25a 4205488766492

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

0/0
1.2.2016 21:45

M67i39r44e32k 14G45a78j85e63r 5821476269600

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

J32o72z45e65f60a 31N21o74v14a98k40o36v63a 7136935230474

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

J79i71r98k83a 21D72v22o51ř11á27k 4975810623708

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

J13i66ř52í 60H79r88b78e54k 9864553385913

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

M34i45r90e76k 80G74a91j49e44r 5671546609470

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

J61i72ř52í 18H30r92b75e32k 9464683335953

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

P60e43t43r 58S10v27o22b38o81d79a 7872161194

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

J49i27ř16í 70H30r67b98e97k 9984413365153

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

O11n77d35ř44e26j 12K97l31u53b84a24l 9585163856669

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

D37r48a19h78o92m64í12r 20S52t58r26o74u47h64a95l 4615438122314

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

M94i25c44h13a46l 63C85h18a86l95u41p90a 6228240819423

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

0/0
4.2.2016 21:07

R70a60d31e57k 22V46o75k24á90l 1660858327824

Ř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

M87i87l62a24n 13Č63e70r22n14ý 5153419399772

Go, Satane, go!;-)

+1/0
1.2.2016 10:59

P93e32t56r 26S34v62o33b82o63d90a 7822791734

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

T82o77m67á87š 55V95e10s84e13l18ý 5535388960209

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

+5/0
1.2.2016 12:22

P57e56t25r 25S82v67o81b90o44d49a 7602691594

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

D46a94l61i16b54o83r 68M80u63s98i49l 8167421257399

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

J64i86r65k95a 68D44v36o61ř55á57k 4145930513678

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

P30e69t25r 81S65v83o24b82o10d56a 7152921384

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

M80i68c36h65a14l 77C15h77a34l25u55p41a 6458110689103

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

J59a95k79u74b 38B95o77h78o90n59ě58k 5550505140652

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

0/0
1.2.2016 10:40

J48i62ř50í 96H79a85v31e48l 8886739611519

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

J44a98k36u34b 47B22o23h98o96n18ě23k 5630515710572

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

F85i23l27i56p 32K83r21o89l92u82p59p70e29r 7726744414848

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

J64i44ř35í 43H90a33v33e18l 8376899651519

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

J37a32k51u31b 93H32e24g56e30n33b50a38r32t 9365904589114

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

P78a20t18r38i16k 82C13h86r91z 4538749472859

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

J28i20r55k65a 50D85v50o19ř53á61k 4825150133668

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

P22a89v36e38l 25K87a73s42í12k67, 78T98e25c68h28n16e39t69.80c82z

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

T47o32m27á76š 70T50a72t59í69č65e56k 5550102780468

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

0/0
1.2.2016 13:31

P74e12t26r 46S32v96o53b77o52d97a 7712861344

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

P50e35t54r 52B44a32u83d73i66š 7189611546476

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

P11e81t41r 11S31v52o24b88o80d41a 7362521444

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.