Человек - Компьютер

Max Velichenkov написал(а) к All в Jul 97 22:19:00 по местному времени:

* Forwarded by Max Velichenkov (2:5023/6.1)
* Area : CTPAННOE.MECTO (CTPAННOE.MECTO)
* From : Konstantin Boydalo, 2:5030/177.16 (Wednesday July 02 1997 16:08)
* To : Дамам и Господам
* Subj : Человек - Компьютер
=============================================================================
Доброго здравия Дамам и Господам!

Конечно тема вроде как умолкла но я тут прочитал интересную статью по поводу соперничества человека и компьютера (она посвящена как раз приводившемуся тут аргументу - матчу между Каспаровым и Deep Blu) и практически камня на камне не оставляет от мнимой теории превосходства компьютера над человеком. Журнал посвящен как раз восхвалению компьютеров, так что с их мнением можно считаться. Журнал PCWEEK (Russian edition) N 23 (97) от 17-23 июня 1997, стр. 46.

=== Cut ===

"ЗАКАТ Deep Вluе"

Это война!" - заявил Гарри Каспаров после окончания матча с ком-
пьютером Dеep Bluе(DB). Каспаров, как известно, потерпел пораже-
ние со счетом 2,5:3,5. Свой проигрыш он объяснил отсутствием ка-
чественной подготовки к матчу и короткой дистанцией состязания (6
партий). Теперь, Гарри готов поставить на кон свой титул чемпио-
на мира, но требует, чтобы будущий матч проходил под эгидой не
IBM, а одной из официальных шахматных организаций ( по-видимому,
Профессиональной шахматной ассоциации, ПША), и был бы более про-
должительным.
Dеер Вluе представляет собой компьютер, основанный на техно-
логии IВМ RS/6000 SP. Он состоит из 16 узлов, каждый из которых
содержит два процессора Р2SС (усовершенствованные РоwегРC). До-
полнительно к компьютерному блоку подсоединено несколько сотен
специализированных микропроцессорных наборов для быстрой генера-
ции ходов и оценки позиции. Игровая программа написана на Си и
работает под управлением ОС АIХ. DB в секунду анализирует 200
млн. позиций (узлов дерева перебора).
На фоне громкой рекламной шумихи по поводу "победы Компьюте-
ра над Человеком" остался открытым главный вопрос - а так ли уж
сильно играет DB? Прежде всего, сам Каспаров играл откровенно
плохо, пунктов на 200 ниже своего рейтинга. Он объяснил это жела-
нием выбить компьютер с наигранных путей. Такая странная страте-
гия и привела Гарри к поражению. Исходя из рекомендаций компью-
терных специалистов (интересно, что московские специалисты по
компьютерным шахматам в один голос высказались против его стрем-
ления взять программу на понт), Гарри посчитал, что компьютер не
должен жертвовать материал за атаку, и пошел в решающей партии на
теоретически проигрышный вариант. Увы! Гарри был прав в одном -
программы не любят жертвовать, если думают сами. Однако фа-
тальный для Каспарова ход 8.К:е6 был сделан ОБ "не думая", за 10
секунд, простым запросом к справочной базе. Из дебюта программа
вышла только на 11-м ходу, потратив на самостоятельный анализ по-
зиции 2 минуты 59 секунд.
Иногда DB играла действительно странно. В Сети даже обсуж-
дался вопрос "а не подсказывал ли кто программе?", и некоторые
подозрения просто не могли не зародиться из-за излишней закрытос-
ти IBM-овской стороны. Что происходило за пультом компьютера,
знает только команда DB. ельзя также не учитывать, что предыду-
щая встреча DB с Каспаровым принесла IBM, благодаря увеличению
объемов продаж, дополнительный доход около 200 млн. долл. Победа
и этом году принесет еще больше. Конечно, человек машине не под-
сказывал - по словам Карпова, он тогда сам бы сел играть с Гарри,
но изменить параметры программы во время партии принципиально
вполне возможно. Зачем? Причин много. Например, для шахматных
программ актуальна проблема определения "активных" позиций, ког-
да надо посчитав, варианты поглубже, чтобы найти выигрыш. Неда-
ром Каспаров требовал от команды DB, в состав которой входит
сильный гроссмейстер Бенджамин, ответа (но так и не получил его),
почему над ключевым ходом одной из партии программа думала целых
15 минут, хотя обычно она тратила ровно 3 минуты на ход. Масла в
огонь подлил руководитель проекта DB профессор Тан, заявив, что в
последний год они усиливали программу но трем направлениям: уве-
личивали счетные возможности машины, закладывали в нее шахматные
знания и создавали инструментарий для динамической настройки па-
раметров программы. Тан не скрывал, что они готовили DB к матчу с
конкретным игроком - Каспаровым и меняли ее параметры в промежут-
ках между партиями, что разрешалось регламентом. А сам Каспаров
умышленно был лишен возможности "познакомиться" с DB, потому что
сыграй он с ней предварительно несколько десятков тренировочных
партий - и в матче "вычесал" бы программу на ноль.
Предложение повторить некоторые партии, чтобы проверить,
сделает ли компьютер те же ходы, команда DB отвергла. Разработчи-
ки сослались на существенный стохастический элемент в игре маши-
ны. Дело в том, что на ускорение расчета влияет не только быстро-
действие процессора, но и объем памяти. При переборе вариантов
машина много времени тратит на просмотр ранее исследованных пози-
ций, которые возникают в результате сделанных ходов. Для решения
этой проблемы используется хэш-таблица просмотренных позиций, и
программа постоянно заглядывает в нее, проверяя, не встречалась
ли новая позиция ранее. Правда, нередко разные позиции попадают в
одну и ту же ячейку - возникает коллизия. Для ее разрешения при-
меняются различные алгоритмы, но наиболее эффективный способ -
просто увеличить размер таблицы. DB использует несколько распре-
деленных параллельных,иных массивов памяти для хэш-таблицы.
Информация в них синхронизируется в моменты случайных прерываний,
например по таймеру, поэтому точно смоделировать работу хэш-алго-
ритмов действительно невозможно.
Конечно, скорее всего, DB играла сама. Я, например, в этом
уверен. Другое дело, что вольно или невольно, но команда DB под-
ставила сама себя, проведя матч в закрытой атмосфере и дав пищу
многочисленным слухам. Хотя не исключено, что это просто марке-
тинговый ход.
Мнения сильнейших шахматистов по поводу игры компьютера еди-
нодушны. DB играет на уровне среднего гроссмейстера, не более то-
го. Считает, конечно, хорошо, но позиционно слабовата. В том, что
она когда-либо дорастет до чемпионского уровня, многие сомневают-
ся.
Лет пять назад сила игры шахматных программ напрямую зависе-
ла от глубины расчета. Увеличился расчет на один полуход (п/х,
ход белых или черных) - программа усилилась на один разряд. Одна-
ко когда программы стали играть на гроссмейстерском уровне, то
оказалось, что сама "гроссмейстерская зона" делится на множество
рубежей. Темпы перехода количества (скорость анализа позиций) в
качество игры существенно замедлились. За прошедший год быстро-
действие DB выросло в два раза, но это не дало существенного уве-
личения глубины перебора. Как считала программа в предыдущем мат-
че на 12 п/х, так считает и сегодня. Для увеличения глубины рас-
чета на один п/х необходимо повысить быстродействие компьютера в
число раз, равное квадратному корню из среднего числа ходов в по-
зиции, т. е. примерно в 5-7. Однако это справедливо для сильно
упорядоченного дерева, а для реальной игры более подходит оценка
Ботвинника, считавшего, что точнее брать корень кубический из
числа ходов в квадрате. Получается, что для расчета на 13 п/х
необходимо ускорить работу компьютера как минимум в десять раз.
еясно, достижим ли этот рубеж вообще. Команда DB последнее вре-
мя работает преимущественно над увеличением объема дебютной спра-
вочной (заложены, уже терабайты информации), добавляет базы дан-
ных по типовым окончаниям, совершенствует позиционную оценку. о
это чисто техническая работа - ничего принципиально нового коман-
да DB предложить не смогла.
Поэтому перспективы DB выглядят не очень радужными. При бо-
лее серьезном отношении к матчу Каспаров наверняка победит маши-
ну. Может быть, появятся оригинальные шахматные программы, спо-
собные эффективно работать на тысячах процессоров (хотя для это-
го требуются десятки лет теоретических исследований), может быть,
будут реализованы более интеллектуальные алгоритмы на подобие
разрабатывавшегося Ботвинником, но слабо изменившаяся с прошлого
года игра DB показывает бесперспективность метода простого пере-
бора для достижения чемпионского уровня игры. Ведь человек анали-
зирует позиции в 200 млн. раз медленее компьютера!
Поэтому в серьезном официальном матче между Человеком и Ком-
пьютером у последнего шансов мало. А решая, за кого болеть в сле-
дующем матче (он, учитывая характер Каспарова, обязательно сос-
тоиться), не забудем надпись на одном из зарубежных Web-узлов:
"Deep Blu (USA) - Kasparov (Russia)".

Автор Сергей Бобровский - адрес softart@postman.ru.
=== Cut ===

PS. К вопросу не относится, но помоему последняя строка как нельзя лучше характерезует америкосов как самую тупую нацию на свете. Это к другому разговору звучавшему здесь.

К вашим услугам Konstantin Boydalo.
Если факты не соответствуют теории от них нужно избавиться (шутка физиков:-)

-+- GoldED 2.50.A0531+
+ Origin: >>> Gunman - shoot to kill <<< (2:5030/177.16)
=============================================================================

Привет, All!


Макс

---