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

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

  1. WinPooh В.М.

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

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

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

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

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

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

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

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

    • Новичок
    Рег.:
    11.02.2006
    Сообщения:
    37
    Симпатии:
    8
    Репутация:
    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
    Сообщения:
    265
    Симпатии:
    98
    Репутация:
    15
    Оффлайн
    Сегодня проводится матч между человеком и машиной по японским шахматам - "сёги". Сейчас смотрю его по одному японскому каналу.

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

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

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

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

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

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

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

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

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

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

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

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

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

    [​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]

    Вложения:

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

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

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

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

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

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

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

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

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