Создатель Deep Blue перешел на го

Фэн Сун Сю (Feng-hsiung Hsu), один из трех разработчиков известного шахматного суперкомпьютера Deep Blue, в настоящее время работает над созданием машины для китайской игры вейцы (по японски го).

[rnd.cnews.ru]

тоже зашёл сюда именно запостить эту новость.
Ну как , страшно?
В своё время этот человек (в команде) обманул Каспарова!

Вот статья:

Фэн Сун Сю (Feng-hsiung Hsu), один из трех разработчиков известного шахматного суперкомпьютера Deep Blue, в настоящее время работает над созданием машины для китайской игры вейцы (по японски го).



В программе для игры в го будет реализован метод Brute-force ("грубой силы"), сообщает IEEE Spectrum Magazine. Brute-force предусматривает перебор всех возможных комбинаций; оценка и отсечение малоперспективных вариантов при этом не происходят.

Данный метод привлекателен тем, что позволяет использовать высокие вычислительные мощности и большую память современных компьютеров и не задействует их пока еще слабые возможности нахождения верных стратегий. Метод Brute-force был реализован и в суперкомпьютере Deep Blue, который анализировал более 200 млн. шахматных позиций в секунду.

Однако использование Brute-force, и вообще компьютеров, при игре в го проблематично. Го более сложная игра, чем шахматы. По количеству возможных позиций го превосходит их настолько, что это может создать трудности даже для современных мощных машин. Типичная позиция го дает 200 возможных вариантов хода, что в 6 раз больше, чем в шахматах.

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

Однако все это не смущает создателя Deep Blue. Он считает, что использование новых алгоритмов вычислений и неизбежный рост мощностей компьютеров позволит решать данные проблемы. По оценке г-на Фэн Сун Сю, в соответствии с законом Мура об удвоении плотности транзисторов на чипе каждые полтора-два года, через десять лет можно будет создать суперкомпьютер в 1 млн. раз более мощный, чем Deep Blue.

Пускай сделают. Это интересно.

Не представляю себе полный перебор в отношении Го... В отличие от шахмат, тут не всё так явно с определением момента окончания игры. А при полном переборе необходимо перебирать все варианты вплоть до полного окончания партии

В свое время я выиграл у известной программы Manyfaces of Go на её сильнейшем уровне 100 очков, дав программе 5 камней форы.

Кажется невероятным? Я сам был в шоке. Я поймал программу на череде разменов, в которых она всегда брала малое, а я большее. В итоге у неё упала группа и не осталось территории.

Да, программа сильно считает. Но мышления в ней нет. Это видно по постановкам. Есть набор схем. Причем можно даже увидеть, как их заботливо сопоставляли между собой. Увидеть так сказать "швы".

Главное понять - программа не человек. Она не способна мыслить и принимать решения. Она не способна сделать из поражения победу. Она не владеет стратегией. Поэтому у неё можно выиграть!

У меня тоже был рекорд. Ту же пргоррамму я обыграл на форе 13 камней. На 190 очков. Не с первой попытки, конечно. С третьей-четвертой. Где-то так.

Стратегия выше цели
[clubgo.ru]

Играл с сильными роботами на КГС, дать 9 камней и выиграть много - не проблема. Надо просто предложить ей съесть большую группу. Потом просто падают формы, которыми программа эту группу атакует.

Сильная го-программа - вещь полезная для тренировки. А в спорте всегда можно перейти на доску больших размеров. Сути го это не изменит.

<<Потом просто падают формы, которыми программа эту группу атакует.<<

Вот это сильно сказано! Взять робота на атаке.

Я уверен, что через 50 лет компьютер выиграет у мейдзина. Не знаю, насколько стратегичной будет его игра, но он будет выигрывать. Это при условии, конечно, что тему компьютерного го будут усиленно разрабатывать.
В конце концов, игра я программой, играешь не с компьютером - играешь с создателями программы. Тут существует "проблема Ботвинника" - игроку только кажется, что он знает, как думает.

Не совсем понял "проблема Ботвинника".

Стратегия выше цели
[clubgo.ru]

Если уж вспомнили Many Faces. Рекорд Андрея Хмырова - 33 камня форы. Миша Емельянов наверное слишком мягко с ней играл :)
Там надо играть ко везде где только можно. Ко борьбу программа вести не умеет.

Александр Динерштейн,
Go lessons [breakfast.go4go.net]
Разобранные партии [www.go4go.net]
Журнал "Гоама" [gogame.info]
Новости с серверов Го [GoSensations.com]

Цитата:

Не совсем понял "проблема Ботвинника".

Ботвинник 20 лет работал над шахматной программой, стараясь перенести алгоритмы своего мышления в программу. Программа, насколько я знаю, так и не заиграла.

"Иногда (а может быть, частенько!) мышление шахматиста окружают мистическим ореолом: работу мозга шахматиста представляют как какое-то чудо, волшебное и совершенно необъяснимое явление... Если мы хотим составить шахматную программу, то должны решительно отказаться от всего этого мусора с чудесами, гениями, непонятными законами и прочим "творчеством". Мы должны принять, что непознанные закономерности шахматной борьбы объективно существуют и что они могут и должны быть познаны так же, как и непознанный метод мышления гроссмейстера".
Из статьи доктора технических наук, профессора, экс-чемпиона мира М.Ботвинника
"Основы шахматного алгоритма", СССР, 1979 г.

Many faces of go - это развлекательная программа. Самая сильная бесплатная программа, насколько я знаю - это gnugo. Среди коммерческих, по-моему, есть и немного более сильные.

33 камня форы - это достижение! Долго Андрей играл с программой, чтобы выйти на этот уровень? Потому что я - недолго. Михаил, думаю, тоже. Я играл на семинаре, в присутствии слушателей.

А gnugo умеет ко-бороться с человеком?

Стратегия выше цели
[clubgo.ru]

Цитата:

А gnugo умеет ко-бороться с человеком?

Я давно играл в последний раз с gnugo, но по воспоминаниям - не очень. Программа "понимает", что такое ко, но часто ошибается со стоимостью ко-угроз. Но во всяком случае, намного лучше, чем Many Faces of Go.

Странно, да? Я слышал от многих, что программирование игры Го на высоком уровне игры - дело достаточно близкого времени. Но при этом лучшие программы пока не могут освоить даже ко-борьбу.

Стратегия выше цели
[clubgo.ru]

Aragorn Написал:
-------------------------------------------------------
> Я слышал от многих, что
> программирование игры Го на высоком уровне игры -
> дело достаточно близкого времени.

Поскольку никаких объективных предпосылок для таких утверждений пока нет, можно сделать вывод, что вы много общаетесь с фантазёрами.

- Wenn ist das Nunstuck git und Slotermeyer?
- Ja! ... Beiherhund das Oder die Flipperwaldt gersput.

Надо же кому-то общаться и с фантазерами )) Среди фантазеров, скажу вам, попадаются очень интересные люди, с очень интересным мнением. Они читают и эту ветку. Я так думаю )

Стратегия выше цели
[clubgo.ru]

Конечно, можно общаться и с фантазёрами. Важно лишь быть в курсе этих их особенностей, дабы не принимать важных решений, основываясь лишь на фантазиях.

- Wenn ist das Nunstuck git und Slotermeyer?
- Ja! ... Beiherhund das Oder die Flipperwaldt gersput.