Компьютерный сбой помог Deep Blue победить Каспарова
admin 05 Октября 2012 в 15:52:46
В 1997 году Гарри Каспаров проиграл шахматный матч компьютеру Deep Blue. В первой партии матча компьютер сделал ход, который вывел Каспарова из равновесия и заставил экспертов говорить о скрытой силе искусственного интеллекта. Поражение Каспарова навсегда изменило историю шахмат, и только спустя несколько лет выяснилось, что за ним стояла случайность - обычный компьютерный сбой.
Поражение Гарри Каспарова было по-настоящему обескураживающим. После того как в 1985 году российский гроссмейстер стал самым молодым чемпионом мира по шахматам, он не покидал первой строчки рейтинга ФИДЕ. К 1997 году Каспаров был шестикратным обладателем шахматного "Оскара" и уже тогда укрепился в статусе одного из самых молодых и талантливых игроков в истории шахмат. Среди людей Каспарову не было равных, и никто не ожидал, что достойным соперником ему может стать компьютер. В то время никто не воспринимал шахматные программы всерьез - ни одной серьезной победы они не одержали, не говоря о победе над чемпионом мира.
Для Каспарова это был не первый опыт игры против Deep Blue, разработанного компанией IBM. В 1996 году Каспаров играл с этим суперкомпьютером и одержал уверенную победу 4:2, проиграв всего одну партию из шести и одержав три победы. Тем не менее, в этом матче компьютер установил историческое достижение: никогда еще действующий чемпион мира не проигрывал машине в партии с классическим контролем времени. Каспаров, однако, все равно считал, что компьютер не может его победить. "В классических шахматах, на серьезном уровне, компьютерам ничего не светит в XX веке" - эти слова Каспарова журналисты охотно вспоминали после матча-реванша.
За год IBM доработала Deep Blue, усилив его мощность почти в два раза: новый суперкомпьютер был способен просчитывать 200 миллионов позиций в секунду, его пиковая производительность составляла 11,38 гигафлопс, и в рейтинге самых мощных суперкомпьютеров мира Deep Blue занимал 259 место. Матч-реванш с Каспаровым был широко разрекламирован, за ним следили во всем мире. И для экспертов, и для обычных любителей шахмат, и даже для посторонних людей это была не просто игра, это было романтическое противостояние человека и машины.
Как и предыдущий матч, этот состоял из шести партий, первую из которых чемпион мира выиграл белыми довольно уверенно. Перед игрой Каспаров не сомневался в своих силах, и, судя его по поведению на пресс-конференции после, эта победа только укрепила его уверенность. Однако именно в первой партии произошло событие, возможно, определившее исход всего матча. В сбалансированной позиции в эндшпиле Deep Blue сделал ход, который не укладывался ни в какие теории. Ход был очень плохим, и несколько минут спустя компьютер сдался.
В недавно вышедшей книге журналиста The New York Times Нейта Силвера "The Signal and the Noise: Why So Many Predictions Fail - But Some Don't" ("Сигнал и шум: Почему некоторые прогнозы сбываются") один из создателей Deep Blue Мюррей Кэмбел рассказал, что компьютер сделал этот ход по ошибке. Авторы программы Deep Blue знали об этой ошибке (она всегда возникала в эндшпиле, а ошибочный ход был 44-м) и думали, что избавились от нее. Так как между партиями, по условиям матча, программисты могли вносить изменения в код, уже ко второй партии ошибка была устранена.
Вторую партию Каспаров неожиданно проиграл, причем чемпион мира явно действовал необдуманно. Он сдался на 45 ходу, хотя имел очевидную (для шахматиста его уровня) возможность в несколько ходов свести матч к ничьей. Силвер предполагает, что, анализируя тот самый спорный 44 ход Deep Blue в первой партии, Каспаров и его помощники могли переоценить силу компьютера, поэтому шахматист утратил уверенность: в его глазах соперник стал гораздо сильнее, чем был на самом деле, Каспаров стал его бояться.
Возможно, именно это и стало причиной поражения Каспарова - по крайней мере, так полагает Силвер. После второй партии чемпион мира обвинил команду IBM в жульничестве - он заявил, что Deep Blue дают советы сильные шахматисты, потому что он играет не как компьютер. Кэмбел заявил, что ни одного убедительного доказательства этих обвинений за 15 лет, прошедших со дня матча, так и не было представлено. В напряженной атмосфере Каспаров свел три следующие партии вничью, и перед решающей партией счет был равный 2,5:2,5.
Последнюю партию Каспаров играл черными и выбрал защиту Каро-Канн, но почти сразу же ошибся в дебюте. Эту ошибку можно было объяснить только нестабильным эмоциональным состоянием чемпиона мира, потому что Каспаров не раз играл эту защиту и никогда не пытался отойти от известных вариантов, к тому же дебют - самая консервативная часть шахматной партии. Возможно, ход Каспарова не был ошибкой, и таким образом он хотел запутать компьютер. Но если это так, то его план провалился - на 17 ходу Каспаров сдался, проиграв партию, а с ней и весь матч.
Строго говоря, ошибка Deep Blue в матче с Каспаровым - не такая уж и новость. В книге 2002 года "Deep Blue: An Artificial Intelligence Milestone" ("Deep Blue: Новая ступень искусственного интеллекта"), написанной специалистом по шахматным компьютерным программам Монти Ньюборном, приводились примерно те же самые слова Кэмбела, что и в книге Силвера. Ученый заявлял, что, просчитав спорный ход компьютера на 30-40 ходов вперед, команда Каспарова так и не нашла комбинации, при которых Deep Blue выигрывал - любой ход был бы проигрышным. Почему в таком случае компьютер выбрал именно этот ход? Каспаров и его помощники так и не нашли ответа на этот вопрос, а мало что пугает так, как неизвестность.
Победа Deep Blue стала переломом в истории шахматного противостояния машины и человека. В следующем 1998 году программа Rebel 10 выиграла матч против Вишванатана Ананда, который тогда хоть и не был лучшим в мире, но уже играл очень сильно. В 2003-м Каспаров сыграл вничью матч из шести партий с Deep Junior, а в 2006 году компьютер вновь обыграл чемпиона мира: программа Deep Fritz выиграла матч у Владимира Крамника, который из шести партий не сумел победить ни в одной.
После поражения Крамника популярность матчей человека против компьютера стала падать. Дело в том, что компьютерные шахматные программы развивались слишком быстро, и примерно в 2007 году стали играть лучше любого шахматиста, даже самого сильного. Уже в 2009 году на мобильных телефонах появились программы, играющие на уровне гроссмейстера. Сейчас рейтинг Эло самой сильной шахматной программы Houdini, разработанной бельгийцем Робером Ударом, составляет 3306 пунктов. Для сравнения, рейтинг Каспарова - до сих пор никем не превзойденный - на пике составлял 2851 пункт.
Шахматные суперкомпьютеры теперь соревнуются между собой и помогают лучшим шахматистам мира в подготовке к серьезным матчам. Однако IBM, как будто в знак признательности, трогательно хранит на своем сайте страницу, посвященную первой победе Deep Blue и людям, которые его создали.
Алексей Каданер
http://lenta.ru/articles/2012/10/04/deepblue/
Поражение Гарри Каспарова было по-настоящему обескураживающим. После того как в 1985 году российский гроссмейстер стал самым молодым чемпионом мира по шахматам, он не покидал первой строчки рейтинга ФИДЕ. К 1997 году Каспаров был шестикратным обладателем шахматного "Оскара" и уже тогда укрепился в статусе одного из самых молодых и талантливых игроков в истории шахмат. Среди людей Каспарову не было равных, и никто не ожидал, что достойным соперником ему может стать компьютер. В то время никто не воспринимал шахматные программы всерьез - ни одной серьезной победы они не одержали, не говоря о победе над чемпионом мира.
Для Каспарова это был не первый опыт игры против Deep Blue, разработанного компанией IBM. В 1996 году Каспаров играл с этим суперкомпьютером и одержал уверенную победу 4:2, проиграв всего одну партию из шести и одержав три победы. Тем не менее, в этом матче компьютер установил историческое достижение: никогда еще действующий чемпион мира не проигрывал машине в партии с классическим контролем времени. Каспаров, однако, все равно считал, что компьютер не может его победить. "В классических шахматах, на серьезном уровне, компьютерам ничего не светит в XX веке" - эти слова Каспарова журналисты охотно вспоминали после матча-реванша.
За год IBM доработала Deep Blue, усилив его мощность почти в два раза: новый суперкомпьютер был способен просчитывать 200 миллионов позиций в секунду, его пиковая производительность составляла 11,38 гигафлопс, и в рейтинге самых мощных суперкомпьютеров мира Deep Blue занимал 259 место. Матч-реванш с Каспаровым был широко разрекламирован, за ним следили во всем мире. И для экспертов, и для обычных любителей шахмат, и даже для посторонних людей это была не просто игра, это было романтическое противостояние человека и машины.
Как и предыдущий матч, этот состоял из шести партий, первую из которых чемпион мира выиграл белыми довольно уверенно. Перед игрой Каспаров не сомневался в своих силах, и, судя его по поведению на пресс-конференции после, эта победа только укрепила его уверенность. Однако именно в первой партии произошло событие, возможно, определившее исход всего матча. В сбалансированной позиции в эндшпиле Deep Blue сделал ход, который не укладывался ни в какие теории. Ход был очень плохим, и несколько минут спустя компьютер сдался.
В недавно вышедшей книге журналиста The New York Times Нейта Силвера "The Signal and the Noise: Why So Many Predictions Fail - But Some Don't" ("Сигнал и шум: Почему некоторые прогнозы сбываются") один из создателей Deep Blue Мюррей Кэмбел рассказал, что компьютер сделал этот ход по ошибке. Авторы программы Deep Blue знали об этой ошибке (она всегда возникала в эндшпиле, а ошибочный ход был 44-м) и думали, что избавились от нее. Так как между партиями, по условиям матча, программисты могли вносить изменения в код, уже ко второй партии ошибка была устранена.
Вторую партию Каспаров неожиданно проиграл, причем чемпион мира явно действовал необдуманно. Он сдался на 45 ходу, хотя имел очевидную (для шахматиста его уровня) возможность в несколько ходов свести матч к ничьей. Силвер предполагает, что, анализируя тот самый спорный 44 ход Deep Blue в первой партии, Каспаров и его помощники могли переоценить силу компьютера, поэтому шахматист утратил уверенность: в его глазах соперник стал гораздо сильнее, чем был на самом деле, Каспаров стал его бояться.
Возможно, именно это и стало причиной поражения Каспарова - по крайней мере, так полагает Силвер. После второй партии чемпион мира обвинил команду IBM в жульничестве - он заявил, что Deep Blue дают советы сильные шахматисты, потому что он играет не как компьютер. Кэмбел заявил, что ни одного убедительного доказательства этих обвинений за 15 лет, прошедших со дня матча, так и не было представлено. В напряженной атмосфере Каспаров свел три следующие партии вничью, и перед решающей партией счет был равный 2,5:2,5.
Последнюю партию Каспаров играл черными и выбрал защиту Каро-Канн, но почти сразу же ошибся в дебюте. Эту ошибку можно было объяснить только нестабильным эмоциональным состоянием чемпиона мира, потому что Каспаров не раз играл эту защиту и никогда не пытался отойти от известных вариантов, к тому же дебют - самая консервативная часть шахматной партии. Возможно, ход Каспарова не был ошибкой, и таким образом он хотел запутать компьютер. Но если это так, то его план провалился - на 17 ходу Каспаров сдался, проиграв партию, а с ней и весь матч.
Строго говоря, ошибка Deep Blue в матче с Каспаровым - не такая уж и новость. В книге 2002 года "Deep Blue: An Artificial Intelligence Milestone" ("Deep Blue: Новая ступень искусственного интеллекта"), написанной специалистом по шахматным компьютерным программам Монти Ньюборном, приводились примерно те же самые слова Кэмбела, что и в книге Силвера. Ученый заявлял, что, просчитав спорный ход компьютера на 30-40 ходов вперед, команда Каспарова так и не нашла комбинации, при которых Deep Blue выигрывал - любой ход был бы проигрышным. Почему в таком случае компьютер выбрал именно этот ход? Каспаров и его помощники так и не нашли ответа на этот вопрос, а мало что пугает так, как неизвестность.
Победа Deep Blue стала переломом в истории шахматного противостояния машины и человека. В следующем 1998 году программа Rebel 10 выиграла матч против Вишванатана Ананда, который тогда хоть и не был лучшим в мире, но уже играл очень сильно. В 2003-м Каспаров сыграл вничью матч из шести партий с Deep Junior, а в 2006 году компьютер вновь обыграл чемпиона мира: программа Deep Fritz выиграла матч у Владимира Крамника, который из шести партий не сумел победить ни в одной.
После поражения Крамника популярность матчей человека против компьютера стала падать. Дело в том, что компьютерные шахматные программы развивались слишком быстро, и примерно в 2007 году стали играть лучше любого шахматиста, даже самого сильного. Уже в 2009 году на мобильных телефонах появились программы, играющие на уровне гроссмейстера. Сейчас рейтинг Эло самой сильной шахматной программы Houdini, разработанной бельгийцем Робером Ударом, составляет 3306 пунктов. Для сравнения, рейтинг Каспарова - до сих пор никем не превзойденный - на пике составлял 2851 пункт.
Шахматные суперкомпьютеры теперь соревнуются между собой и помогают лучшим шахматистам мира в подготовке к серьезным матчам. Однако IBM, как будто в знак признательности, трогательно хранит на своем сайте страницу, посвященную первой победе Deep Blue и людям, которые его создали.
Алексей Каданер
http://lenta.ru/articles/2012/10/04/deepblue/
|