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

Пахнет мистицизмом, ненадёжно, к тому же этим щас у нас заведует квантовая механика

Да шахматы тоже честно говоря мистицизмом попахивают) Почитайте Юдасина) Тысячелетний миф шахмат

Рыбкин компьютер
http://www.abdul-h.de/pictures/DSC_0095.JPG
Хорошо бы себе такой-же, да жена с ним сразу из дома выгонит.

Да я бы не назвал турнир особо кровавым. Если взять пятёрку лучших, то между собой они сыграли 4 результативных партии из 10. Просто к ним дописали ещё несколько беспомощных программ, которые и были пущены по люлям. Рекламный трюк, скорее всего.

Крамник проиграл Фрицу ДО того, как проиграл Ананду.
Так что 15-м чемпионом был Фриц, а Ананд выиграл матч уже
у ЭКС-чемпиона.

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

Очень интересно, как это всё хозяйство между собой взаимодействует.

на 9х9 уже вроде как на 9 дан играют проги ))

Я бы сказал, что эта игра более неудобна для программирования. Главным образом потому, что нет нормальной формальной функции оценки позиции, которая бы также могла бы быть использована в отсечении.

А почему нет хорошей функции оценки позиции? Говорят, что Го более визуальная (геометрическая или топологическая) игра и поэтому труднее выразить программным кодом :rolleyes:

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

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

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

А кстати Рыбина с Наумом 4 играла?

Спасибо)

чемпион ,наверно райлих.нужен срочно матч райлих +rybka(52klast )
против ананд+ fruit

А по-русски?

ну типа адванс 24 партии по 90+30.
Тода 16 чемпионом мира будет railich или как его там,
может быть stok fish спас бы ананда

Danissimo

Что курил? признавайся

Сырок Danissimo *lol*

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

Тока понимание крепостей да игру в закрытых позах может противопоставить человек роботам, и то, думаю, это ненадолго)

Видимо, заметно.

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