Go
je strategicka
doskova hra
pre dvoch hra?ov pochadzajuca zo starej
?iny
medzi rokmi
2000 pred Kr.
a?
200 pred Kr.
. Je ve?mi popularna vo vychodnej
Azii
, ale roz?iruje sa aj prostrednictvom internetoveho hrania po celom svete. V
?ine
sa vola 圍棋 (
Pinyin
:
weiqi
,
Wade-Giles
: Wei-ch'i), v
Korei
바둑
baduk
a v
Japonsku
?碁
igo
, z ktoreho sa odvodilo anglicke
Go
z japonskeho znaku 碁.
Hoci pravidla Go su ve?mi jednoduche, strategia hry je extremne komplexna. Go je deterministicka strategicka hra ako
?ach
,
dama
alebo
otelo
, av?ak jej h?bka prekonava tieto hry.
Ve?kou vyhodou tejto hry je tie? prepracovany system
hendikepov
, ktory umo??uje hra? partiu s otvorenym koncom aj dvom hra?om s ve?mi rozdielnou silou.
- Hracia doska
: Hra sa na ?tvorcovej sieti, hracej doske nazyvanej
goban
. Originalne
Go
sa hra na doske 19x19, pre u?ely vyuky sa zvyknu pou?iva? aj dosky rozmerov 13x13 alebo 9x9.
- Po?et kame?ov
: Suprava
Go
obsahuje 180+180 ?iernych a bielych kame?ov diskoviteho tvaru. Hra? ma v?ak po?et kame?ov neobmedzeny. Ak mu nesta?ia, po?iada supera o vymenu zajatcov.
- Prvy ?ah
: Go hraju 2 hra?i. Prvy ?aha ?ierny. Potom sa hra?i v ?ahoch striedaju.
- ?ah
: ?ahom sa rozumie polo?enie jedneho kame?a na vo?ny priese?nik. Pripadne zajatie a vybratie superovych kame?ov je su?as?ou ?ahu. ?ahom mo?e by? aj
Pas
, tj. vzdanie sa ?ahu.
- Cie? hry
: Cie?om hry je ohrani?i? uzemie a popripade zaja? superove kamene. Oba ciele sa hodnotia bodmi: jeden bod za ka?dy priese?nik uzemia a jeden bod za ka?deho zajatca. Vi?azom je hra? s va??im su?tom tychto bodov.
- Sloboda
: Po?et vo?nych priese?nikov susediacich s kame?om alebo skupinou kame?ov je po?tom slobod. Kame? polo?eny do vo?neho priestoru do stredu dosky ma 4 slobody, kame? na strane dosky ma 3 slobody, kame? v rohu len 2 slobody.
- Zajatie
: Ak hra? obsadi postupne svojimi kame?mi v?etky slobody kame?a (kame?ov) druhej farby, kame? je zajaty. Po strate poslednej slobody musi by? okam?ite odstraneny z dosky. Zajimajuci hra? si zajatcov zhroma??uje pre neskor?ie po?itanie skore.
- Zakaz samovra?dy
: Hra? nesmie zahra? taky ?ah, aby jeho kame? (popripade skupina kame?ov), nemal po ?ahu ?iadnu slobodu. Do
samovra?dy
hra? mo?e polo?i? kame? iba vtedy, ak tymto ?ahom zajme jeden alebo viac superovych kame?ov. Tym jeho kame? ziska slobody a tak vlastne nestoji v samovra?de.
- Zakaz opakovania pozicie
(pravidlo
Ko
(japonsky nekone?ny)):. Hra? nesmie ?aha? tak, aby sa po jeho ?ahu presne zopakovala pozicia pred poslednym ?ahom supera. Toto pravidlo sa tyka situacii, kde by inak bolo mo?ne bra? jeden kame? stale dookola a tak znemo?ni? koniec hry. Pozicie s
ko
su ?asto dole?itym taktickym prvkom.
- Uzemie
: Doska je postupom hry rozdelena na nieko?ko oblasti, kde dominuju kamene jednej farby. Vo?ne priese?niky vo vnutri hranice tvorene kame?mi jednej farby (a pripadne okrajom dosky) nazyvame uzemie. Pre pochopenie pojmu uzemie je dole?ite si uvedomi?, ?e super mo?e do
mojho
uzemia hra?. Ak je uzemie naozaj moje, doka?em jeho kamene chyti? a tak svoje uzemie obhaji?. Ak to nedoka?em, super si vybuduje v
mojom
uzemi svoju skupinu so svojim uzemim a su?asne tym
moje
uzemie zni?i.
- Koniec hry
: Ak hra? pride k zaveru, ?e u? nemo?e ni? ziska? ani sposobi? superovi stratu, vzda sa ?ahu slovom
Pas
. Partia kon?i, ak pasuju po sebe obaja hra?i. Ak druhy hra? nepasuje ale pokra?uje v hre, mo?e aj prvy hra? ?alej hra?. Pred ukon?enim partie je nutne vyrie?i? v?etky sporne situacie na doske vratane v?etkych situacii
ko
a
seki
a vyplni? neutralne body (body nikoho medzi hranicami bielych a ?iernych uzemi). Ak hra?i najdu po obojstrannom pasovani nejasnu situaciu, obnovia hru. Kamene, ktore le?ia v superovom uzemi a mohli by by? kedyko?vek zajate (tzv. m?tve kamene), su po skon?eni hry z dosky odstranene a pridane k zajatcom. Teda nie je treba im vlastnymi ?ahmi do vlastneho uzemia bra? v?etky slobody, ako pri normalnom zajimani v hre.
- Spo?itanie vysledku
: Ka?dy hra? si spo?ita v?etky body vlastnych uzemi (vo?ne priese?niky) a k nim pripo?ita body za zajatcov. Hra? s va??im su?tom vi?azi.
- Handicapova hra a Komi
: Zaujimavu partiu go s otvorenym vysledkom si mo?u zahra? aj hra?i ve?mi rozdielnej vykonnosti. Rozdiel vo vykonnosti dvoch po sebe iducich tried je pribli?ne 10 bodov. Hodnota ?ahu na za?iatku partie je takisto pribli?ne 10 bodov. Z toho plynie mo?nos? handicapovych partii: slab?i hra? (?ierny) polo?i na za?iatku partie nieko?ko kame?ov po sebe na zvyraznene
handicapove
body, a? potom hra biely. Normalny po?et handicapov je 2 a? 9 na doske 19x19, 2 a? 5 na doskach 13x13 a 9x9. Vyhoda prveho ?ahu je v partiach hra?ov s rovnakou vykonnostnou triedou kompenzovana takzvanym
komi
, ktore si biely hra? na konci partie pripo?ita ku svojmu skore. Komi je oby?ajne 5,5 bodu (aby sa zabranilo remize).
Pod?a japonskych pravidiel 6,5, pod?a ?inskych 7,5
.
V hre go neexistuje encyklopedia zahajeni ?achoveho typu. Na za?iatku partie ma hra? 361 mo?nosti (kvoli symetrii vlastne len 81), z toho viac ne? 50 rozumnych a strom variant sa zva??uje astronomicky. Spracovane su v?ak varianty v rohoch (d?oseki) a principy zahajenia (fuseki).
V amaterskom go existuju triedy kyu a dan, od 20.kyu (najslab?ie) a? po 1.kyu, nad nimi je 1. a? 7. dan. (V Japonsku su kyu od 30. po 1.). Profesionalni hra?i maju profesionalne dany, pri?om 1. profesionalny dan zodpoveda 7. amaterskemu danu. Vykonnos? profesionalnych hra?ov go kon?i na urovni 9. danu (profesionalneho).
Podobne ako v ?achu v hre Go sa pou?iva aj Elo hodnotenie.
20. kyu ma 100 Elo, ka?dy vy??ia trieda ma o 100 Elo viac, 1. kyu ma 2000 Elo, 7. dan 2700 Elo.
?kala pre profesionalne dany je odstup?ovana po 30 Elo, 1p=2700 Elo a? po 9p=2940 Elo. Kym Elo koli?e pod?a aktualnej vykonnosti, dosiahnuta majstrovska trieda hra?ovi zostava do?ivotne. Ke? sa stretnu dvaja hra?i s rovnakym Elo, vi?azovi sa prirata 7.5 Elo bodov, porazenemu sa 7.5 Elo bodov odrata.
Na
Slovensku
existuje nieko?ko klubov a usporaduva sa ka?doro?ne viacero turnajov, z ktorych niektore su su?as?ou Grand Prix.
Doposia? sa tradovalo, ?e ani najvykonnej?ie go programy zatia? nedosahuju vyrazne lep?ie vysledky ako priemerny klubovy hra?. ?o je vyhoda oproti ?achu pri hrani po Internete, preto?e sa netreba ba?, ?e super zneu?ije po?ita? ako poradcu. Pou?ite?ne vysledky pre be?nu hru sa daju dosiahnu?
softverom
vyu?ivajucim
algoritmus
Monte-Carlo Tree Search, ktory sa v tychto programoch implementuje od roku 2006.
Program MoGo
[1]
Titan dokazal v roku 2012 na
superpo?ita?i
Huygens po?as turnaja na Taiwane porazi? profesionalnych hra?ov Go na urovni 9p a 1p dan, av?ak iba s handicapom 7 kame?ov (pri hra?ovi urovne 9p) a 6 kame?ov (proti hra?ovi na urovni 1p).
[2]
9. Marca 2016 porazil po?ita? AlphaGo
[3]
svetovu dvojku
[4]
v Go v prvej hre. Lee Sedol za?al s riskantnym otvorenim, ?o po?ita? vyu?il logickou a efektivnou reakciou. Do konca hry u? Lee Sedol neziskal prevahu. Hra skon?ila kratko po tom, ako stratil kontrolu nad oblas?ou vpravo dolu. Be?ny superpo?ita? alebo algoritmus nie je schopny v Go konkurova? profesionalnym hra?om, no Google po?iva novy typ super po?ita?ov od D-Wave, System 2x
[5]
. AlphaGo vzniklo v ramci Google DeepMind
[6]
.
- ↑
https://www.lri.fr/~teytaud/mogo.html
Archivovane
2016-04-05 na
Wayback Machine
- MoGo - zoznam hier
- ↑
French software and Dutch national Supercomputer Huygens establish a new world record in Go
[online]. [Cit. 2009-11-13].
Dostupne online.
Archivovane 2009-11-23 z
originalu.
- ↑
https://gogameguru.com/alphago-defeats-lee-sedol-game-1/
- preh?ad prvej hry zapasu Lee Sedol vs. AlphaGo
- ↑
Tento ?lanok je ?iasto?ny alebo uplny preklad ?lanku
Lee Sedol
na anglickej Wikipedii (?islo revizie nebolo ur?ene).
Lee Sedol - Aktualna svetova dvojka triedy 9. dan
- ↑
http://www.dwavesys.com/d-wave-two-system
- D`Wave - System 2x, superpo?ita? s "kvantovymi stavmi"
- ↑
https://deepmind.com/
- Google DeepMind Challenge
- Commons ponuka multimedialne subory na temu
Go