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


Diskuse k článku

Chcete porazit počítač? Pak už zbývá jen hra Go

Hra go stále odolává současnému výkonu počítačů a je tak jednou z posledních, kde stále ještě vyhrává člověk.

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

KONIK

800 nul

A to ako zistil ze pocet atomov vo vesmire je mensi ako pocet moznosti v GO? To je jake blbost pre boha?

0/0
15.1.2008 16:47

Prcek

Re: 800 nul

Taky si rikam, ze je to kardinalni blbost. Jenom za nehtem mam tolik atomu, ze by se o tom panu Grosserovi ani nezdalo :-).

0/0
20.1.2008 0:08

Ondra

Vykon pocitacu

Kazdy kdo o programovani neco vi, take vi, ze to aby pocitac mohl vyhrat v go nemuze zachranit zvyseni jeho vykonu. Je proste potreba vymyslet chytrejsi program. V podstate jde o to, aby se program nezabyval moznosti, ktere jsou od zacatku slabe, clovek se s nimi taky nezabyva. Myslim, ze ty zminky o zvyseni vykonu pocitacu v clanku jsou zcela nemistne.

0/0
15.1.2008 10:51

VoiToi

Re: Vykon pocitacu

Výkon hraje obrovskou roli. Algoritmy jsou známé, existují sice různé přistupy, ale o moc se již zlepšit nemohou. Rozdíl výkonu PC (2 GigaFlops) a superpočítače typu Blue Gene (3 PetaFlops), tedy rychlostní rozdíl přes 6 řádů, to se prostě pozná.

0/0
15.1.2008 12:47

Otes

Re: Re: Vykon pocitacu

V go vykon moc roli nehraje. Zatimco na sachy staci obvykle vylepseny algoritmus minimax (a tam rad vykonu pocitace znamena dalsi tah (za cerneho i bileho) promysleny dopredu, tahy maji obvykle bezprostredni vliv na vysledek), na go musi byt algoritmy chytrejsi (strategie oddelena od taktiky, minimax jen na male lokalni situace, ale lokalni situace muze mit vliv i za treba 100 tahu).

0/0
15.1.2008 18:46

VoiToi

Re: Re: Re: Vykon pocitacu

Pokud bychom použili neuronovou síť, pak superpočítač stíhá stejně rychle simulovat miliardu neuronů, zatímco PC jen tisíc. A rekurentní neuronová síť o miliardě neuronů by se podle mého skromného názoru možná mohla naučit hrát go lépe než člověk. Naprogramovat ji, aby se sama úspěšně učila hrát je ale dost těžké, a vyhradit si měsíc počítání na nejrychlejším superpočítači světa je "k nezaplacení" :-)

0/0
15.1.2008 19:33

Otes

Re: Re: Re: Re: Vykon pocitacu

Pokusy s neurony se už dělaly. Zatím také nic moc.

0/0
15.1.2008 22:30

Edmundek

:)

to je pekne prekvapeni clanek o GO..  :-) fajn hra R^

0/0
15.1.2008 8:23

sheeryjay

Realtime servery

O neco lepsi misto ke hrani go na pocitaci jsou realtime online servery jako je KGS www.gokgs.com a IGS http://www.pandanet.co.jp/English/. Lisi se priblizne tim ze KGS je vice euro-americke a hlavne ma dobre socialni podminky (kontakt mezi hraci, povidani, pomoc, rada atd.), zatimco IGS je o neco vice zaplneno asijskymi hraci a neni na nem tak obvykla socializace.

Proti pocitaci je mozne tez hrat - napriklad program igowin http://www.smart-games.com/igowin.exe  hraje na desce o velikosti 9x9 a da se pouzit pro lokalnich cviceni boju pokud se bojite zatim hrat proti zivym hracum. Hrat proti pocitacum na velke desce 19x19 neni prilis dobre nebot hraji prilis hloupe.

Dalsi informace lze dostat kuprikladu na strankach ceske asociace go www.goweb.cz

0/0
15.1.2008 2:12

Sea Ranger

Go na Internetu

Bohuzel nema autor tak zcela pravdu v tom ze na hru potrebujete desku a kameny. Staci vam PC a internet. Takze kdo si chce zahrat GO proti zivim hracum pres internmet tak at se podiva sem: http://www.dragongoserver.net/ Server je prelozen do cestiny, hracu je na nem dost a dost

0/0
14.1.2008 20:29

Cheaterboy

neRE: plss

jupiiiiiii sem druheeeeeeeeeeeeeeeej:-©:-©

0/0
14.1.2008 15:47

J i ř í

A co licitovaný mariáš?

Tam je taky proti počítači šance.

0/0
14.1.2008 12:48

peebles

Re: A co licitovaný mariáš?

mariáš není logická hra. je v něm prvek náhody.

0/0
14.1.2008 18:39

J i ř í

Re: Re: A co licitovaný mariáš?

Nesmysl. Je to velmi logická hra. Opak může tvrdit jen ten, kdo ho nehraje. V jednom či dvou kolech může výsledek záviset na náhodě, ale po 10-20 kolech se jasně pozná, kdo je lepší a zkušenější. To by logickou hrou nemohlo být ani Scrabble apod.

0/0
14.1.2008 19:56

majkom

Re: Re: Re: A co licitovaný mariáš?

v proovnani so sachom to cistokrvna logicka hra nie je, v sachu prvek nahody nie je, v mariasi jo

0/0
14.1.2008 20:01

sid

Re: Re: Re: Re: A co licitovaný mariáš?

A proto je to pro programatora slozitejsi orisek.

0/0
14.1.2008 20:57

xtonda

Re: Re: Re: A co licitovaný mariáš?

V mariáši je prvek náhody, to nelze popřít. Také to na rozdíl od Go a dalších deskových není hra s úplnou informací, tj. nemáte kdykoliv v průběhu hry kompletní informaci, z čehož plyne nutnost pamatovat si průběh hry, prostě je to úplně jiná kategorie a vůbec to nemá cenu srovnávat :-)

0/0
14.1.2008 20:54

qwet

Re: Re: A co licitovaný mariáš?

Ale prave o to jde.  S nahodou se neda tak jednoduse pocitat.

Sachy nevyhrava pocitac, ale program co vytvoril clovek. A vse s cim program pracuje bylo predem do tohoto programu vlozeno.

0/0
15.1.2008 2:55

VoiToi

Re: Re: Re: A co licitovaný mariáš?

To není tak úplně pravda. Mezi nejúspěšnějšími šachovými programy (pro superpočítače) byly i takové, které pracovaly s evolučními algoritmy nebo neuronovými sítěmi. Zjednodušeně řečeno, do takového programu pak byly zakódovány jen pravidla hry, oceněnění za vítězství či za tah, který vypadá "dobře". Následně se program pouze hraním sám proti sobě (zvládnul přitom obrovské množství zápasů za okamžik) naučil hrát srovnatelně s nejlepšími šachisty světa... nicméně je pravda, že je to vždy soutěž lidí (výrobci HW+SW proti šachistům)

0/0
15.1.2008 12:35







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.