компьютеры и го
Feb. 29th, 2012 09:48 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaПридется, кажется, расстаться еще с одним привычным и уютным знанием о мире: что компьютеры, хоть в шахматы уже давно всех побеждают, очень плохо играют в Го. Оказывается, именно в этой области в последние несколько лет случился рывок вверх (англ.)
Новая программа Zen19 играет на уровне 5-го любительского дана; статья объясняет, что это примерно 100-е место среди всех игроков в Америке. И это во много раз лучше того, как программы играли еще лет 5 назад.
Конечно, еще есть профессиональные даны, и в Японии, Корее и Китае живут, я думаю, много тысяч игроков, играющих лучше этой программы - но огромный прогресс налицо. При этом обидно, что этот прогресс достигнут по сути дела тем же путем, каким компьютеры победили в шахматах - путем слепого бездумного перебора. Только в Го это перебор вероятностный, методом Монте-Карло (в статье это подробнее объясняется).
Было бы намного интереснее, если бы компьютеры учились лучше играть в Го путем "понимания" хотя бы в некотором смысле, путем, похожим на человеческое мышление об этой игре. К сожалению, не похоже, чтобы нынешний чемпион Zen19 включал в себя "глубокие" знания об игре (его исходники недоступны, так что в точности неизвестно). Более того, подход Монте-Карло очень удобно разбивать на параллельные потоки. Это значит, что с ростом вычислительной мощности сила Zen19 скорее всего будет еще расти и расти. И возможно, именно такой подход в итоге победит всех игроков-людей, как это уже произошло в шахматах.
Новая программа Zen19 играет на уровне 5-го любительского дана; статья объясняет, что это примерно 100-е место среди всех игроков в Америке. И это во много раз лучше того, как программы играли еще лет 5 назад.
Конечно, еще есть профессиональные даны, и в Японии, Корее и Китае живут, я думаю, много тысяч игроков, играющих лучше этой программы - но огромный прогресс налицо. При этом обидно, что этот прогресс достигнут по сути дела тем же путем, каким компьютеры победили в шахматах - путем слепого бездумного перебора. Только в Го это перебор вероятностный, методом Монте-Карло (в статье это подробнее объясняется).
Было бы намного интереснее, если бы компьютеры учились лучше играть в Го путем "понимания" хотя бы в некотором смысле, путем, похожим на человеческое мышление об этой игре. К сожалению, не похоже, чтобы нынешний чемпион Zen19 включал в себя "глубокие" знания об игре (его исходники недоступны, так что в точности неизвестно). Более того, подход Монте-Карло очень удобно разбивать на параллельные потоки. Это значит, что с ростом вычислительной мощности сила Zen19 скорее всего будет еще расти и расти. И возможно, именно такой подход в итоге победит всех игроков-людей, как это уже произошло в шахматах.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2012-02-29 08:03 pm (UTC)тем же путем, каким компьютеры победили в шахматах - путем слепого бездумного перебора
Я полагаю, что гроссмейстеры играют в шахматы точно так же - именно путем слепого бездумного массивно параллельного перебора, и слепая бездумность этого перебора - причина того, что сознанием факт перебора не осознаётся.
no subject
Date: 2012-02-29 08:16 pm (UTC)no subject
Date: 2012-02-29 08:25 pm (UTC)no subject
Date: 2012-02-29 10:00 pm (UTC)То есть у человека есть понятие "задачи" которая в данный момент перед ним.
Кстати в шахматах один из основных skills - умение переопределить задачу (вовремя поняв когда предыдущая не оправдалась.
В целом, я думаю что если выписать все варианты рассмотренные компьютером в данной партии, то их окажется значительно больше чем рассматривает и гроссмейстер и перворазрядник.
no subject
Date: 2012-02-29 11:14 pm (UTC)и не узнаем(добавим немного оптимизма), что происходит в мозгу у тренированного шахматиста из того, что не фиксируется его сознанием.Взять те же казуальные игры, например, Lines. Что происходит в мозгу человека в процессе набора опыта игры?
гроссмейстеры играют в шахматы
Date: 2012-02-29 08:19 pm (UTC)2. Оценка позиции.
3. Создание планов игры, рассмотрение возможных планов, направлений атаки и защиты.
4. Расчет конкретных продолжений игры.
Re: гроссмейстеры играют в шахматы
Date: 2012-02-29 08:24 pm (UTC)no subject
Date: 2012-03-01 12:02 am (UTC)no subject
Date: 2012-03-01 12:19 am (UTC)no subject
Date: 2012-03-01 04:21 am (UTC)no subject
Date: 2012-03-01 06:35 am (UTC)Да, это аргумент. А про Zen19 пишут, что автор программы научился у нее играть в го "нечеловеческим" образом, так что, возможно, от конкретной игры зависит.
no subject
Date: 2012-03-01 03:46 am (UTC)Мозг — гигантская массово-параллельная машина, низкая тактовая частота которой компенсируется размером и густотой interconnect-а.
no subject
Date: 2012-03-01 07:22 am (UTC)