ШІ Google зіграє в го з найкращим гравцем планети
Наука і техніка
ШІ Google зіграє в го з найкращим гравцем планети
18:45 06.06.2016
387
Розповісти друзям

Google та го

Ще зовсім недавно, 9 березня, кращим гравцем в го був Лі Седоль і повідомлялося, що штучний інтелект Google обіграв його. Через три місяці стало відомо, що комп'ютерна програма AlphaGo, розроблена компанією Google DeepMind, зіграє в настільну гру «го» з новим кращим гравцем в світі — 18-річним китайським спортсменом на ім'я Ке Цзе. Матч повинен відбутися до кінця 2016 року, повідомляє donga.

Комп'ютерна програма AlphaGo, розроблена компанією Google DeepMind, зіграє в настільну гру «го» з найкращим гравцем в світі ― 18-річним китайським спортсменом на ім'я Ке Цзе. Матч повинен відбутися до кінця 2016 року, повідомляє donga.

В даний час 18-річний Ке Цзе займає перше місце в неофіційному рейтингу гравців в «го». У 2016 році він двічі переміг одного з найсильніших гравців, представника Південної Кореї Лі Седоля, який після програшу AlphaGo займає 4-у позицію в рейтингу.

Спочатку китайський спортсмен відмовлявся грати з AlphaGo, знаходячи її занадто слабкою. Він говорив, що не хоче, щоб машина вивчила його підходи до гри (хоча всі ігри можна і так подивитися в інтернеті). Однак після поразки Лі Седоля, Ке Цзе переглянув свої погляди. «Я можу програти», ― сказав він.

У березні 2016 року AlphaGo обіграла Лі Седоля. Партія завершилася з рахунком 4: 1.

AlphaGo стала першою комп'ютерною програмою, здатною обіграти професійного гравця в го. Раніше вважалося, що на розробку штучного інтелекту, здатного конкурувати з професійними гравцями в го, підуть десятиліття.

Правила го — це дуже просто

Мал. 1

Перед вами дошка 9х9. У неї дев'ять ліній по вертикалі і 9 по горизонталі. Навіть якщо ви зовсім не знайомі з Го, дуже скоро Ви зможете насолоджуватися грою.

Го — гра на захоплення територій.

5 основних правил гри:

1. Гра починається з порожньої дошки. Потім два партнера по черзі ставлять на неї каміння свого кольору. У одного вони білі, в іншого — чорні.

2. Перемагає той, хто оточить більше території.

3. Камінь або група каменів супротивника, які ви оточили своїми каменями, знімається з дошки.

4. Під час гри на дошці з'являються пункти куди не можна ходити: заборонені пункти.

5. Забороняється повторювати позицію.

Результат партії і підрахунок очок.

Мал. 2
Справа вгорі частина дошки окужена чорними каменями. Зліва внизу білими. Противники отримують по стільки очок, скільки вільних пунктів дошки вони обгородили. Тут у чорних 8 очок, а у білих — 9.

 

Мал. 3
Партнери розділили дошку. Чорні забрали праву частину, а білі — ліву. У чорних виявилося 30 очок, а у білих — 31. Білі виграли в цій партії 1 очко.

 

Мал. 4
Тут позиція складніше. Якщо ви будете грати самі, то можете отримати в кінці партії і більш хитромудру позицію. Буває, що вам вдається захопити в будь-якому місці тільки 1 або 2 очка. Тут у чорних територія в двох місцях — справа вгорі і зліва внизу. Територія білих угорі ліворуч і внизу праворуч. Підрахуємо, чим закінчилася ця партія. У чорних справа вгорі 13 очок, а зліва внизу 10, значить всього 23 очки. У білих угорі ліворуч 10 очок, а внизу праворуч — 4 очка. Разом — 14 очок. У чорних на 9 очок більше. Чорні виграли 9 очок.

Мал. 5
Для того щоб забрати цей камінь, білі повинні перекрити йому дорогу по чотирьох напрямках — закрити пункти, які позначені хрестиками.

Захват и спасение камней.

Якщо хтось із партнерів незадоволений тим, що у противника виходить більше території ніж у нього, починається сутичка між камінням. 

Мал. 6
У цього білого каменю вже закриті три пункти. Якщо чорні зроблять хід у пункт, зазначений хрестиком, білий камінь виявиться захопленим. Така ситуація називається «Атари».Мал. 7
Чорні зробили цей хід. Білий камінь стає полоненим і знімається з дошки. Коли ви будете підраховувати очки після закінчення гри, цей камінь потрібно поставити в територію білих. Таким чином у білих буде на очко менше.Мал. 8
Білі тікають від атари, яке вийшло на рис. 6, роблячи хід 1. Тепер у них уже відкритий шлях для подальшої втечі в трьох напрямках. Вони знову відзначені хрестиками.Мал. 9
а). Білий камінь в кутку можна захопити лише двома ходами.
b). Якщо він буде стояти на стороні, то знадобиться вже три ходи чорних.
з). Два камені білих в центрі забираються, якщо чорні закриють всі сусідні пункти.

Мал. 10
Подивіться на позицію, яка виходить після зняття захоплених білих каменів з дошки.Мал. 11
Ви можете захопити і три камені білих і чотири, взагалі скільки завгодно. Головне — повністю замкнути їх і тоді ви можете зняти їх з дошки

Мал. 12
Перед вами позиція, яка виходить після зняття каменів. Не забудьте, що після закінчення гри полонені білі камені потрібно поставити в територію білих.

3аборонені ходи.

Мал. 13
Ця форма вийшла після того як чорні взяли один білий камінь. Білі не можуть піти в пункт, зазначений хрестиком. Це самовбивчий хід, який робити не можна.

Мал. 14
На цих малюнках відзначені пункти, в які білі не можуть ходити. Це теж заборонені ходи.

   Мал. 15

Мал. 16

Тут теж відзначений пункт, в який білі ходити не можуть, тому що вони роблять самогубство.

Мал. 17
Однак, якщо чорна група буде зовні повністю оточена, як показано на цьому малюнку, білі можуть піти в пункт, зазначений хрестиком, і захопити всі чорні камені.Мал. 18
Тобто, білі роблять хід 1 і знімають з дошки всю чорну групу.

Мал. 19
Ось що вийшло після того, як білі зняли з дошки всі чорні камені. Це була велика група з 7 каменів. Ці камені після закінчення гри потрібно поставити на територію чорних.

Мал. 20
На цьому малюнку ви бачите два пункти, відмічені хрестиком. Білим туди ходити не можна. Навіть якщо білі щільно оточать групу чорних, як показано тут, у них все одно не буде двох ходів разом щоб завершити оточення. Тому цю чорну групу захопити не можна. Вона називається «фортеця». У неї два «ока».

Мал. 21
А ось ще одна фортеця з двома очима.

Що таке «ко»?

Мал. 22
Чорні можуть взяти зазначений білий камінь, якщо зроблять хід у пункт «а».

  Мал. 23
Якщо тепер білі підуть в пункт «а» і заберуть відзначений камінь чорних, то виникне повторення позиції, яке може тривати до нескінченності. Ця ситуація називається «ко». В го повторення позиції заборонено. Тому білі не можуть зараз взяти камінь чорних. Хід в цей пункт зараз заборонений. Але вже через хід білі можуть туди ходити!

Способи з'єднання каміння.

Ми пояснили вам правила го, а зараз кілька слів про те як камені з'єднуються один з одним в групи. Для того щоб захопити територію, ви повинні побудувати міцне огородження. Така огорожа захопити можна дуже рідко і з великими труднощами.

Мал. 24 (міцне з'єднання)
Ці камені як би приросли один до одного. Вони утворюють єдине ціле (групу).

Мал. 25 (Діагональне з'єднання)
Ці два камені теж з'єднані досить міцно. Справа в тому, що якщо білі підуть в пункт «а», чорні побудують міцне з'єднання ходом в «b» і навпаки, якщо білі ходять в «а», чорні міцно з'єднуються в «b».

Мал. 26 (стрибок через один пункт)
Чорні як би перестрибнули через один пункт. Це теж з'єднання, але менш міцне: чорні камені можна розділити.

Рис. 27

Мал. 28
Якщо білі вклиняться між каменями чорних ходом 1, а чорні підуть 2 і нападуть на білий камінь, білі зможуть вибігти ходом 3. Вийшло два пункти «а» та «b», в один з яких наступним ходом можуть піти білі і розділити чорні камені на дві групи.

 

Притча про го

Безсмертний, споглядаючи течія річки біля своєї хатини, століттями жив на одному місці і кожен день викладав зі свого мішечка білі камені на плоский зріз пня, створюючи неповторні візерунки. У кожного свій спосіб проникнення в суть речей...

Мудрець думав, що спостерігаючи прекрасне, він зможе осягнути суть речей; копіюючи швидкоплинний малюнок гармонії він може зрозуміти її і засвоїти. Він старанно брав у природи її німі уроки...

У той же час жив інший Учитель, в чиї обов'язки входило вказувати людям на їх недосконалість і недоліки. Він ходив по світу з мішечком чорних каменів і викладав перед кожним гідним кілька чорних камінців, що означали недоліки людини, що перегороджували йому шлях до звільнення ...

І ось одного разу, рано вранці, Безсмертний розташувався біля дошки, маючи намір зайнятися своєю звичайною справою, як перед ним з'явився незвичайний чоловік. Він дістав зі свого мішечка єдиний чорний камінь, що символізував недолік Безсмертного і виклав його на дошці. Безсмертний заглибився в роздуми поки не зрозумів, на який недолік йому вказав незнайомець. Зрозумівши, він міг відповісти лише одним — виклавши у відповідь єдиний білий камінь. Так почалася гра: чорний камінь вказував на порушення гармонії, а білий камінь її відновлював.

Довівши гру до кінця, обидва мудреця звільнилися і розчинилися.
 

Цікаве в розділах на сайті
Перлини української класики (збірник)
Леся Українка Іван Якович Франко Михайло Михайлович Коцюбинський Тарас Григорьевич Шевченко Василь Стефаник Микола Хвильовий Григорій Квітка-Основ’яненко Iван Нечуй-Левицький