|
ARC1.KLG.TALK Архив Калужской эхи (с даты основания) для разговоров на любые темы |
|
Опции темы | Опции просмотра |
#1
|
|||
|
|||
Человек - Компьютер
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! Макс --- |