Чемпионат мира среди программ 2009. Памплона, 11-18 мая 2009

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

  1. Хайдук Учаcтник

    • Участник
    Рег.:
    02.12.2007
    Сообщения:
    4.497
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Пахнет мистицизмом, ненадёжно, к тому же этим щас у нас заведует квантовая механика :cool:
  2. dan77790 Учаcтник

    • Участник
    Рег.:
    06.03.2008
    Сообщения:
    3.792
    Симпатии:
    4
    Репутация:
    0
    Оффлайн
    Да шахматы тоже честно говоря мистицизмом попахивают) Почитайте Юдасина) Тысячелетний миф шахмат
  3. Препод Учаcтник

    • Участник
    Рег.:
    19.01.2009
    Сообщения:
    16
    Симпатии:
    0
    Репутация:
    0
    Оффлайн
  4. Мобуту спаситель нации

    • Заслуженный
    • Ветеран
    Рег.:
    15.02.2006
    Сообщения:
    6.207
    Симпатии:
    1.684
    Репутация:
    93
    Адрес:
    Заир
    Онлайн
    Да я бы не назвал турнир особо кровавым. Если взять пятёрку лучших, то между собой они сыграли 4 результативных партии из 10. Просто к ним дописали ещё несколько беспомощных программ, которые и были пущены по люлям. Рекламный трюк, скорее всего.
  5. Bonvivant Учаcтник

    • Участник
    Рег.:
    13.02.2006
    Сообщения:
    1.344
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Нант, Франция
    Оффлайн
    Крамник проиграл Фрицу ДО того, как проиграл Ананду.
    Так что 15-м чемпионом был Фриц, а Ананд выиграл матч уже
    у ЭКС-чемпиона.



    Известно, что нынешние программы го играют далеко не на чемпионском уровне. Вопрос почему: недостаточно усилий программисты приложили (а хорошо играющая программа это далеко не только "тупой счет"), или го - игра сложнее шахмат (?)
  6. break Учаcтник

    • Участник
    Рег.:
    16.02.2007
    Сообщения:
    818
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Очень интересно, как это всё хозяйство между собой взаимодействует.
  7. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.964
    Симпатии:
    2.171
    Репутация:
    85
    Адрес:
    Москва
    Оффлайн
    Го сложнее шахмат. Практически в любой разумной метрике, которую изберёте - число позиций, число возможных партий, степень ветвления дерева, необходимая глубина счёта...

    Нынешнее поколение программ, основанных на методе Монте-Карло, подбирается к уровню любительского дана на доске 19х19. На доске 9х9 уже начали изредка побеждать профессионалов.
  8. GlazAlmaz Max

    • Участник
    Рег.:
    12.01.2009
    Сообщения:
    216
    Симпатии:
    0
    Репутация:
    0
    Адрес:
    Russia
    Оффлайн
    на 9х9 уже вроде как на 9 дан играют проги ))
  9. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.964
    Симпатии:
    2.171
    Репутация:
    85
    Адрес:
    Москва
    Оффлайн
    может быть, может быть

    хотя тут частично PR играет роль, приглашают какого-нибудь старца с почётным 9-м даном, он проигрывает программе одну партию из десяти - и готова сенсация для прессы...
  10. Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.960
    Симпатии:
    392
    Репутация:
    22
    Адрес:
    Киев
    Оффлайн
    Я бы сказал, что эта игра более неудобна для программирования. Главным образом потому, что нет нормальной формальной функции оценки позиции, которая бы также могла бы быть использована в отсечении.
  11. Хайдук Учаcтник

    • Участник
    Рег.:
    02.12.2007
    Сообщения:
    4.497
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    А почему нет хорошей функции оценки позиции? Говорят, что Го более визуальная (геометрическая или топологическая) игра и поэтому труднее выразить программным кодом :rolleyes:
  12. Mustitz Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    30.09.2006
    Сообщения:
    2.960
    Симпатии:
    392
    Репутация:
    22
    Адрес:
    Киев
    Оффлайн
    В шахматах хорошая оценка позиции это материал. Можно добавить активность фигур, бонусы за пешечную структуру и т. п. В общем сразу же напрашивается большое число вариантов. По этим оценкам можно проводить отсечение и т. п. Ну и если мы в любой момент прервем перебор, то уже можем получить приемлемую оценку.

    В го оценка позиции это баланс территорий. Но как посчитать территорию? Даже после окончания игры, подсчет территории это нетривиальная задача: надо определить статус всех групп. А это расчет вариантов. Чтобы ответить на вопрос, жива группа или нет, мы не может бросить перебор вариантов на полпути. Мы должны досчитать его до конца.

    Аналогичная проблема в шахматах с понятием "крепость".
  13. dan77790 Учаcтник

    • Участник
    Рег.:
    06.03.2008
    Сообщения:
    3.792
    Симпатии:
    4
    Репутация:
    0
    Оффлайн
    А кстати Рыбина с Наумом 4 играла?
  14. Kirr Администратор

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    1.208
    Симпатии:
    22
    Репутация:
    8
    Оффлайн
    Да, здесь и здесь.
  15. dan77790 Учаcтник

    • Участник
    Рег.:
    06.03.2008
    Сообщения:
    3.792
    Симпатии:
    4
    Репутация:
    0
    Оффлайн
    Спасибо)
  16. Danissimo Новичок

    • Новичок
    Рег.:
    28.08.2008
    Сообщения:
    17
    Симпатии:
    0
    Репутация:
    0
    Оффлайн
    чемпион ,наверно райлих.нужен срочно матч райлих +rybka(52klast )
    против ананд+ fruit
  17. Chemer Максим

    • Участник
    Рег.:
    14.09.2006
    Сообщения:
    1.674
    Симпатии:
    0
    Репутация:
    0
    Адрес:
    Запорожье
    Оффлайн
    А по-русски?
  18. Danissimo Новичок

    • Новичок
    Рег.:
    28.08.2008
    Сообщения:
    17
    Симпатии:
    0
    Репутация:
    0
    Оффлайн
    ну типа адванс 24 партии по 90+30.
    Тода 16 чемпионом мира будет railich или как его там,
    может быть stok fish спас бы ананда
  19. immortal223 Вячеслав

    • Участник
    Рег.:
    22.02.2006
    Сообщения:
    2.412
    Симпатии:
    9
    Репутация:
    0
    Оффлайн
    Danissimo

    Что курил? признавайся :lol:
  20. Chemer Максим

    • Участник
    Рег.:
    14.09.2006
    Сообщения:
    1.674
    Симпатии:
    0
    Репутация:
    0
    Адрес:
    Запорожье
    Оффлайн
    Сырок Danissimo *lol*
  21. Хайдук Учаcтник

    • Участник
    Рег.:
    02.12.2007
    Сообщения:
    4.497
    Симпатии:
    8
    Репутация:
    0
    Оффлайн
    Гмм..., интересно :/ . А можно ли досчитать эти определяющие живучесть Го групп варианты до конца? Полагаю, если хотим доказать перебором, что позиция в шахматах является крепостью, то счет должен начать повторять себя после некоторых, скорее всего очень длинных последовательностей ходов. Однако длина и запутанность таких вариантов могут легко оказаться недоступными для просчета компьютером до конца. Значит надо положиться на специфическое для данной крепости логическое доказательство (если такое найдётся), что как правило не под силу компьютеру.
  22. dan77790 Учаcтник

    • Участник
    Рег.:
    06.03.2008
    Сообщения:
    3.792
    Симпатии:
    4
    Репутация:
    0
    Оффлайн
    Тока понимание крепостей да игру в закрытых позах может противопоставить человек роботам, и то, думаю, это ненадолго)
  23. Fruit Александр

    • Заслуженный
    • Участник
    Рег.:
    11.02.2006
    Сообщения:
    2.182
    Симпатии:
    38
    Репутация:
    3
    Оффлайн
    Видимо, заметно. :)

    Analysis by Deep Junior 2010 win32 UCIa (contempt=0):

    12.a3 a5 13.g5 Nbd7 14.axb4 axb4 15.Rxa8 Qxa8 16.f5 Ke7 17.Nb5 Qa6 18.Ned4 Ne5 19.Re1 Qb6 20.Bf4 Kd8 21.Bxe5
    = (0.18) Depth: 21 00:18:10 9049mN
    12.Be3 Be7 13.f5 O-O 14.fxe6 fxe6 15.Rxf8+ Qxf8 16.Qd2 Nbd7 17.Qxb4 a5 18.Qd2 Ne5 19.Rf1 Qc8 20.Nf4 Bxe4
    = (0.20) Depth: 21 00:28:20 12883mN
    12.Be3 Be7 13.f5 O-O 14.fxe6 fxe6 15.Rxf8+ Qxf8 16.c3 a5 17.Qd2 bxc3
    = (0.18) Depth: 22 00:38:19 19003mN

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