February 2026

S M T W T F S
1234567
891011121314
15161718192021
22232425262728

Style Credit

Expand Cut Tags

No cut tags
Monday, January 15th, 2018 09:17 pm
Слушал намедни книгу Нэйта Сильвера и оттуда узнал интерснейшую историю. Все знают про матч Каспарова с Deep Blue в 1997 году, но не все знают подробности.

В первой игре Каспаров выиграл белыми, однако предпоследний ход DB его смутил. Этот ход был ему совершенно непонятен, однако при разборе выяснилось, что он где-то, в далекой перспективе, может улучшить позицию чёрных. Вследствие этого Каспаров уверился в том, что Deep Blue способен к чрезвычайно глубокому анализу позиций, гораздо глубже, чем он думал раньше.

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

Впоследствии выяснилось, что тот самый непонятный ход в первой партии выл вызван багом в программе, который заставил её сделать случайный, бессмысленный ход. Баг был известен, и создатели Deep Blue думали, что его починили, однако оказалось, что не везде, и именно в той ситуации он проявился.

Так получилось, что в результате одна из самый известных побед компьютера над человеком имеет в своей основе - если, конечно, эта история правдива - баг в программе и, можно сказать, баг в человеческой психологии. 
Tuesday, January 16th, 2018 01:29 pm (UTC)
удивить -- победить, хехе
Tuesday, January 16th, 2018 03:53 pm (UTC)
Сразу вспоминается самое начало сеанса одновременной игры в Васюках :-)
Tuesday, January 16th, 2018 04:43 pm (UTC)
Есть книга чувака, который проектировал железо для Deep Blue, там есть история, как Каспаров поднял скандал из-за какого-то хода, решив, что это не машинный ход, и экспертная комиссия проверяла машинные логи партии.
Tuesday, January 16th, 2018 08:07 pm (UTC)
У Chinook (программы, играющей в шашки) была база данных окончаний, построенная грубой силой, безо всяких эвристик. Человеческий чемпион по шашкам Тинзли знал про глубину этой базы (сколько шашек должно оставаться на доске, чтобы компьютер мог по табличке посмотреть результат). В одной из партий Chinook сделал сомнительный ход, но дело было близко к окончанию, Тинзли решил, что компьютер по базе окончаний видит результат и не стал пытаться его наказать за ошибку.

После матча разработчики обнаружили, что часть базы окончаний оказалась записана с ошибками. Причину ошибок так и не нашли, но всю базу пришлось пересчитать два раза и сравнить.
Tuesday, January 16th, 2018 08:40 pm (UTC)
Таблица окончаний росла-росла и доросла до первого хода. После чего шашки стали как крестики-нолики.

Но описываемая история была раньше.
Wednesday, January 17th, 2018 11:08 pm (UTC)
Нет, дорастить таблицу окончаний до первого хода невозможно. Там хитрее: таблица окончаний встретилась с таблицей начал. То есть, там список: в такой-то позиции ходи так-то и тогда доберёшься до таблицы окончаний, причём попадёшь именно на выигрышное окончание.
Wednesday, January 17th, 2018 11:21 pm (UTC)
Да, я ошибся насчёт выигрыша. Там всегда ничья.
Wednesday, January 17th, 2018 02:32 am (UTC)
переоценка противника может вести к худшему результату. Был случай намного раньше, когда программы были слабее, на чемпионате программ некая программа не делает очевидно хороший ход. Потом проверили почему - оказалось она увидела очень нетривиальный сильный ответ противника на этот ход, который не увидели ни люди-шахматисты ни скорей всего и программа-противник.