Программирование Го

Тема в разделе "Машинное отделение", создана пользователем WildCat, 11 май 2006.

  1. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
  2. Scaramuccia Учаcтник

    • Участник
    Рег.:
    12.01.2012
    Сообщения:
    1.463
    Симпатии:
    418
    Репутация:
    19
    Оффлайн
    Забавна обратная ситуация с шахматами - в шахматах комп был изначально силен в тактике и ему по мере развития программ подтягивали позиционную игру. В Го наоборот - изначально хорошо с позиционной игрой(как я понял из комментов это не только AlphaGo это и для других движков характерно), а подтягивать пришлось тактику.
    Kalvados и WinPooh нравится это.
  3. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
    Тем временем, Динерштейн в группе ВК go_secrets приводит опровержение "хода бога". Опровержение, которого машина не нашла...

    [​IMG]
  4. Abrasha Новичок

    • Новичок
    Рег.:
    02.08.2014
    Сообщения:
    80
    Симпатии:
    30
    Репутация:
    0
    Адрес:
    Maryland, USA
    Оффлайн
    В Го, в отличии от шахмат, нет форсированных вариантов (точнее, они очень редки, т.к. почти всегда есть выбор - ответить на угрозу или сыграть в другом месте), поэтому не всегда очевидно что считать "тактикой".
  5. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
    Когда две группы из нескольких десятков камней начинают друг с другом бороться за построение глаз, это и есть форсированная тактика. В этом случае на доске чаще всего нет другого места, сравнимого по стоимости. Не ответить - значит, проиграть.
  6. Brorn Гринь Николай

    • Участник
    Рег.:
    10.05.2007
    Сообщения:
    294
    Симпатии:
    29
    Репутация:
    -5
    Адрес:
    Луганск
    Оффлайн
  7. EvgeniyZh Учаcтник

    • Участник
    Рег.:
    07.02.2014
    Сообщения:
    487
    Симпатии:
    100
    Репутация:
    15
    Адрес:
    Ришон ле Цион, Израиль
    Оффлайн
    Оптимистично, но по крайней мере покажет, что в АльфаГо важнее - идея или реализация+мощности (программистские и вычислительные) гугла. Хочется верить что первое, но почти уверен, что второе.
  8. tiger Новичок

    • Новичок
    Рег.:
    11.02.2006
    Сообщения:
    43
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    Да, второе. Трудно поверить что настолько математически неэстетичный алгоритм как нейронная сеть может сам по себе решить трудную задачу. Плюс у Гугла в целом бульдозерный подход к решению задач.
  9. EvgeniyZh Учаcтник

    • Участник
    Рег.:
    07.02.2014
    Сообщения:
    487
    Симпатии:
    100
    Репутация:
    15
    Адрес:
    Ришон ле Цион, Израиль
    Оффлайн
    Такой математически неэстетичный алгоритм, как нейронная сеть, в той или иной форме, написал это сообщение ;)
    WinPooh нравится это.
  10. Brorn Гринь Николай

    • Участник
    Рег.:
    10.05.2007
    Сообщения:
    294
    Симпатии:
    29
    Репутация:
    -5
    Адрес:
    Луганск
    Оффлайн
  11. Rom Учаcтник

    • Участник
    Рег.:
    12.02.2012
    Сообщения:
    271
    Симпатии:
    100
    Репутация:
    16
    Оффлайн
    Сегодня проводится матч между человеком и машиной по японским шахматам - "сёги". Сейчас смотрю его по одному японскому каналу.

    В отличие от недавнего матча Ли Седоля с АльфаГо смотреть интереснее, так как программа выводит свою оценку, и для профанов вроде меня это гораздо нагляднее. Даже если компьютер ошибается. Сейчас машина оценивает позицию в свою пользу, примерно в одну пешку:

    [​IMG]
    EvgeniyZh нравится это.
  12. Rom Учаcтник

    • Участник
    Рег.:
    12.02.2012
    Сообщения:
    271
    Симпатии:
    100
    Репутация:
    16
    Оффлайн
    Только что закончилась вторая, и последняя партия этого матча. Машина запущенная на обычном ПК, снова обыграла в японские шахматы (сёги) человека - номера 14 в японском, и соответственно мировом рейтинге. Общий счет матча 2-0. Хотя лучший игрок ещё не вступал в противоборство с лучшей программой, в данном виде шахмат проги, по-видимому, уже года 4 как играют не хуже "самого-самого".
    EvgeniyZh нравится это.
  13. Valen548 Новичок

    • Новичок
    Рег.:
    09.10.2016
    Сообщения:
    41
    Симпатии:
    3
    Репутация:
    1
    Оффлайн

    В узких задачах , типа логических игр, каких-то экспертных направлениях, запоминании информации, компьютер справляется с задачами лучше человека. Однако более комплексные направления - common sense reasoning (здравый смысл), программирование, компьютеры пока не продвинулись. Пока не будет мощного ИИ вряд ли в этих направлениях будет что-то новое. Но если действительно смогут сделать мощный ИИ (искусственный интеллект), то последствия будут непредсказуемыми.
  14. tiger Новичок

    • Новичок
    Рег.:
    11.02.2006
    Сообщения:
    43
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    В чистой математике компьютер никогда не превзойдет человека.
  15. Valen548 Новичок

    • Новичок
    Рег.:
    09.10.2016
    Сообщения:
    41
    Симпатии:
    3
    Репутация:
    1
    Оффлайн
    "Никогда"- это сколько? 100 лет? 200 лет? Или "никогда-никогда"?
  16. tiger Новичок

    • Новичок
    Рег.:
    11.02.2006
    Сообщения:
    43
    Симпатии:
    13
    Репутация:
    0
    Оффлайн
    Никогда это никогда.
    Сейчас у нас период "пост-модерна". Все опошляется, но в этом есть глубокий смысл. Опошляется ровно до уровня понимания большинства. В последний период "модерна" (условно 50-80e годы) как это и положено произошел отрыв. В математике, в частности, очень большой отрыв. Сейчас перерыв, на коне инженер, популярны нейронные сети и прочие бульдозерные методы. Тут и искусственный интеллект, куда же без него.
  17. Valen548 Новичок

    • Новичок
    Рег.:
    09.10.2016
    Сообщения:
    41
    Симпатии:
    3
    Репутация:
    1
    Оффлайн
    В каком смысле отрыв? Нейро-сети развиваются, как один из способов решения разных задач, которые другим способом не получается решить. Другого способа создавать мощный ИИ особенно не видно. Но лет через 100, есть шансы, что ИИ будет создан .Я думаю, процентов 85 - 15 что не будет создан за этот период.
  18. Volodislavir Новичок

    • Новичок
    Рег.:
    28.01.2017
    Сообщения:
    87
    Симпатии:
    9
    Репутация:
    0
    Оффлайн
  19. Rom Учаcтник

    • Участник
    Рег.:
    12.02.2012
    Сообщения:
    271
    Симпатии:
    100
    Репутация:
    16
    Оффлайн
    Хотел написать статью по истории компьютерного го, но не знаю, состоится ли она когда-нибудь. Поэтому, чтобы не пропали некоторые материалы, выложу их здесь.

    Ниже представлены график и таблица прогресса программ го в историческом разрезе. Обращает на себя внимание, насколько же, в отличие например от шахмат, прогресс в го зависел от технологий.

    График немного условный, так как фору/даны нельзя считать точным эквивалентом рейтингов. Но пересчитать их не так-то просто, а максимум что изменится, лишь наклон некоторых линий.

    [​IMG]

    Примечания:

    Примечания

    Значения рейтингов, указанные на графике, опираются на некоторые принципы рейтинга РФГ и нормативов ЕВСК. Для упрощения принято, что каждые 100 пунктов соответствуют одному кю/дан традиционной шкалы.

    Условно, можно считать, что 1-й профессиональный дан соответствует норме гроссмейстера или МСМК (2800 пунктов на графике), 1-й любительский дан - норме КМС (2100), 3-й кю - 1-му разряду (1800), 7-й кю - 2-му разряду (1400), 11-й кю - 3-му разряду (1000).

    Сила движков в основном определялась по результатам их игр на сервер КГС (с понижением на один кю/дан, так как большинство рейтингов получены в блиц). Поправки на производительность компьютеров не производились.


    Основные источники и ключевые документы

    Обзорные ссылки:
    1. History of Go-playing Programs
    2. A 'Brief' History of Game AI Up To AlphaGo, Part 3
    3. Сomputer-go.info
    4. KGS Bot Ratings
    5. Архивы сервера KGS

    "Классический" период:
    1. Zobrist. A Model of Visual Organisation for the Game of Go. 1969
    2. Marsland. Computers, Chess, and Cognition. 1990
    3. Burmeister, Wiles. Computer Go publications. 2000
    4. Bouzy. Computer Go: an AI Oriented Survey. 2001
    5. Muller. Computer Go. 2002
    6. Bouzy. Monte-Carlo Tree Search for computer Go. 2007, 2011

    Метод Монте-Карло:
    1. Brugmann. Monte Carlo Go. 1993
    2. indigo 2003
    3. Coulom. Selectivity and Backup Operators in Monte-Carlo Tree Search. 2006
    4. Kocsis. Bandit based Monte-Carlo Planning. 2006
    5. Gelly. Modification of UCT with Patterns in Monte-Carlo Go. 2006
    6. Coulom. Computing Elo Ratings of Move Patterns in the Game of Go. 2007
    7. Coulom. The Monte-Carlo Revolution in Go. 2009
    8. Gelly. Monte-Carlo Tree Search and Rapid Action Value Estimation in Computer Go. 2011
    9. Метод Монте-Карло для поиска в дереве
    10. Shotwell. Super Computer Go: Interviews with the Authors of CrazyStone, MoGo and Many Faces of Go. Appendix I. Appendix II. 2011
    11. Browne. A Survey of Monte Carlo Tree Search Methods. 2012

    Нейросети:
    1. Enzenberger. The Integration of APriori Knowledge in to a Go Playing Neural Network. 1996
    2. Enzenberger. Evaluation in Go by a Neural Network using Soft Segmentation. 2003
    3. Clark. Deep Go. 2014
    4. Maddison. Move Evaluation in Go Using Deep Convolutional Neural Networks. 2014
    5. Silver. Mastering the Game of Go with Deep Neural Networks and Tree Search. 2016


    [​IMG]

    Вложения:

    MS и WinPooh нравится это.
  20. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
    http://www.sente.ru/2017/05/galyucinogeny-i-go/
    Особую пикантность ситуации придаёт часто используемое в англоязычной среде сокращение имени Ли Седоля: LSD.
    Комсюк нравится это.
  21. Нестор Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    10.04.2006
    Сообщения:
    1.279
    Симпатии:
    184
    Репутация:
    5
    Оффлайн
    Дмитрий Кряквин в статье о матче Каспарова с Дип блю 1997 написал, что Ли Седоль это -- не Карлсен в современном Го, а примерно Аронян.
    А кто из игроков Го -- номер один сейчас, как Карлсен в шахматах?
  22. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
    https://www.goratings.org/en/
    Берите рейтинг ФИДЕ, сравнивайте, сопоставляйте :)
    Ли Седоль, как и Аронян, сейчас на 6-м месте. Разница только в том, как они выступали за последнее десятилетие. Ли Седоль безоговорочно доминировал, а вот Аронян на первую строчку рейтинга, вроде бы, не выходил ни разу.
    Нестор нравится это.
  23. Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.525
    Симпатии:
    116
    Репутация:
    6
    Адрес:
    Киев
    Оффлайн
    Я не совсем согласен с этим. Тактика бывает как минимум двух видов, которые нельзя смешивать. Во-первых, это комбинационный удар, который приводит к ясному перевесу. И который можно посчитать. Во-вторых, это несбалансированная позиция без ориентиров. На каждом ходу есть 5-6 заслуживающих внимания продолжений, из которых надо сделать выбор. В шахматах компьютеры были достаточно сильны именно в тактике первого вида. Если брать второй вид, то даже партии Бронштейна против Deep Blue, где он часто переигрывал комп в позициях второго типа показывают, что компьютер был в них как минимум не безукоризненным.

    То же самое в го. На заре были партии против игроков с девятью камнями форы, где человек просчитывался в статусе группы (тактика первого вида). А приведённый пример показывает, что тактика второго вида бывает очень сложна, и не факт что оценка этой позиции не поменяется.
  24. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
    В тактике го-программы до сих пор просчитываются (если только они не АльфаГо). И FineArt, и Zen всё ещё допускают ошибки.
  25. koly Новичок

    • Новичок
    Рег.:
    12.11.2016
    Сообщения:
    55
    Симпатии:
    14
    Репутация:
    -2
    Оффлайн
    А на каком языке пишите движок ?
  26. Michael-13 Учаcтник

    • Участник
    Рег.:
    18.11.2011
    Сообщения:
    1.649
    Симпатии:
    371
    Репутация:
    18
    Адрес:
    Санкт-Петербург
    Оффлайн
    Лучший игрок в го Кэ Цзе из Китая проиграл компьютерной программе AlphaGo две партии из трех.
    http://www.bbc.com/russian/news-40042685
  27. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
    Пока что всё-таки две из двух. Три из трёх будет в субботу.
  28. MS Михаил Семионенков

    • Команда форума
    Рег.:
    10.02.2006
    Сообщения:
    5.749
    Симпатии:
    1.288
    Репутация:
    101
    Оффлайн
    Да, вот и до го черёд дошёл. Кольт Гугл сделал шахматистов и гоистов равными. :)
    Любитель_ нравится это.
  29. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
    Сегодня программа обыграла команду консультантов из 5 китайских профессионалов.
    Завтра третья партия с Ке Цзе, в прямом эфире будут комментировать Илья Шикшин (чемпион Европы, 1-й профессиональный дан) и Александр Морозевич (в представлении не нуждается).
    https://www.youtube.com/watch?v=JuFURJdim2s
    Michael-13 нравится это.
  30. Нестор Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    10.04.2006
    Сообщения:
    1.279
    Симпатии:
    184
    Репутация:
    5
    Оффлайн
    Ссылку на эфир дадите здесь?
  31. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
  32. Нестор Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    10.04.2006
    Сообщения:
    1.279
    Симпатии:
    184
    Репутация:
    5
    Оффлайн
    Какая боль, какая боль -- AlphaGo vs Ке Цзе -- 3:0 :(
    А Морозевич на эфир не пришел -- в общем, полный коллапс ...
    Michael-13 нравится это.
  33. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.003
    Симпатии:
    1.384
    Репутация:
    51
    Адрес:
    Москва
    Оффлайн
    Зато начали выкладывать партии Альфа Го с самой собой. Первые 10 уже выложили, всего обещают 50. Партии абсолютно сумасшедшие. Теория Го переворачивается с ног на голову.
    MS нравится это.
  34. Нестор Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    10.04.2006
    Сообщения:
    1.279
    Симпатии:
    184
    Репутация:
    5
    Оффлайн
    Программа AlphaGo разгромила сильнейшего игрока в го. Разработчики заявили, что это был ее последний матч
    https://meduza.io/news/2017/05/27/p...hiki-zayavili-chto-eto-byl-ee-posledniy-match
  35. nh2008 Учаcтник

    • Участник
    Рег.:
    01.12.2013
    Сообщения:
    1.553
    Симпатии:
    1.279
    Репутация:
    83
    Адрес:
    Украина
    Оффлайн
    Её бы в шахматы научить. Может быть и тут открылось много нового.
    Комсюк нравится это.

Поделиться этой страницей