Компьютер победил профессионала

Классная инфа:

7 August 2008 MogoTitan? vs. Kim MyungWan? 8p on KGS Mogo had 9H, 800 proc., 4.7 GHz = 15 Teraflops, one hour, and won by 1.5. An interesting side note is that Kim MyungWan? used around 13 minutes while Mogo used about 55 minutes. Kim MyungWan? is reported to have said that extra time would not have helped him.

http://www.ficgs.com/MoGo-vs-Human-forum_5345.html

http://senseis.xmp.net/?MoGo

http://en.wikipedia.org/wiki/Computer_Go

Klyuka

Там написано 9Н - с гандикапом.

Klyuka @ Aug 11 2008, 08:33 PM писав: Там написано 9Н - с гандикапом.

там написано не только это, а и то, что трудились 3200 ядер процессоров одновременно на частоте 4,7 ГГц

экспертная оценка уровня игры этой системы 3 любительский дан

Это наверное первый матч, который красочно иллюстрирует превосходство Го над шахматами.

С другой стороны, виден прогресс компьютерных систем, специализирующихся на Го.

Это событие можно использовать для рекламы Го.

Вот недавно один знакомый из мира шахмат накануне турнира Одесса Золотая спросил меня: "А чем Го отличается от шахмат по сути?"
Это ему надо было для того, чтобы определиться, учиться ли ему играть в Го, чтобы обучать детей не только шахматам.

На самом деле, шахматным инструкторам всё равно, чему учить детей. База есть, методика есть. И если они поймут, что за Го будущее, то начнётся действительно бум Го.
А развитие шахматной школы даже в Украине впечатляет.
Только в Одессе существует более 10 секций обучения шахматам, централизованно управляемых. На недавнем(20-31 июля) фестивале "Солнечная пешка" в Ильичёвске(пригород Одессы) в 7 турнирах общее число участников составило 326 человек.

А такой простой пример как партия компьютерной системы из 800 4-х ядерных процессоров на форе девять против не самого сильного профессионала, когда тот играл не думая(профессионал потратил 13 минут против 55 минут компьютера), которая закончилась практически вничью(шахматными мерками) показывает колоссальную пропасть между глубиной Го- и шахматной мысли.

yury2202

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

Как стало известно, использовался алгоритм UCT - это алгоритм семейства Монте-Карло, где по сути идёт случайный перебор ветвлений от каждого хода до конца партии и подсчёта очков. По результату выбирается лучший ход.

То есть об какой-либо эмпирической оценке позиции нет речи. Тупой перебор и всё.

ploik

Может кто подскажет где скачать полные версии обучающих программ для pocketPC от Shuzhi? А то демо только на 5-10 вариантов.

atyk

Смотрел я эту партию, и меня игра программы не впечатлила. Ёсэ играет очень плохо (какой там 3 дан! некоторые ходы не увидишь и у 10-го кю), в середине часто делает очень медленные ходы ради уплотнения, ест камни и т.д. Игра на 9 камнях стратегически весьма проста для черных, уплотняйся и все, так что без партий на равных приписывать программе 3-й любительский дан (кстати, чей? может, американский или японский?

как-то сомнительно. И потом, почему профессионал не использовал все время? Может быть, правы были те комментаторы в партии, которые говорили, что Ким-сэнсэй играется или экспериментирует с программой, иначе некоторые ходы белых трудно понять.

В аттаче sgf-файл с записью партии (переименуйте в .sgf).

Solyaris

800 proc., 4.7 GHz = 15 Teraflops - я очень сомневаюсь, что использовалась вся вычислительная мощность такой системы.
Распределённые вычислительные системы - очень сложная штука и без огромных(относительно) потерь производительности в представленной для игры системе никак не обошлось.

atyk

Solyaris: метод Монте-Карло, на котором основан MoGo, очень хорошо параллелится, т.к. обмена данными между узлами в процессе вычислений нет. И программисты, думаю, постарались. Параллельные вычисления — хорошо разработанная область, для определенных классов задач есть надежные и производительные решения. Достаточно на Гугл посмотреть.