История науки: честь шахматной короны
Какое отношение к шахматным компьютерам имел американский фантаст, когда советские компьютеры выигрывали чемпионаты мира и играл ли за Deep Blue человек, рассказываем в нашей ежедневной рубрике «История науки».
В 1957 году стоявший у истоков изучения искусственного интеллекта (и позднее лауреат Нобелевской премии по экономике) Герберт Саймон заявил, что не пройдет и десяти лет, как компьютер превзойдет человека в шахматах. И хотя на это потребовалось в четыре раза больше времени, это все же случилось. В начале 1996 года в показательном матче сошлись чемпион мира по шахматам и суперкомпьютер Deep Blue.
Гарри Каспаров (настоящая фамилия — Вайнштейн; фамилию матери он взял в 12 лет) в подробных представлениях не нуждается. Вундеркинд, начавший играть очень рано, он стал самым молодым чемпионом мира по шахматам. К началу матча с машиной ему было 32 года.
Для нашего героя это была не первая встреча с компьютером: он уже играл против программы Deep Thought (о ней чуть ниже) и одержал уверенную победу. После этого Каспаров заявил:
Если компьютер сможет превзойти в шахматах лучшего из лучших, это будет означать, что ЭВМ в состоянии сочинять самую лучшую музыку, писать самые лучшие книги. Не могу в это поверить. Если будет создан компьютер с рейтингом 2800, то есть равным моему, я сам сочту своим долгом вызвать его на матч, чтобы защитить человеческую расу.
Чемпион мира по шахматам
Небольшое отступление: сейчас компьютеры добились многого, например, искусственный интеллект уже записывает музыку, однако до книг еще не добрался.
Шахматная программа Deep Blue была разработана на базе появившейся в 1985 году в американском Университете Карнеги-Меллон программы ChipTest. Немного позже она была переработана в Deep Thought (название пришло из книги американского фантаста Дугласа Адамса «Путеводитель для автостопщиков по галактике»). К тому времени ее разработчики покинули университет, и дальнейшая работа над проектом велась уже на базе IBM. Deep Thought уже могла побеждать на Чемпионате мира по шахматам среди компьютерных программ, который проводится аж с 1974 года (кстати, первым победителем чемпионата стала советская Каисса).
Над всеми тремя американскими программами работал родившийся на Тайване Фэн-Сюн Сю. Чуть отступая от шахмат, расскажем: в 2007 году Фэн-Сюн предсказал, что в течение ближайших десяти лет компьютер сможет победить лучших игроков в го. Так и вышло: в январе 2017 года стало известно, что программа AlphaGo провела 50 выигрышных партий против сильнейших игроков в го.
Когда команда начала работу над новой программой, та получила название Deep Blue (дословно «Глубокий синий»). В нем обыгрывалось прозвище компании IBM Big Blue («Большой синий») и сохранялась преемственность с Deep Thought. Создателем книги дебютов для программы стал американский гроссмейстер Джоэль Бенджамин. В чемпионате 1995 года Deep Blue prototype заняла второе место.
10 февраля 1996 года в Филадельфии состоялась первая партия матча Deep Blue – Каспаров. Она же стала первой игрой компьютерной программы против чемпиона мира, в которой при стандартных условиях компьютер одержал победу (саму партию можно найти, например, здесь). В следующих пяти партиях матча человек одержал две победы, потерпел одно поражение и дважды игроки согласились на ничью. Таким образом, свой титул человек защитил.
Гарри Каспаров (справа) играет против Deep Blue. Фигуры за компьютер передвигает разработчик программы Фен-Сюн Сю (Feng-hsiung Hsu, слева)
В этих играх фигуры по указанию программы передвигал оператор, обычно им был Фэн-Сюн, а вот решение о признании поражения или соглашения о ничье принимал шахматист — Бенджамин.
В мае 1997 года состоялся матч-реванш. И тут-то все пошло не так. В первой же партии программа сделала странный ход, который потом объяснили сбоем программы, обученной в подобной ситуации поступать так, чтобы не ухудшить свою позицию. Каспаров же, как утверждается, принял этот ход за проявление превосходства «мышления» машины.
В ходе матча человек обвинил команду Deep Blue в мошенничестве. По его мнению, она играла слишком неровно для машины — не помогал ли ей иногда человек? Однако позднее Каспаров писал: «В ходе работы над книгой я много работал, анализировал игру современных программ и изменил свое мнение. Я не стану признаваться в любви IBM, однако мое уважение к команде Deep Blue выросло, а оценка моей собственной игры, как и работы программы, упала. Сегодня я могу купить шахматную программу для ноутбука, и она легко победит Deep Blue».
Матч завершился поражением Каспарова со счетом 3½ : 2½, что сделало Deep Blue первой программой, по всем правилам обыгравшей сильнейшего на тот момент шахматиста-человека.
В 2003 году Каспаров сыграл против другой программы, израильской Deep Junior, предназначенной для персональных компьютеров, и свел матч к результату 3:3. Осенью того же года он провел матч с немецкой Deep Fritz, и опять вничью. (В 2007-ом эти две программы уже играли друг против друга — победил Junior). В 1990-х и 2000-х годах Каспаров сам участвовал в создании нескольких шахматных программ, носящих его имя.
Хотя вначале шахматные программы были просты, и человек их легко побеждал, время сделало свое дело. «В мире шахмат пешка может выйти, если тренируется, в ферзи!»
Шахматная программа Arena
Arena – популярная и мощная шахматная программа. Может использоваться в качестве интерфейса для многих шахматных движков, полезна в анализе шахматных партий.
Преимущества:
- Возможность игры с использованием многих шахматных движков
- Возможность изменения внешнего вида шахматной доски
- Русскоязычный интерфейс (доступен как отдельный файл)
Совет №3: Ходы компьютера не являются безупречными
Вы это уже знаете, но позвольте напомнить вам о важном факте: компьютеры почти безошибочны, но по-прежнему есть случаи, в которых машина ошибается. Обычно ошибки компьютера случаются по одной из двух причин:
- Компьютер не получил достаточно времени для размышлений. Это обычно происходит в сложных тактических позициях, когда даже компьютеру требуется больше времени, чтобы разгадать сложности.
- Все еще существуют определенные позиции, которые компьютер не полностью «понимает».
Первая проблема легко разрешима. Когда вы анализируете игру, не спешите доверять предложениям компьютера. Даже в относительно простых позициях дайте ему время подумать. Вторая проблема более сложная. В то время как современные компьютеры намного лучше распознают сложные задачи и теоретические эндшпили, чем более ранние машины, они отнюдь не безупречны. Например, в определенных позициях компьютер может сильно переоценить ценность материального преимущества или не воспринимать сложную ситуацию.
Мораль проста: обязательно должна присутствовать человеческая часть разума! По мере того как компьютеры становятся все сильнее и сильнее, искушение слепо следовать его предложениям, позволяя ему выполнять 100 процентов работы, выросло по экспоненте. Но первое и самое важное правило работы с машиной — всегда присутствовать и активно размышлять над предложениями компьютера.
Эта статья не является исчерпывающим руководством по работе с компьютером, но я надеюсь, что советы, которые я вам предоставил, помогут максимально эффективно использовать технологическую революцию, которая штурмует мир шахмат.
Новая игра в шахматы с компьютером
При выборе произвольной начальной позиции игра наичанется не со стандартной начальной расстановки, а со случайной позиции. При этом премущество сторон в этой начальной позиции просчитано при помощи шахматного движка и известно. По умолчанию, силы сторон равны.
Играя в шахматы с реальными соперникам со всего мира, порой хочется отвлечься от постоянного напряжения и сыграть спокойную партию против компьютера. Кроме того игра в шахматы с электронным мозгом помогает отработать важные элементы игры, такие как шахматный дебют, миттельшпиль и эндшпиль.
На этой странице Вы можете играть в шахматы с компьютером бесплатно и при этом не устанавливая никаких дополнительных программ или надстроек. Большинство сайтов для игры с шахматным движком используют так называемые флешки, которые сейчас поддерживаются далеко не на всех устройствах. При этом, они на всех этих сайтах одинаковые. Здесь же не используется технология flash, поэтому играть в шахматы с компьютером онлайн Вы можете на любом устройстве — телефоне, планшете, компьютере, даже на телевизоре!
В качестве шахматных «мозгов» используется мощный и популярный движок Stockfish, специально настроенный на несколько уровней сложности, чтобы и новичку и опытному игроку было интересно. Кроме того, если Вам наскучило начинать игру в шахматы с обычной начальной позиции, Вы можете выбрать в качестве начальной позиции произвольную.
Вам не обязательно сразу же закончить игру в шахматы с компьютером. Сделав один или несколько ходов, Вы можете закрыть страницу и при Вашем следующем заходе Вы сможете продолжить игру с предыдущего места. Таким образом, играть в шахматы с компьютером бесплатно здесь может любой желающий независимо от того, сколько у него свободного времени и насколько он силен в шахматах.
Шахматы — удивительная игра! И даже в компьютерный век интерес к ней не угасает, постоянно проводятся турниры, чемпионаты, причем с ценными призами. Причем машина сейчас играет очень важную роль в шахмтах — помогая готовить новых мастеров и гросмейстеров. Попробуйте и Вы сыграть несколько партий в шахматы с компьютером! Начните с элементрного уровня сложности и повышайте по мере успехов. Затем, можете дать фору шахматному движку, выбрав начальную расстановку с преимуществом у соперника. Если же победить электронный мозг пока сложно, выберите начальную расстановку со своим преимуществом. И помните — ничего не бывает зря, каждая игра в шахматы с компьютером делает Вас опытнее!
Кто сильнее в шахматах компьютер или человек
Корнеллский робот. Робот университета Мейдзи. Эволюционное моделирование самосознания.
Создание BEAM-роботов — это не просто технологический процесс или увлекательное хобби. BEAM — это целая культура, со своей философией и эстетикой.
Робот «Омнибот» на базе встраиваемого компьютера стандарта PC/104
Робот-теннисист разработан командой механико-математического факультета МГУ.
ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ ПРОТИВ ЧЕЛОВЕКА
Борьба человека с искусственным интеллектом только началась!
С 25 ноября по 5 декабря 2007 года в Бонне прошел один из самых ожидаемых шахматных матчей последнего времени – против абсолютного чемпиона мира играла лучшая компьютерная программа Deep Fritz 10.
Поединок прошел в Выставочном зале изобразительного искусства Германии. Матч организовала немецкая компания Universal Event Promotion. Патрон поединка – министр финансов Германии Пер Штайнбрюк, большой любитель шахмат, который в 2005 году, еще будучи премьер-министром земли Северный Рейн – Вестфалия, стал партнером Владимира Крамника в показательной партии и продержался против чемпиона мира 37 ходов.
Крамник получит за участие в матче 500 тысяч долларов, а в случае победы эта сумма удвоится. Рискуют организаторы не сильно – за последнее время успехи ведущих шахматистов в борьбе с программами невелики. Началось победное шествие искусственного интеллекта со скандального матча 1997 года, в котором Гарри Каспаров проиграл со счетом 2,5:3,5 компьютеру Deep Blue, после чего обвинил команду разработчиков во вмешательстве в работу машины.
В 2003 году состоялось целых два матча Каспарова с программами – против Deep Junior и Deep Fritz, но оба завершились вничью – реванша так и не последовало. Дальше было только хуже.
В октябре 2004 года на матче «Люди против компьютеров» команда последних – Fritz, Hydra и Junior – нанесла болезненное поражение не самым слабым гроссмейстерам – Карякину, Пономареву и Топалову – со счетом 6:3, причем в девяти партиях людям удалось одержать лишь одну победу (Junior пал жертвой Сергея Карякина). Наконец, в июне 2005 года Hydra учинила подлинный разгром Майклу Адамсу – 5,5:0,5!
Год назад, 23 ноября, в испанском городе Бильбао с неутешительным для представителей человечества результатом завершился второй в истории шахмат турнир между сборными командами людей и компьютеров. Общий счет противостояния, проходившего в четыре тура, — 8:4 не в пользу людей.
Три чемпиона мира по версии Международной шахматной федерации (ФИДЕ) состязались с компьютерными программами Fritz, Junior и Hydra. Россиянин Александр Халифман (чемпион 1999 года), украинец Руслан Пономарев (2003) и узбек Рустам Касымджанов (2004) на троих в 12 сыгранных поединках добыли всего одну победу при пяти поражениях и шести ничьих.
У самого Крамника также был опыт встречи с компьютером – в 2002 году в Бахрейне он сыграл со своим нынешним соперником Deep Fritz, точнее с его седьмой версией. Матч состоял из восьми партий. После первой половины Крамник вел в счете 3:1, однако в итоге все вновь свелось к ничьей 4:4.
В шестой партии того матча чемпион мира пошел на вариант с жертвой коня, то есть решил посостязаться с машиной в чистом счете, что, разумеется, закончилось в пользу Deep Fritz.
Создателями программного пакета для Deep Fritz являются программисты компании Chessbase голландец Франц Морш и немец Матиас Файст, которые в 1991 году впервые выпустили программу Fritz 1. В 1993 году она приняла участие в турнире по быстрым шахматам среди людей и заняла там первое место, обыграв по ходу дела самого Каспарова. В 1995 году Fritz победил на чемпионате мира среди программ, победив суперкомпьютер Deep Blue. Видимо, уже тогда у создателей программы зародилась мечта о приставке Deep – началось все в свое время с программы Deep Thought («Глубокая мысль»), продолжилось «темно-синей» Deep Blue, после чего слово стало нарицательным, породив такие малоосмысленные сочетания, как «Глубокий Фриц» или «Глубокий юниор».
В отличие от поверженной в 1995 году Deep Blue, представлявшей собой специально созданную машину, «Фриц» всегда работал на обычном «железе». В частности, версия, которой предстоит «скрестить шпаги» с Крамником, работает на четырехпроцессорных машинах с процессором Intel с тактовой частотой 500 мегагерц и просчитывает до миллиона позиций в секунду.
Никаких экспериментов, подобных тем, что были в матче Гарри Каспарова с X3D-версией Fritz в Нью-Йорке в 2003 году, когда 13-й чемпион мира играл в стереоскопических очках на виртуальной трехмерной доске, Крамник над собой проводить не будет. Напротив Владимира Крамника за шахматной доской будет сидеть не классического вида металлический робот, а обычный человек – оператор ЭВМ, который будет выполнять ходы, подсказанные ему машиной.
Правилами предусмотрено, что дебютная библиотека компьютера не должна меняться в течение матча, за исключением возможности расширить перед каждой следующей партией на десять полуходов встретившийся в предыдущей партии вариант, а также объявить какое-либо из уже имеющихся в библиотеке продолжений приоритетным для программы.
В тот момент, когда компьютер будет играть «по книге», Крамнику на специальном мониторе будет виден процесс выбора машины и статистика достижений белых и черных в том или ином возможном варианте, и только когда Fritz начнет считать самостоятельно, этот монитор будет выключен. После игры компьютеру будет предложено «повторить» дебютный вариант, и если произойдут отклонения от хода игры, которые команда программистов не сможет удовлетворительно объяснить арбитру, последний может засчитать машине поражение в партии.
Матч будет состоять из шести партий (предыдущий поединок Крамника с Fritz в 2002 году в Бахрейне состоял из восьми, а Каспарова с Fritz в 2003 году в Нью-Йорке – из четырех), которые будут играться с перерывом в один день. Победителем будет объявлен тот, кто первым наберет более трех очков. Первая партия пройдет 25 ноября, вторая – 27 ноября, третья — 29 ноября, четвертая – 1 декабря, пятая и шестая, если они понадобятся – 3 и 5 декабря соответственно.
Владимир Крамник оценивает свои шансы осторожно. «Крайне трудно играть против такого счетного монстра, ведь с начала партии ты ходишь по узкой тропинке, где малейшая невнимательность приведет к поражению», — отметил чемпион мира. При этом Крамник считается многими экспертами одним из наиболее «неудобных» соперников для компьютера, так как его стиль игры, основанный на недоступном машинам понимании стратегических нюансов, очень хорошо подходит для борьбы с «бездушными железяками».
Компьютеры компенсируют отсутствие понимания простым расчетом огромного количества позиций, так что нам остается только заинтересованно следить, выйдет ли Владимир Крамник победителем из этого, как он сам выразился, «научного эксперимента», или еще ближе к истине окажутся слова голландского гроссмейстера Яна Доннера, который на вопрос «с помощью чего можно победить компьютер?» ответил: «С помощью кувалды».
Другого мнения придерживается тринадцатый чемпион мира Гарри Каспаров. Еще в конце 2003 года в интервью «Коммерсанту» он отверг возможность того, что в ближайшее время игра в шахматы человек — компьютер потеряет всякий смысл из-за преимущества машины.
«В Америке после моего матча с X3D Fritz увидели: борьба человека с машиной только началась! Ясно, что на сей раз ее спасла только «плавающая» доска – экстремальные условия, в которых находился человек.
Посмотрите общий итог десяти моих партий с компьютером, сыгранных в нынешнем году. Из десяти партий машина «стояла» лучше в одной. А я играл, между прочим, с двумя лучшими программами, — отметил Каспаров.
Во многих партиях имел большой перевес. И не победил во встречах именно из-за грубых ошибок. Принципиальное значение этих матчей следует сформулировать так: все пока решают очевидные ошибки человека. Ни о каком перевесе машины говорить нельзя.
Наоборот, значительный игровой перевес в этих двух моих матчах, да и в матче Владимира Крамника с Deep Fritz в 2002 году, был на стороне человека».
По словам Каспарова, после его поражения от Deep Blue в 1887 году возник миф о том, что с компьютером играть бесполезно, но на самом деле это далеко не так. «Идея о том, что противоборство завершилось победой машины, ушла из общественного сознания. Идут реальные матчи, в которых преимущество на стороне людей.
Нет уже демонизации компьютеров. Мы обнаруживаем, что машина не то что уязвима, она сильно уязвима. Главное – понять алгоритм ее мышления, и тогда ей горе.
