Го: почему компьютер так долго не мог одолеть человека?

+
Чтобы отправить комментарий — войдите.
  • H
    8 фев 16
    "Невозможно сказать, что такое го — игра, спорт, философия, медитация или боевой симулятор. Порой кажется, что это игра отбирает людей, а не они ее выбирают."
    Напомнило присказку — Linux — дружелюбная система, только друзей она выбирает себе сама :)
    Ответить
  • S
    8 фев 16
    Небольшой комментарий от диванного эксперта:
    - в отличие от шахматной победы Deep Blue, это совсем другая история. Deep Blue был основан на очень глубоком дереве ветвлений и на крутой оценочной функции (оценка позиций), которая создавалась по советам Каспарова. Программа выигравшая Го — нейронная сеть. Разница? Нейронная сеть — чёрный ящик. Она даёт ответ, но не даёт объяснений. Если Deep Blue мог подробно расписать почему и зачем он делает каждый ход — с прогнозом игры и точной оценкой почему новая позиция по его мнению (по мнению оценочной фунцкии) лучше старой. Это может дать новые идеи шахматной науке и теории. Нейронная сеть играющая в Го — это просто набор коэффициентов связей нейронов. Понять, почему она поступает так а не иначе — практически невозможно.
    - Нейронная сеть играющая в Го на первом этапе обучалась игре по архиву игр людей. На втором этапе она была продублирована и играла сама с собой. Очень и очень много игр. Нейронные сети пока учатся очень медленно. Если человек может выйти на неплохой уровень игры сыграв пару тысяч игр, нейронной сети нужны миллиарды игр. Миллиардов игр в архивах нет, поэтому хитрость была в том, чтобы заставить её играть саму с собой и чтобы железо могло работать настолько быстро, чтобы эти игры не заняли десятилетия.
    - Это победа над человеком, но не победа над игрой — т.е. с точки зрения математиков и теоретиков игры никаких прорывов сделано не было. Игра как была плохо понимаемой и плохо описываемой математически — так и осталась.
    - Единственное, что доказали этой победой — что у нас есть технология, способная натренировать не очень большую (по сравнению с мозгом) сеть на выполнение конкретной задачи лучше человека. Интересно, сколько нейронов участвует в игре в Го у лучших мастеров? И сколько содержалось в этой игре? Важно ещё понимать, что мастер Го сыграл за свою жизнь от силы 10^5 игр, а эта сеть — на 4 порядка больше.
    - Ещё один важный момент — вполне вероятно, что за счёт способности к более быстрому обучению, человек эксперт в Го сможет начать переигрывать эту сеть после 100-150 проигрышей. Да, потом сеть можно будет опять дотренировать и она опять начнёт выигрывать, но всё же...
    Ответить
  • BOLT_M12
    BOLT_M12 АВТОР
    6 фев 16
    Продолжение о новостях ИИ тут:
    Компьютер самостоятельно выучил английский язык и поговорил с человеком — на уровне четырехлетнего ребенка.
    nnm.me
    Ответить
  • D
    6 фев 16
    на последний московский турнир съехалось более 150 участников == мдя... нетолерантно... к жопосуям больше съехалось...
    Ответить
  • BOLT_M12
    BOLT_M12 АВТОР
    6 фев 16
    Ответить
  • Lova_Zadoff
    6 фев 16
    Играл, но не просёк. Переворачивал, ставил, но... Шахматы, покер, нарды для меня.
    Ответить
    • serwelat
      Умишком слабоват,потому что.
      Ответить
      • Lova_Zadoff
        А вы, наверное, чемпион? Умишком не вышел тот, кто хамит абсолютно незнакомым людям, тем более без риска получить за это заслуженную оплеуху.
        Ответить
        • nickvg
          ну почему же не он не знаком? Вот он голубчик, хамло известное
          А всем дебилоидам,которые рьяно орут о том,что там бобра спасти,дерево или ещё какой сверхтупой аргумент пишут,- обчитайтесь своей электроникой,но не суйте нос,куда не просят.
          Ответить
        • serwelat
          Незнакомым,но очень ***донистым.
          Ответить
      • nickvg
        не суй свой нос куда не просят
        Ответить
  • BOLT_M12
    BOLT_M12 АВТОР
    6 фев 16
    Кстати, программа, обыгравшая чемпиона мира (Alpha Go), создавалась компанией DeepMind принадлежащей Google.
    Ответить
    • vzoroff
      Кстати, тебе нужно было сообразить забить в поисковик
      "алгоритм го"
      до того как ты запостил статью, а не после того, как ты это вычитал из комментов к своему посту
      еще интересная тема к размышлению
      golang.org
      Ответить
      • BOLT_M12
        BOLT_M12 АВТОР
        vzoroff 6 фев 16
        Статья не касается разбора программы. )) Так же как и Перельмана и "североамериканских спецов по трейдинговым алгоритмам". )
        Ответить
  • osrus
    6 фев 16
    В принципе — эта победа, все равно что победа целого войска над одним бойцом.
    Так что, это не победа.
    Ответить
    • BOLT_M12
      BOLT_M12 АВТОР
      osrus 6 фев 16
      Это победа, которой раньше не было. Но это свершившийся факт. И это был лишь вопрос времени. И как то странно выдумывать отмазки. И победа компьютера в Го, не значит, что он умнее. Это значит, что он (компьютер) обыграл человека. И не более. А то, так можно сказать и об автомобилях. Что они не ездят быстрее, чем бегает человек, потому что созданы человеком и под капотом у них сотни лошадей. Но факт остается фактом. Машина ездит быстрее.
      Ответить
      • osrus
        Сравнение с автомобилем неуместно.
        Если в программу заложены какие-то сложные паттерны, которые уже ранее использовались другими людьми, то это паттерны именно этих людей. А нейронные сети так и тренируют, насколько я знаю.
        Интересно было бы, если бы был единой алгоритм, основанный на формальных правилах игры и n число приемом равное число приемов, которые знает реальный игрок.
        А то это получается равносильно соревнованию человека со словарем в знании иностранных слов...
        Т.е. победа ценности не представляет, только для самого широкого круга общественности.
        Ответить
        • BOLT_M12
          BOLT_M12 АВТОР
          osrus 6 фев 16
          Отчего же не уместно? Есть КОНКРЕТНАЯ задача. Есть соревнование. Есть условия этого соревнования, которые НЕ НАРУШАЛИСЬ. Есть победитель. Все честно.
          Реальный игрок, тоже обучается на примерах и книжках. Если он, конечно, серьезный игрок. Это не статья о том, каким должен быть идеальный ИИ, а о том, что компьютер ВПЕРВЫЕ обыграл чемпиона в го. Сам Fan Hui, никаких отговорок для себя не находит. Он просто признает поражение. Из интервью с ним:
          Какова была ваша реакция, когда вы проиграли?
          Я был очень удивлен. Люди Deepmind сказал мне: "Вы знаете, это исторический момент?". Я первый профессиональный игрок в мире, который проиграл машине. Я чувствуюудивление и стыд: ребята будут смеяться надо мной, когда они узнают об этом! Она очень хорошо играет. Она раздавила меня. Я был удивлен ее уровнем.
          Как играет AlphaGo ?
          Я не чувствую, что я играл с компьютером вообще. Она играет, как человек. Обычно вы можете сказать вы играете против компьютера, потому что программа делает странные ходы. С AlphaGo, не было таких ходов, только нормальные ходы. Это невероятно. Она оказывала сильное давления на меня. Мы, люди, у нас много опыта, но и много недостатков тоже: мы не всегда стабильна. Программа не имеет этого психологичесого изъяна. В конце концов, я потерял уверенность в игре против нее. Это привело к катастрофическим последствиям. Она не имеет этой проблемы.
          reddit.com
          Ответить
      • osrus
        Но в конечном счете, победа компьютера над человеком формально доказывает, что человек не машина. =)
        Ответить
        • BOLT_M12
          BOLT_M12 АВТОР
          osrus 6 фев 16
          Полностью согласен. Хоть калькулятор и перемножает 10-ти значные цифры быстрее меня, он даже картошку почистить не может. )
          Ответить
    • Primoretz
      согласен. Это просто грамотно написанная программа и не более того.
      Ответить
  • H
    6 фев 16
    Для популяризации игры го японцы даже создали аниме-сериал "Хикару и Го" (Hikaru no Go). Любителям игры и аниме — рекомендую.
    Ответить
  • A
    6 фев 16
    Династия Хань — 3 век до н.э. Император Яо (годы указаны правильно, как и легендарное происхождение облавных шашек) к ней не имеет отношения.
    Ответить
  • osrus
    6 фев 16
    Компьютер так и не превзошел человека в этой игре.
    Формальное доказывается:
    Нейронная сеть очень долго тренировалась, т.е. в нее закладывались партии и истории игра множества людей.
    Т.е. программа знает, хранит какие-то ходы, которые уже когда-то применяли люди.
    Множество людей.
    А партия состоялась против одного человека.
    Одна логика против множества логик (других игроков), заложенным самим же человеком.
    Ответить
    • A
      А человека учили иначе? И правильнее сказать не компьютер превзошел, а программисты создали ПО способное научиться играть в го лучше человека. Еще интересует вопрос, чему будут учить дальше?
      Ответить
    • S
      Упускаете важный момент — из всех партий, заложенных в неё, игры людей составляли меньше одного процента. В оригинальных статьях было написано, что нейронную сеть продублировали и заставили играть саму с собой. Таким образом было сыграно больше партий, чем существует записанных партий за всё историю игры. Ну и у кого она больше училась?
      Ответить
  • BOLT_M12
    BOLT_M12 АВТОР
    6 фев 16
    Кстати, Alpha Go выиграла вчистую 99,8% турниров против программ-аналогов, в основе которых лежит метод Монте-Карло, а трехкратного чемпиона Европы Фань Хуэя разгромила в матче из пяти партий со счетом 5:0.
    Ответить
    • vzoroff
      Дык, Перельмана заряди. Он тебе с пол-тычка алгоритм набросает.
      Только интересно ли это ему ?
      Он решением реальных проблем реальной математики занят, а не всякими азиатскими фетишами-головоломками)))
      Ответить
      • BOLT_M12
        BOLT_M12 АВТОР
        vzoroff 6 фев 16
        А что еще прикажете сделать Перельману и "североамериканским спецам по трейдинговым алгоритмам"? Может пусть каждый занимается своим делом? Не? )))
        Ответить
        • vzoroff
          хотел тебе еще один интересный типчик подбросить к размышлению
          ну да из-за твоего малолетнего хамства передумал
          учись общатся со взрослыми людьми — пригодится на будущее
          Ответить
    • T
      Надо будет не прозевать скорое продолжение банкета — в марте они вроде бы планируют матч с Ли Седолем, он в пятёрке сильнейших в мире.
      Ответить
      • BOLT_M12
        BOLT_M12 АВТОР
        thylbert 6 фев 16
        В случае победы Седол получит миллион долларов, а в случае поражения деньги пойдут на благотворительность.
        Ответить
        • P
          Вот это точная копия "безпроигрышной" лотореи и чему тут удивляться :-)) Давно все освоено... .
          Ответить
    • BOLT_M12
      BOLT_M12 АВТОР
      BOLT_M12 6 фев 16
      В режиме быстрой игры, Alpha Go выиграла со счетом 3:2
      Ответить
  • mottto
    6 фев 16
    да уж эти гейропские математики с их компьютерами
    компбютеры на помойку — всем играть в ГО !
    Ответить
  • serg_io
    6 фев 16
    а начинать лучше с рэндзю...
    ))
    Ответить
  • osrus
    6 фев 16
    Классная игра, классная статья.
    Автору уважение!
    Приобщился к ГО прошлым летом.
    "Го учит пониманию, что добиться всего невозможно — надо брать, сколько можешь удержать, а остальным делиться".
    Да, это верно. Жаль, что это понимание у многих приходит только после игры в Го.
    Ответить
    • vzoroff
      osrus 6 фев 16
      слебенький такой ориентал-пиар
      реалии таковы, что североамериканские спецы по трейдинговым алгоритмам
      опустили рынок ценных бумаг многовековых игрков в Го одним кликом мышы
      и эти многовые мастера игры в Го обтекают и обтекают
      Это сегодняшние реалии. Хотя Каникулы Кроша — смачный фильм ! уважуха ! или там Семь Самураев.
      Ответить
      • osrus
        vzoroff 6 фев 16
        Чего Вы написали, я вообще не понял. Еще один школьник в субботу вместо игры во дворе сидит в Интернета.
        Куда родители смотрят?
        Деточка, иди с горки покатайся.
        Ответить
      • H
        > спецы по трейдинговым алгоритмам
        че за спецы такие таинственные?
        Ответить
        • mottto
          таинственные только для тех, кто за прессой не следит
          пару-тройку лет назад обсуждали российского программера, который ушёл из одной брокерской конторы в другую-конкурента, прихватив алгоритмы, там в США серьезные судебные разбирательства на тему намечались, даже в российские СМИ попало
          зарплата у этого программера был что-то около 350 тысяч долларов в год — миллион долларей за 3 года зарпалаты накапыает таким спецам
          Ответить
    • BOLT_M12
      BOLT_M12 АВТОР
      osrus 6 фев 16
      Спасибо.
      Ответить
  • aybolyt
    6 фев 16
    не факт, но интересно
    Ответить
  • M
    6 фев 16
    Почему долго не мог победить? Потому что долго не могли составить такой алгоритм. Не было специалистов.
    Ответить
    • Mudisatwa_Ye
      Это был сильно упрощенный вариант.
      Ответить
    • osrus
      В точек чуток другие правила.
      Ответить
    • Lova_Zadoff
      В "Чапая" будет наверное последней игрой, в которой комп одолеет чела. Это же великое непревзойденное мастерство кисти рук.
      Ответить
    • S
      Как раз в Го выиграла искусственная самообучающаяся сеть, которая в основном училась в процессе игры со своим двойником — такой же сетью. В шахматах с Deep Blue было не так — там было дерево ходов и оценочная функция, написанная под руководством и на основании опыта Каспарова.
      Ответить
    • S
      Потому что прорыв в нейронных сетях случился в последние 5-7 лет — изобретение нескольких новых алгоритмов обучения и появление очень быстрого Hardware заточенного под нейронные сети (не последнее место занимает CUDA).
      Ответить
  • vzoroff
    6 фев 16
    Роботы давно уделали человека. В F22 биогумус между креслом и джойстиком — лишняя деталь, сильно ограничивающая ТТХ F22 перегрузками в 10G.
    Роботы для Го — это студенческие проекты. И там самое сложное не алгоритм игры, а сделать качественные манипуляторы для перетаскивания фишек в ограниченном бюджете студпроекта.
    Шахматные алгоритмы сильно сложнее.
    Ответить
    • L
      vzoroff 6 фев 16
      Только эти "студенческие проекты" обыграть могут разве что самих студентов, которые до этого играли максимум в "точки" ещё в школе.
      Ответить
      • vzoroff
        lfmax 6 фев 16
        Манга, тамагочи, го — это азиатские фишки. Если в европейской школе человекоробота ваять, то чтобы он там кубикрубик крутил, например.
        Ответить
        • L
          vzoroff 6 фев 16
          Это вообще-то принципиально разного класса задачи. Но если давать задачу делать именно с нуля, без использования готовых алгоритмов, то задачка тоже не простая.
          Ответить
  • sersto
    6 фев 16
    В студенчестве играли в общаге, доску рисовали на ватмане, покупали пуговицы.
    Ответить
  • Konrad45
    6 фев 16
    Но компьютеры давно обыгрывают человека в шахматы
    Да вот нет. Давно разоблачили, что Каспарова компьютер обыграл с помощью бригады шахматистов.
    Человек в паре с шахматной программой конечно в сто раз сильнее. Как-то давно мелькала тема что японская девочка легко обыгрывала гроссмейстеров по переписке. А она просто использовала шахматную программу.
    Так что полного подтверждения того что компьютер переиграл человека в шахматы нет.
    Шахматы есть наивысшая по интеллектуальности и по искусству игра.
    Ответить
    • T
      Ну, оставляя в стороне историю — сейчас-то уже сомнений нет, что переигрывает, у лучших программ давно рейтинг за 3200-3300 зашкаливает, а у Магнуса сейчас 2844. С тем что это искусство я не спорю, но у людей против машин там шансов уже нет.
      Ответить
      • Chench
        А пускай эта железяка сыграет со мной в преф!
        Ответить
        • H
          да запросто. если вы оплатите изготовление специализированных преферансных процесоров — как это был осделано для Deep Blue
          Ответить
    • H
      > Давно разоблачили, что Каспарова компьютер обыграл с помощью бригады шахматистов.
      вас обманули
      Ответить
    • BOLT_M12
      BOLT_M12 АВТОР
      Konrad45 6 фев 16
      Со времени той игры Каспарова (1997год) , компьютеры не стояли на месте. 2006 — чемпион мира, Владимир Крамник, побеждён программой Deep Fritz со счётом 4—2. За последние 10 лет чемпионы мира даже не пытались играть в турнирах с компьютером.
      Ответить
      • H
        добавлю к вышесказанному, что с каспаровым играл компьютер с шахматными кастомными процессорами. нынешние же компьютеры — это чисто программы, работающие на бытовом железе. и при этом уделывают чемпионов без помощи всяких гроссмейстеров.
        Ответить
Сделано с NoNaMe