CRM Простой бизнес. В каком году состоялся первый шахматный турнир среди компьютеров


7 Августа: Первый компьютерный шахматный турнир

Продукт > Управление организацией > День в истории управления и развития бизнеса > Август в истории управления > 7 Августа: Первый компьютерный шахматный турнир - развитие логики и памяти

7 Августа: Первый компьютерный шахматный турнир - развитие логики и памяти

7 августа 1970 года состоялся первый компьютерный шахматный турнир. Шахматы - это настольная логическая игра. История шахмат насчитывает около полутора тысяч лет. Эта логическая игра появилась в Индии.

В математике рассматриваются аспекты шахматной игры, моделируя их с помощью компьютеров. Шахматы представляют собой вид спорта со своей иерархией званий, развитой системой турниров, шахматными лигами и конгрессами. Состязания в абстрактных шахматах можно проводить, не видя партнера. Так проводились первые чемпионаты среди шахматных программ. С развитием Интернета популярности приобрели онлайн-шахматы. Они позволяют играть не только с людьми, но и с компьютерными программами.

Шахматы, как стратегическая игра, развивает логику, влияет на развитие памяти и интеллекта. Их называли игрой королей. Логические игры нужны для того, чтобы можно было задуматься и найти правильное решение. Поэтому логические игры не только веселое времяпровождение, но и полезное занятие для нашего мышления.

Интеллектом называют способности человека к познанию, пониманию и решению проблем. Это понятие объединяет в себе все способности личности: восприятие, представление, воображение, ощущения, память и мышление. Уровень интеллекта нужно развивать всю жизнь, обратный процесс повлечет понижение КПД интеллекта человека. Можно по-разному воспринимать применение интеллекта - это и планирование ресурсов, и развитие памяти, и построение стратегии достижения цели, способность организовывать и контролировать действия.

развитие памяти в информационном пространстве

В современном мире появилось такое понятие как искусственный интеллект. Он применяется в информационном пространстве. Принципы организации внесения информации в информационное пространство, хранения и воспроизводства ее соответствуют особенностям работы интеллекта. А точнее сказать, развитие памяти в информационном пространстве. Поэтому информационное пространство можно назвать интеллектуальным. Ему также присущи принципы планирования, организации использования, контроля достижения цели.

Как способность, интеллект обычно реализуется при помощи других способностей: логики, систематизации, анализа, нахождения связей и закономерностей, гибкости ума, широты мышления. Все эти способности помогают в развитии деятельности - обдумывание ходов в бизнесе, поиск вариантов развития, обход конкурентов, внимание к ходам соперника. www.prostoy.ru помогает в развитии внимания, логики и памяти, способствует личностному росту и росту эффективности. Обращайте больше внимания на развитие своих способностей. И тогда шах и мат сопернику, конкуренту и противнику обеспечен.

Календарь событий

www.prostoy.ru

История развития компьютерных шахмат

Компьютерные шахматыКогда компьютеров еще не было, люди уже задумывались над созданием шахматного автомата. Известна история про "Турка", созданного в 18-м веке для Марии-Терезии, австрийской императрицы. Аппарат играл на удивление хорошо, но, увы, оказался фальшивкой – внутри сидел живой шахматист.

Следующий шаг был сделан после Второй Мировой войны, когда один из лучших математиков того времени Алан Тьюринг создал алгоритм для обучения машины игре в шахматы. В 1947 году он специфицировал первую шахматную программу.

Одновременно с Тьюрингом этой задачей занимался еще один математик – Клод Шеннон. В 1949-1950 годах он обозначил главную проблему: с каждым ходом число вариантов продолжений будет расти. Исследователь выделил два способа перебора вариантов: А-стратегия, с перебором всех без исключения вариантов, и B-стратегия, отбрасывающая неподходящие варианты, исходя из шахматного опыта людей.

Первый компьютер был спроектирован фон Нейманом для ведения сложных расчетов при создании ядерного оружия. В 1950 году появился первый образец, способный производить 10000 операций в секунду. Одним из первых экспериментов с аппаратом стало написание шахматной программы, правда, шахматы были нестандартные – на доске 6*6 без слонов. Через несколько лет этот компьютер ("MANIAC") сыграл с людьми: сильный шахматист одержал уверенную победу, а новичок проиграл за 23 хода.

В СССР разработкой шахматных компьютеров занялись в 1963 году. До 1980 года "Каисса" обыгрывала американские варианты, но дальше, как известно, отставание в развитии вычислительной техники не позволило добиваться новых результатов.

Принципы и алгоритмы компьютерных шахмат

Как уже было сказано, главная проблема – это слишком большое количество вариантов. А сколько это в реальности? В обычной позиции в среднем существует порядка 40 возможных ходов, и столько же ответных. Т.е. каждая пара полуходов – это 1600 позиций, две пары 1600*1600=2,5 млн. позиций, три пары – 4 млрд. позиций.

Математики оценивают количество различных шахматных партий величиной 10 в 120 степени – так называемое Число Шеннона (для сравнения – число атомов в изученной части вселенной – 1080). Число различных позиций, возникающих на шахматной доске во время игры, несомненно, меньше, ведь в разных партиях могут возникать одинаковые позиции. Рассчитанное число позиций в шахматах около 1043, включая некоторые невозможные позиции. Условно, с учетом легальности позиций, можно считать их количество приблизительно равным 1040.

Если заложить абсолютно все позиции в базу данных компьютера, то игра шахматной программы станет идеальной из любой позиции и всегда будет приводить к лучшему исходу (если позицию хотя бы в каком-то варианте можно выиграть, программа обязательно найдет этот выигрыш). Однако, чтобы записать все эти позиции на носитель информации, понадобится хранилище данных, физические размеры которого сопоставимы с размером Луны.

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

Сколько ходов могли просчитать компьютеры? Производительность первых моделей составляла лишь 500 позиций в секунду, т.е. лишь 1.5 хода, если считать время хода – 3 минуты, а это – уровень начинающего шахматиста.

В 1958 году ученые Питтсбургского университета придумали "алгоритм альфа-бета", позволяющий отбросить большое количество вариантов без ущерба для конечного результата. Стоит отметить, что альфа-бета-поиск и его разновидности составляют ядро и современных шахматных программ. В чем суть: анализируется первый вариант, если второй вариант хуже первого – его не надо считать до конца, так как в любом случае из этих двух вариантов будет выбран первый. В результате работы данного алгоритма требуется просмотреть на порядок меньше позиций, и ЭВМ смогли просчитывать уже 5-6 полуходов, самые быстрые – даже 7. Компьютеры стали играть сильнее, но все же соревноваться с сильными игроками еще не удавалось.

Кстати, в разработку эффективных методов перебора внесли большой вклад и советские математики Брудно и Арлазаров. Известным математиком Александром Брудно, много сделавшим в области шахматного программирования, был разработан специальный алгоритм так называемого ранжирования, позволяющий компьютеру в опредленной позиции играть наилучшим образом. Это был прототип современных баз малофигурных окончаний. Правда, в те далекие времена требовались не одни сутки для расчетов 4-5 фигурных окончаний. Владимир Арлазаров - один из создателей шахматной "Каиссы", победившей на чемпионате мира среди шахматных программ в 1974 году.

При разработке вышеперечисленных алгоритмов решалась, прежде всего, математическая задача, то есть подход изначально был "компьютерным". Но есть и другой вариант: проанализировать опыт ведущих шахматистов и формализовать принципы игры, которыми пользуется человек. Такой компьютер будет играть быстрее и "по-человечески". Задача не из легких, первым за нее взялся Михаил Ботвинник. Он потратил много лет на создание собственного шахматного компьютера, но, к сожалению, не довел работу до конца, оставив лишь массу теоретических материалов.

Суперкомпьютеры

Следующим шагом было создание компьютеров специально для шахмат, позволяющих совершать большое количество операций в секунду. Первый такой компьютер был создан в лаборатории Белл Кеном Томпсоном, он производил 180000 операций в секунду (обычные компьютеры – лишь 5000) и просчитывал позицию на 8-9 полуходов, что соответствовало уровню мастера. Этот компьютер победил Всемирном шахматном турнире компьютеров, и во многих других турнирах в начале 80-х, но уступил новому гораздо более мощному Cray X_MPs. Компьютер Томпсона был усовершенствован, но так и не смог победить лидера. Далее появился Chip Test и Deep Thought, способный считать 500 000 операций в секунду. DT сыграл две партии с действующим чемпионом мира Каспаровым и проиграл обе, зато одержал победу над несколькими гроссмейстерами.

Этой разработкой заинтересовались представители IBM, и работа продолжилась – был создан знаменитый Deep Blue, победивший на турнире компьютеров, и выигравший у сильнейшей шахматистки мира – Юдит Полгар. Одновременно проводился блиц-турнир с участием программы Fritz, поделившей первое место с Каспаровым, и уступившей ему лишь в дополнительном матче.

Насколько глубоко должен считать компьютер, чтобы соревноваться с сильнейшими шахматистами? Нагляднее всего оценить соотношение с уровнем Эло:

  • 1 полуход – 200 Эло
  • 4 полухода – 1230 Эло
  • 9 полуходов – 2328 Эло
  • 14 полуходов – 2800 Эло

Данное разделение глубины расчета вариантов и силы игры программы достаточно условно, т.к. важен еще и алгоритм оценки отдельно взятой позиции.

В 1996 году состоялся первый матч Deep Blue с Каспаровым, в котором чемпион мира одержал победу со счетом 4:2. Deep Blue – это 6-ти процессорный суперкомпьютер, способный просчитывать 100 млн позиций в секунду. Через год состоялся матч реванш с модернизированным 8-процессорным Deep Blue, считающим вдвое быстрее. Компьютер впервые победил лучшего шахматиста со счетом 3.5:2.5. В то время компьютер не умел оценивать позицию и строить игру на основании этой оценки. Рост силы игры достигался исключительно за счет увеличения мощности "железа". Даже алгоритм перебора все еще использовался "брутфорс", то есть перебирались все варианты, но очень быстро.

Суперкомпьютер – вещь штучная, рядовому пользователю недоступная. Дальнейшее развитие было связано с улучшением алгоритмов и снижением требований к аппаратной части, тем более, что и персональные компьютеры все это время не стояли на месте. В матче с Крамником играл Deep Fritz на двухпроцессорном сервере Compaq ProLiant DL760 на процессорах Xeon и RAM 2-16Гб. Такой компьютер, конечно, рядовому пользователю еще недоступен, но все же он выпускается серийно. Матч закончился вничью со счетом 4:4.

В 2003 году состоялся еще один матч Каспарова против компьютера – с Deep Junior, работавшем на 4х-процессорной системе с процессорами Pentium IV 1.9 ГГц и 3 Гб оперативной памяти. Junior – первая программа, демонстрирующая "человечную" игру, и способная пойти на жертву ради инициативы. Матч закончился вничью. В следующем матче Каспаров играл на виртуальной трехмерной доске в 3D-очках, делая ходы при помощи голосовых команд. Этот матч также закончился вничью.

Шахматные базы данных

Было бы странно не использовать накопленный людьми опыт. Создание дебютных баз позволило вообще не считать позицию первые 20-25 ходов, а пользоваться готовыми наработками. Но и опыт компьютеров также пригодился: начиная с 1980-х годов Кен Томпсон стал создавать базу 4-х и 5-ти фигурных эндшпильных окончаний. Теперь компьютеру не надо считать по новой – можно использовать существующие наработки. Эндшпильные базы постоянно дорабатываются и пополняются, в ход пошли уже 6-7-фигурные эндшпили.

Соревноваться с компьютером в эндшпиле стало гораздо сложнее – ведь ошибки программа не допустит, сколько бы ходов не занял розыгрыш, зато ошибкой шахматиста очень даже воспользуется. Иногда для победы нужно сделать сотню точных ходов, что человеку удается крайне редко.

Возможна ли ситуация, когда дебютная база соединится с эндшпильной, и компьютер будет "начинать и выигрывать"? С увеличением на 1 фигуру количество возможных ходов увеличивается значительно, а значит, требуется гораздо больше времени и ресурсов, и 7-фигурные эндшпили пока еще только начали просчитывать. Дополнительно см. Эндшпильные таблицы Налимова

Можно ли победить компьютер в шахматы

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

Чем отличается игра компьютера? В первую очередь, надежностью. Программа строго следует алгоритму и неспособна на авантюры. Логика игры не соответствует человеческой, например, в одной из партий компьютер предпочел мат в пять ходов с жертвой ладьи взятию ферзя в один ход, хотя большинство шахматистов выбрали бы второй вариант – ведь с лишним ферзем сложно не выиграть. Компьютер опирается на базы, поэтому найденная дебютная новинка или просто нестандартный, пусть и слабый, ход – это шанс в борьбе с ним.

В 5-6, и частично в 7-фигурном эндшпиле программа заведомо будет играть идеально, без ошибок. А вот при большем количестве фигур возможности живого игрока возрастают.

При переборе позиций на некоторую глубину, компьютер их оценивает, и в конечном итоге выбирает вариант, в котором получит преимущество. Как производится оценка? По формальным факторам, выраженным в условных пешках. Оценивается непосредственно наличие фигур, их активность, расположение пешек: изолированные, сдвоенные, проходные, отсталые, контроль полей в центре и вблизи короля и т.д. Чем точнее модель оценки позиции, тем лучше программа владеет позиционной игрой, но поскольку модель жестко задана, то именно здесь компьютер легче всего "подловить" – например, программа неуверенно ведет себя в закрытых позициях. Ну и главное "оружие" человека – это нестандартность мышления. "Антикомпьютерные шахматы" повысили шансы гроссмейстеров в игре с искусственным интеллектом. Но выявление слабостей немедленно привело к работе по их устранению.

Современные шахматные программы

С развитием технологий производительности персональных компьютеров стало хватать для работы программ с высоким рейтингом Эло. Программы стали модульными: отдельно создаются интерфейс, базы данных и движки. Отдельные модули совместимы и используют единый протокол UCI. Базы данных включают в себя дебютную энциклопедию, эндшпильные окончания, а также все партии, сыгранные на турнирах высокого уровня. Базы регулярно обновляются и доступны для любителей и профессионалов.

Помимо коммерческих программ стали появляться частные разработки. Первым появился движок Ruffian, который сначала потеснил Fritz и Shredder, но новые версии "гигантов" оказались сильнее. Следующим "нарушителем спокойствия" стал движок Fruit, игравший с каждой версией все лучше и лучше. Fritz’у понадобилось выпустить девятую версию, чтобы на равных вести борьбу с новичком.

А пока "старички" воевали с "новичками" появилась она – шахматная программа Рыбка. Созданная шахматистом с высоким рейтингом, побеждающая всех и вся и с каждой версией подтверждающая свое превосходство. Первая версия "рыбки" не умела играть эндшпили – но до них и не доходило дело! Впервые программа научилась хорошо вести позиционную игру. Васик Райлих отошел от традиционной оценки позиции, а вместо нее использовал таблицы готовых оценок, полученных в результате анализа большого количества партий. Рыбка-3 на двухпроцессорном компьютере имеет рейтинг 3250 Эло, что гораздо выше, чем у действующего чемпиона мира.

Сегодня количество шахматных движков насчитывает несколько сотен имен, причем в списке периодически появляются новые. Регулярно проводятся турниры с целью выявить самый сильный движок. Высокая конкуренция и частый выход новых версий способствует постоянному росту уровня игры.

Перспективы шахматных программ

При игре человека с компьютером, есть некая несправедливость – компьютер имеет доступ к множеству баз: дебютных, эндшпильных, партий ведущих игроков. Логично такой доступ дать и шахматисту-человеку. В этом случае борьба искусственного интеллекта с биологическим будет идти в более равных условиях: нестандартность мышления человека против счетных способностей машины. Во многих движках уже реализована возможность игры в шахматы Фишера. В этом случае влияние дебютных наработок также сводится к нулю.

Но человеку не обязательно соперничать с компьютером – память (дебютная, эндшпильная и пр.) и безупречный счет вариантов машины в симбиозе с позиционным и творческим мышлением человека могут обогатить и усилить игру. Вспомним матч Каспарова с Deep Blue, где "человечная" игра машины вызвала подозрение, что ее направлял шахматист.

Создатель Рыбки считает, что его программа – это, в первую очередь, аналитический инструмент для самоподготовки шахматиста. И в самом деле, подавляющее большинство серьезных игроков уже используют компьютеры для просчета дебютных вариантов, анализа сыгранных в сильнейших турнирах партий.

Сотрудничество или мошенничество? В крупных турнирах организаторы контролируют отсутствие компьютерных подсказок, но на менее важных турнирах это не всегда реально, что открывает читерам простор для "творчества". Если легализовать использование шахматных программ на турнирах, в партиях, без сомнения, будет намного меньше счетных ошибок, но будет ли интересной такая игра?

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

Казалось бы, если основная схватка происходит между программами, партии будут предопределены и скучны. И действительно, очень много партий по переписке заканчивается вничью. Но не будем забывать, что лишь человек способен играть ярко, рискованно, неожиданно. Пока – лишь человек. А что будет дальше – увидим...

 

 

Максим Наумов, GAMBITER.RU, декабрь 2008

www.gambiter.ru

История шахмат

chesslogo2chesslogo2

История шахматнасчитывает не менее полутора тысяч лет. Изобретённые в Индии в V-VI веке, шахматы   распространились практически по всему миру, став неотъемлемой частью человеческой культуры.

Существует древняя легенда, которая приписывает создание шахмат некоему брамину. За свое изобретение он попросил у раджи незначительную, на первый взгляд, награду: столько пшеничных зёрен, сколько окажется на шахматной доске, если на первую клетку положить одно зерно, на вторую — два зерна, на третью — четыре зерна и т. д. Оказалось, что такого количества зерна нет на всей планете (оно равно 264 − 1 ≈ 1,845×1019 зёрен, чего достаточно, чтобы заполнить хранилище объёмом 180 км³). Так это было, или не совсем, сказать сложно, но, так или иначе, родиной шахмат является Индия.

Не позже начала VI века на северо-западе Индии появилась первая известная нам игра, родственная шахматам — чатуранга. Она имела уже вполне узнаваемый «шахматный» вид, но принципиально отличалась от современных шахмат двумя особенностями: игроков было четверо, а не двое (играли пара на пару), а ходы делались в соответствии с результатами бросания игральных костей. Каждый игрок имел по четыре фигуры (колесница (ладья), конь, слон, король) и по четыре пешки. Конь и король ходили так же, как в шахматах, колесница и слон были гораздо слабее нынешних шахматных ладьи и слона. Ферзя не было вовсе. Для выигрыша в партии нужно было уничтожить всё войско противников.

Превращение шахмат в международный вид спорта

С ХVI века начали появляться шахматные клубы, где собирались любители и полупрофессионалы, игравшие зачастую на денежную ставку. В течение двух последующих веков распространение шахмат привело к появлению национальных турниров в большинстве европейских стран. Выходят шахматные издания, сначала единичные и нерегулярные, но с течением времени приобретающие всё бо́льшую популярность. Первый шахматный журнал «Паламед» начал издавать в 1836 году французский шахматист Луи Шарль Лабурдонне. В 1837 году шахматный журнал появился в Великобритании, в 1846 — в Германии.

В XIX веке начинают проводиться международные матчи (с1821-го) и турниры (с 1851-го). На первом таком турнире, проходившем в Лондоне в 1851 году, одержал победу Адольф Андерсен. Именно он стал неофициальным «шахматным королём», то есть тем, кого считали сильнейшим шахматистом мира. В последствии это звание оспорил Пол Морфи(США), выигравший в1858 годуматч со счётом +7-2=2, однако после ухода в1859 годуМорфи с шахматной сцены Андерсен вновь стал первым, и лишь в1866 годуВильгельм Стейниц выиграл у Андерсена матч со счётом +8-6 и стал новым «некоронованным королём».

Первымчемпионом мира по шахматам, который официально носил это звание, стал тот жеВильгельм Стейниц, победивИоганна Цукертортав первом в истории матче, в соглашении о котором появилось выражение «матч на первенство мира». Таким образом, явочным порядком сложилась система преемственности звания: новым чемпионом мира становился тот, кто выигрывал матч у предыдущего, при этом действующий чемпион оставлял за собой право согласиться на матч или отвергнуть соперника, а также сам определял условия и место проведения матча. Единственным механизмом, способным принудить чемпиона играть с претендентом, было общественное мнение: если сильный, по общему признанию, шахматист долгое время не мог добиться права на матч с чемпионом, это рассматривалось как признак трусости чемпиона и он, спасая лицо, оказывался вынужден принять вызов. Как правило, в соглашении о матче предусматривалось право чемпиона на матч-реванш в случае проигрыша; победа в таком матче возвращала чемпионское звание предыдущему владельцу.

Во второй половине XIX века на шахматных турнирах начали использоватьконтроль времени. Сначала для этого применяли обычные песочные часы (ограничивалось время на ход), что было довольно неудобно, но вскоре английским шахматистом-любителем Томасом Брайтом Уилсоном (T.B.Wilson) были изобретены специальныешахматные часы, позволявшие удобно реализовать ограничение времени на всю партию или на определённое число ходов. Контроль времени быстро вошёл в шахматную практику и вскоре стал применяться повсеместно. К концу XIX века официальные турниры и матчи без контроля времени уже практически не проводились. Одновременно с появлением контроля времени появилось понятие «цейтнот». Благодаря введению контроля времени возникли специальные формы шахматных турниров с сильно укороченным лимитом времени: «быстрые шахматы» с лимитом порядка 30 минут на игру каждому игроку и «блиц» — 5-10 минут. Впрочем, широкое распространение они получили гораздо позже.

Шахматы в XX веке

В конце XIX — начале XX века развитие шахмат в Европе и Америке шло весьма активно, шахматные организации укрупнялись, проводилось всё больше международных турниров. В 1924 году была созданаМеждународная шахматная федерация (ФИДЕ), первоначально занимавшаяся организацией Всемирных шахматных олимпиад.

До 1948 годасохранялась сложившаяся в XIX веке система преемственности звания чемпиона мира: претендент вызывал чемпиона на матч, победитель которого становился новым чемпионом. До1921 годачемпионом оставалсяЭмануил Ласкер (второй, после Стейница, официальный чемпион мира, завоевавший это звание в 1894 году), с 1921 по1927 —Хосе Рауль Капабланка, с 1927 по 1946 —Александр Алехин (в 1935 годуАлехин проиграл матч на первенство мира Максу Эйве, но в1937в матче-реванше вернул звание и удерживал его до своей смерти в 1946 году).

После смерти в 1946 году Алехина, оставшегося непобеждённым, организацию первенства мира взяла на себя ФИДЕ.Первый официальный чемпионат мира по шахматамбыл проведён в1948 году, победителем стал советский гроссмейстер Михаил Ботвинник. ФИДЕ ввела систему турниров для завоевания титула чемпиона: победители отборочных этапов выходили взональные турниры, победители зональных соревнований выходили вмежзональный турнир, а обладатели лучших результатов в последних принимали участие вкандидатском турнире, где в серии партий «на вылет» определялся победитель, которому и предстояло играть матч против действующего чемпиона. Формула матча за титул несколько раз менялась. Сейчас победители зональных турниров участвуют в едином турнире с лучшими (по рейтингу) игроками мира; победитель становится чемпионом мира.

Огромную роль в истории шахмат, в особенности второй половины XX века, сыграласоветская шахматная школа. Широкая популярность шахмат, активное, целенаправленное обучение им и выявление способных игроков с детских лет (шахматная секция, детская шахматная школа была в любом городеСССР, существовали шахматные клубы при учебных заведениях, предприятиях и организациях, постоянно проводились турниры, выпускалось большое количество специальной литературы) способствовали высокому уровню игры советских шахматистов. Внимание к шахматам проявлялось на самом высоком уровне. Результатом стало то, что с конца 1940-х годов и дораспада СССР советские шахматисты практически безраздельно господствовали в мировых шахматах. Из 21 шахматных олимпиад, прошедших с 1950 по 1990 годы, команда СССР победила в 18 и ещё в одной стала серебряным призёром, из 14 шахматных олимпиад для женщин за этот же период было выиграно 11 и взято 2 «серебра». Из 18 розыгрышей звания чемпиона мира среди мужчин за 40 лет лишь однажды победителем стал не советский шахматист (это был американец Роберт Фишер), и ещё дважды претендент на звание был не из СССР (причём претендент тоже представлял советскую шахматную школу, это был Виктор Корчной, бежавший из СССР на Запад).

В 1993 году Гарри Каспаров, бывший на тот момент чемпионом мира, и Найджел Шорт, ставший победителем отборочного цикла, отказались играть очередной матч на первенство мира под эгидой ФИДЕ, обвинив руководство федерации в непрофессионализме и коррупции. Каспаров и Шорт образовали новую организацию —ПША, и сыграли матч под её эгидой.

Произошёл раскол шахматного движения. ФИДЕ лишила Каспарова титула, звание чемпиона мира по версии ФИДЕ разыграли между собой Анатолий Карпов и Ян Тимман, которые на тот момент имели наивысший шахматныйрейтингпосле Каспарова и Шорта. Одновременно Каспаров продолжал считать себя «настоящим» чемпионом мира, поскольку он отстоял звание в матче с законным претендентом — Шортом, и часть шахматного сообщества была солидарна с ним. В 1996 году ПША прекратила существование в результате утраты спонсора, после чего чемпионов ПША стали называть «чемпион мира по классическим шахматам». По сути, Каспаров возродил старую систему передачи титула, когда чемпион сам принимал вызов претендента и играл с ним матч. Следующим «классическим» чемпионом стал Владимир Крамник, выигравший матч у Каспарова в2000 годуи отстоявший звание в матче с Петером Леко в 2004.

До 1998 года ФИДЕ продолжала разыгрывать звание чемпиона традиционным порядком (чемпионом ФИДЕ в этот период оставался Анатолий Карпов), но с 1999 по 2004 год формат чемпионата резко изменился: вместо матча претендента с чемпионом звание стали разыгрывать в нокаут-турнире, в котором действующий чемпион должен был участвовать на общих основаниях. В результате звание постоянно переходило из рук в руки и за шесть лет сменилось пять чемпионов.

Вообще, в 1990-х годах ФИДЕ предприняла целый ряд попыток сделать шахматные соревнования более динамичными и интересными, а значит, привлекательными для потенциальных спонсоров. Прежде всего это выразилось в переходе в ряде соревнований от швейцарской или круговой системы к нокаут-системе (в каждом туре — матч из трёх партий на выбывание). Поскольку нокаут-система требует однозначного исхода тура, в регламентах турниров появились дополнительные партии в быстрые шахматы и даже блиц-партии: если основная серия игр с обычным контролем времени заканчивается вничью, играется дополнительная партия с укороченным контролем времени. Начали использоваться усложнённые схемы контроля времени, защищающие от жёсткого цейтнота, в частности, «часы Фишера» — контроль времени с добавлением после каждого хода.

Последнее десятилетие XX века в шахматах ознаменовалось ещё одним важным событием —компьютерные шахматыдостигли достаточно высокого уровня, чтобы превзойти человека-шахматиста. В 1996 году Гарри Каспаров впервые проиграл компьютеру партию, а в 1997 — с перевесом в одно очко проиграл и матч компьютеруDeep Blue. Лавинообразный рост производительности и объёма памяти компьютеров в сочетании с улучшением алгоритмов привели к тому, что к началу XXI века появились общедоступные программы, способные в режиме реального времени играть на уровне гроссмейстеров. Возможность подключения к ним заранее накопленных баздебютовитаблицы малофигурных окончанийещё больше увеличивает силу игры машины, полностью избавляет её от опасности ошибиться в известной позиции. Теперь компьютер может эффективно подсказывать человеку-шахматисту даже на соревнованиях самого высокого уровня. Следствием этого стали изменения в формате соревнований высокого уровня: на турнирах начали использовать специальные меры для защиты от компьютерных подсказок, кроме того, полностью отказались от практикиоткладывания партий. Сократилось иотводимое на партию время: если в середине XX века норма составляла 2,5 часа на 40 ходов, то к концу века она уменьшилась до 2 часов (в других случаях — даже до 100 минут) на 40 ходов.

Современное состояние и перспективы

После объединительного матча Крамник — Топалов в 2006 годувосстановлена монополия ФИДЕ на проведение мирового первенства и присвоение звания чемпиона мира по шахматам. Первым «объединённым» чемпионом мира сталВладимир Крамник(Россия), выигравший этот матч.

До 2013 года чемпионом мира был Вишванатан Ананд, победивший вчемпионате мира 2007 года. В2008 году состоялся матч-реванш между Анандом и Крамником, Ананд сохранил свое звание. В 2010 годупроведён очередной матч, в котором приняли участие Ананд иВеселин Топалов; Ананд вновь отстоял звание чемпиона. В 2012 годупроведён матч, в котором приняли участие Ананд и Гельфанд; Ананд отстоял звание чемпиона в тай-брейке. В2013 годуАнанд уступил звание чемпиона мира Магнусу Карлсену, досрочно победившему вматчесо счётом 6½:3½.

Формула розыгрыша звания чемпиона корректируется ФИДЕ. В последнем чемпионате звание разыгрывалось в турнире с участием чемпиона, четырёх победителей претендентского турнира и трёх персонально выбранных игроков с наибольшим рейтингом. Однако ФИДЕ сохранила и традицию проведения личных матчей чемпиона с претендентом: по существующим правилам, гроссмейстер с рейтингом 2700 или выше вправе вызвать чемпиона на матч (чемпион не может отказать) при условии обеспечения финансирования и соблюдения сроков: матч должен завершиться не позже чем за полгода до начала очередного чемпионата мира.

Упомянутый выше прогресс компьютерных шахмат стал одной из причин роста популярности неклассических вариантов шахмат. Начиная с 2000 года проводятся турниры по шахматам Фишера, в которых начальная расстановка фигур выбирается перед партией случайным образом из 960 вариантов. В таких условиях становится бесполезным накопленный шахматной теорией огромный массив дебютных вариантов, что, как считают многие, положительно сказывается на творческой составляющей игры, а при игре против машины заметно ограничивает преимущество компьютера в дебютной стадии игры. 

sangharussia.ru

ИСТОРИЯ ШАХМАТ | ИСТОРИЯ ВОЗНИКНОВЕНИЯ ШАХМАТ

История шахматИстория шахмат

Шахматы –это интеллектуальная настольная игра, которой увлекаются миллионы людей по всему миру и из них десятки тысяч людей принимают участие в турнирах. В нашей стране шахматы – это народная игра, которая получило свою популярность еще в советские времена.

Шахматы зародились в Индии вначале н.э. под названием чатуранга. Как гласит индийская пословица, «шахматная игра – это озеро, в котором комар может плавать, а слон утонет».

Главное отличие чатуринги от нынешних шахмат заключалось в том, что перемещение фигур определялось бросанием игральных костей. В то время в Индии шахматы – это была военная игра, в которой принимали участие четыре человека, по два с каждой стороны. Фигуры были расположены по углам на 64-х клеточной доске.

 

Ходы ладьями, королем, пешками и конями не отличались от современных, ферзей еще не было, а слоны ходили по-другому – всего на треть поля по диагонали и могли перепрыгивать фигуры, как и конь.

Со временем игра видоизменялась, на смену пришла двусторонняя игра, где игроки уже без участия игральных костей определяли ход. Именно этот вид шахмат уже описывали классики современности в 5-6 вв.

Шахматы в ЕвропеШахматы в Европе

В X – XII вв. – шахматы были завезены в Европу, а так же в Россию. И уже в 15-16 вв. были введены новые правила, которые отличались от современного вида лишь тем, что в игре могла пешка стартовать немного иначе. Окончательный вариант игры сформировался в 18-ом веке и с тех пор, игра не изменяла своего вида.

Первым «некоронованным королем» был французский композитор и шахматист Доминик Филидор. Доминик был величайшим и непобедимым игроком во второй половине 18-го века. В первой половине 19-го века уже «Корону» примерил другой француз – Луи Лабурдонне.

Во второй половине 19-го века всех сокрушил новый гений шахмат, еще один «некоронованный король» американец Пол Морфи – единственный шахматист в истории, который выиграл все состязания, в которых принимал участие. Из-за тяжелой болезни Морфи пришлось покинуть свою карьеру шахматиста.

Что касается российских шахматных мастеров, то первым был Александр Петров. Он был сильнейшим шахматистом в начале 19-го века. И только лишь в 70-х годах появилась новая звезда шахмат – Михаил Чигорин. Михаила можно смело отнести к современной истории шахмат, поскольку он уже сыграл в двух официальных матчах за звание Чемпиона мира.

Шахматный турнирШахматный турнир

Шахматные турниры, как и в других видах спорта, проводятся по круговой или олимпийской системе, но есть и некоторые специфические системы. Например, в командных соревнованиях шевенингенская система (все участники одной команды играют со всеми участниками другой), а в командных или личных – швейцарская система, в которой после каждого тура играют между собой участники, которые набрали одинаковое число очков.

В 1851 году состоялся первый международный турнир. А уже в 1886 году определили первого чемпиона мира по шахматам. Им стал Вильгельм Стейниц.

На сегодняшний момент проводятся различные турниры высокого ранга, в том числе и международные. Например, Кубок мира, Чемпионат Европы, а так же Шахматные олимпиады.

В таких состязаниях могут принимать участия как мужчины, так и женщины, а так же проводятся чемпионаты мира среди студентов и среди юношей (юниоров) – в последние годы в разных возрастных категориях: до 18 лет, до 16, до 14, до 12, до 10 и до 8. Шахматные ветераны (мужчины старше 60 лет, женщины старше 55) разыгрывают звание чемпиона мира среди сеньоров. Уже около 40 лет проводятся чемпионаты мира и различные турниры среди компьютеров.

Сейчас существует несколько форм игры шахмат:

— Заочные шахматы (по переписке)

— Живые шахматы

— Компьютерные шахматы

— Фишеровские шахматы

— Шахматы вслепую (не глядя на доску)

— Другие виды шахмат

Закончить краткую историю шахмат хотелось бы интересным фактом: Древние изречение «Наша жизнь подобна шахматной игре» встречалось в литературе еще в эпоху возрождения: в «Декамероне» Боккаччо или в «Дон Кихоте» Сервантеса.

Ни одному другому виду спорта, кроме шахмат, не посвящали произведения такие литературные гиганты, как Владимир Набоков – «Защита Лужина» и Стефан Цвейг – «Шахматная новелла». Именно Набокову принадлежат слова, поднимающие шахматы почти на недосягаемую высоту: «У нас есть шахматы с тобой. Шекспир и Пушкин. С нас довольно».

Рекомендуем к просмотру видео «История возникновения шахмат».

ИСТОРИЯ ВОЗНИКНОВЕНИЯ ШАХМАТ

Статьи по теме:

РЕКОРДЫ В ШАХМАТАХ. ИНТЕРЕСНЫЕ ФАКТЫ О ШАХМАТАХ

ПРАВИЛА ИГРЫ В ШАХМАТЫ. ОФИЦИАЛЬНЫЕ ПРАВИЛА ВИДЕО

ЗНАМЕНИТЫЕ ШАХМАТИСТЫ. БИОГРАФИЯ ГЕНИЕВ ШАХМАТ

 

Вконтакте

Facebook

Twitter

Google+

Одноклассники

Мой мир

Pinterest

sportsfan.ru

История развития компьютерных шахмат ≪ ∀ x, y, z

Когда компьютеров еще не было, люди уже задумывались над созданием шахматного автомата. Известна история про "Турка", созданного в 18-м веке для Марии-Терезии, австрийской императрицы. Аппарат играл на удивление хорошо, но, увы, оказался фальшивкой – внутри сидел живой шахматист.

Следующий шаг был сделан после Второй Мировой войны, когда один из лучших математиков того времени Алан Тьюринг создал алгоритм для обучения машины игре в шахматы. В 1947 году он специфицировал первую шахматную программу.

Одновременно с Тьюрингом этой задачей занимался еще один математик – Клод Шеннон. В 1949-1950 годах он обозначил главную проблему: с каждым ходом число вариантов продолжений будет расти. Исследователь выделил два способа перебора вариантов: А-стратегия, с перебором всех без исключения вариантов, и B-стратегия, отбрасывающая неподходящие варианты, исходя из шахматного опыта людей.

Первый компьютер был спроектирован фон Нейманом для ведения сложных расчетов при создании ядерного оружия. В 1950 году появился первый образец, способный производить 10000 операций в секунду. Одним из первых экспериментов с аппаратом стало написание шахматной программы, правда, шахматы были нестандартные – на доске 6*6 без слонов. Через несколько лет этот компьютер ("MANIAC") сыграл с людьми: сильный шахматист одержал уверенную победу, а новичок проиграл за 23 хода.

В СССР разработкой шахматных компьютеров занялись в 1963 году. До 1980 года "Каисса" обыгрывала американские варианты, но дальше, как известно, отставание в развитии вычислительной техники не позволило добиваться новых результатов.

Принципы и алгоритмы компьютерных шахмат

Как уже было сказано, главная проблема – это слишком большое количество вариантов. А сколько это в реальности? В обычной позиции в среднем существует порядка 40 возможных ходов, и столько же ответных. Т.е. каждая пара полуходов – это 1600 позиций, две пары 1600*1600=2,5 млн. позиций, три пары – 4 млрд. позиций.

Математики оценивают количество различных шахматных партий величиной 10 в 120 степени – так называемое Число Шеннона (для сравнения – число атомов в изученной части вселенной – 1080). Число различных позиций, возникающих на шахматной доске во время игры, несомненно, меньше, ведь в разных партиях могут возникать одинаковые позиции. Рассчитанное число позиций в шахматах около 1043, включая некоторые невозможные позиции. Условно, с учетом легальности позиций, можно считать их количество приблизительно равным 1040.

Если заложить абсолютно все позиции в базу данных компьютера, то игра шахматной программы станет идеальной из любой позиции и всегда будет приводить к лучшему исходу (если позицию хотя бы в каком-то варианте можно выиграть, программа обязательно найдет этот выигрыш). Однако, чтобы записать все эти позиции на носитель информации, понадобится хранилище данных, физические размеры которого сопоставимы с размером Луны.

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

Сколько ходов могли просчитать компьютеры? Производительность первых моделей составляла лишь 500 позиций в секунду, т.е. лишь 1.5 хода, если считать время хода – 3 минуты, а это – уровень начинающего шахматиста.

В 1958 году ученые Питтсбургского университета придумали "алгоритм альфа-бета", позволяющий отбросить большое количество вариантов без ущерба для конечного результата. Стоит отметить, что альфа-бета-поиск и его разновидности составляют ядро и современных шахматных программ. В чем суть: анализируется первый вариант, если второй вариант хуже первого – его не надо считать до конца, так как в любом случае из этих двух вариантов будет выбран первый. В результате работы данного алгоритма требуется просмотреть на порядок меньше позиций, и ЭВМ смогли просчитывать уже 5-6 полуходов, самые быстрые – даже 7. Компьютеры стали играть сильнее, но все же соревноваться с сильными игроками еще не удавалось.

Кстати, в разработку эффективных методов перебора внесли большой вклад и советские математики Брудно и Арлазаров. Известным математиком Александром Брудно, много сделавшим в области шахматного программирования, был разработан специальный алгоритм так называемого ранжирования, позволяющий компьютеру в опредленной позиции играть наилучшим образом. Это был прототип современных баз малофигурных окончаний. Правда, в те далекие времена требовались не одни сутки для расчетов 4-5 фигурных окончаний. Владимир Арлазаров - один из создателей шахматной "Каиссы", победившей на чемпионате мира среди шахматных программ в 1974 году.

При разработке вышеперечисленных алгоритмов решалась, прежде всего, математическая задача, то есть подход изначально был "компьютерным". Но есть и другой вариант: проанализировать опыт ведущих шахматистов и формализовать принципы игры, которыми пользуется человек. Такой компьютер будет играть быстрее и "по-человечески". Задача не из легких, первым за нее взялся Михаил Ботвинник. Он потратил много лет на создание собственного шахматного компьютера, но, к сожалению, не довел работу до конца, оставив лишь массу теоретических материалов.

Суперкомпьютеры

Следующим шагом было создание компьютеров специально для шахмат, позволяющих совершать большое количество операций в секунду. Первый такой компьютер был создан в лаборатории Белл Кеном Томпсоном, он производил 180000 операций в секунду (обычные компьютеры – лишь 5000) и просчитывал позицию на 8-9 полуходов, что соответствовало уровню мастера. Этот компьютер победил Всемирном шахматном турнире компьютеров, и во многих других турнирах в начале 80-х, но уступил новому гораздо более мощному Cray X_MPs. Компьютер Томпсона был усовершенствован, но так и не смог победить лидера. Далее появился Chip Test и Deep Thought, способный считать 500 000 операций в секунду. DT сыграл две партии с действующим чемпионом мира Каспаровым и проиграл обе, зато одержал победу над несколькими гроссмейстерами.

Этой разработкой заинтересовались представители IBM, и работа продолжилась – был создан знаменитый Deep Blue, победивший на турнире компьютеров, и выигравший у сильнейшей шахматистки мира – Юдит Полгар. Одновременно проводился блиц-турнир с участием программы Fritz, поделившей первое место с Каспаровым, и уступившей ему лишь в дополнительном матче.

Насколько глубоко должен считать компьютер, чтобы соревноваться с сильнейшими шахматистами? Нагляднее всего оценить соотношение с уровнем Эло:

  1. 1 полуход – 200 Эло
  2. 4 полухода – 1230 Эло
  3. 9 полуходов – 2328 Эло
  4. 14 полуходов – 2800 Эло
Данное разделение глубины расчета вариантов и силы игры программы достаточно условно, т.к. важен еще и алгоритм оценки отдельно взятой позиции.

В 1996 году состоялся первый матч Deep Blue с Каспаровым, в котором чемпион мира одержал победу со счетом 4:2. Deep Blue – это 6-ти процессорный суперкомпьютер, способный просчитывать 100 млн позиций в секунду. Через год состоялся матч реванш с модернизированным 8-процессорным Deep Blue, считающим вдвое быстрее. Компьютер впервые победил лучшего шахматиста со счетом 3.5:2.5. В то время компьютер не умел оценивать позицию и строить игру на основании этой оценки. Рост силы игры достигался исключительно за счет увеличения мощности "железа". Даже алгоритм перебора все еще использовался "брутфорс", то есть перебирались все варианты, но очень быстро.

Суперкомпьютер – вещь штучная, рядовому пользователю недоступная. Дальнейшее развитие было связано с улучшением алгоритмов и снижением требований к аппаратной части, тем более, что и персональные компьютеры все это время не стояли на месте. В матче с Крамником играл Deep Fritz на двухпроцессорном сервере Compaq ProLiant DL760 на процессорах Xeon и RAM 2-16Гб. Такой компьютер, конечно, рядовому пользователю еще недоступен, но все же он выпускается серийно. Матч закончился вничью со счетом 4:4.

В 2003 году состоялся еще один матч Каспарова против компьютера – с Deep Junior, работавшем на 4х-процессорной системе с процессорами Pentium IV 1.9 ГГц и 3 Гб оперативной памяти. Junior – первая программа, демонстрирующая "человечную" игру, и способная пойти на жертву ради инициативы. Матч закончился вничью. В следующем матче Каспаров играл на виртуальной трехмерной доске в 3D-очках, делая ходы при помощи голосовых команд. Этот матч также закончился вничью.

Шахматные базы данных

Было бы странно не использовать накопленный людьми опыт. Создание дебютных баз позволило вообще не считать позицию первые 20-25 ходов, а пользоваться готовыми наработками. Но и опыт компьютеров также пригодился: начиная с 1980-х годов Кен Томпсон стал создавать базу 4-х и 5-ти фигурных эндшпильных окончаний. Теперь компьютеру не надо считать по новой – можно использовать существующие наработки. Эндшпильные базы постоянно дорабатываются и пополняются, в ход пошли уже 6-7-фигурные эндшпили.

Соревноваться с компьютером в эндшпиле стало гораздо сложнее – ведь ошибки программа не допустит, сколько бы ходов не занял розыгрыш, зато ошибкой шахматиста очень даже воспользуется. Иногда для победы нужно сделать сотню точных ходов, что человеку удается крайне редко.

Возможна ли ситуация, когда дебютная база соединится с эндшпильной, и компьютер будет "начинать и выигрывать"? С увеличением на 1 фигуру количество возможных ходов увеличивается значительно, а значит, требуется гораздо больше времени и ресурсов, и 7-фигурные эндшпили пока еще только начали просчитывать.

Эндшпильные таблицы Налимова – базы данных шахматных окончаний

Таблицы Налимова названы именем новосибирского программиста Евгения Налимова, который предложил эффективный алгоритм для абсолютно точного расчета шахматных окончаний. Созданные Налимовым удачные алгоритмы используются для генерации эндшпильных баз данных.

В настоящее время все ведущие компьютерные программы для игры в шахматы имеют опцию для подключения таблиц Налимова в целях ускорения рассчета эндшпильных окончаний.

В таблицах Налимова имеются абсолютно точные варианты развития шахматной партии в эндшпиле. С помощью таблиц Налимова определяются все возможные варианты продолжения игры, все возможные результаты и через сколько ходов, при идеальной игре, партия придет к тому или иному результату.

Время расчета таблиц Налимова экспоненциально возрастает с количеством участвующих фигур. Для расчета всех 5-фигурных таблиц на компьютере требуется 3 дня, для расчета 6-фигурных таблиц - около 1-2 лет, а всех 7-фигурных – уже около 300 лет. Таким образом время становится непреодолимой преградой для расчета точных баз всех 32-х фигур. С возрастанием производительности современных компьютеров, сроки рассчета значительно снижаются.

К настоящему времени имеются базы данных, рассчитанных по таблицам Налимова, для всех 3-х, 4-х, 5-и, 6-и (включая двух королей) фигурных окончаний. Решения для 7-фигурных окончаний все еще рассчитываются, предположительно (с учетом роста произвдительности компьютеров), такие таблицы будут готовы к уже 2015 году.

Можно ли победить компьютер в шахматы

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

Чем отличается игра компьютера? В первую очередь, надежностью. Программа строго следует алгоритму и неспособна на авантюры. Логика игры не соответствует человеческой, например, в одной из партий компьютер предпочел мат в пять ходов с жертвой ладьи взятию ферзя в один ход, хотя большинство шахматистов выбрали бы второй вариант – ведь с лишним ферзем сложно не выиграть. Компьютер опирается на базы, поэтому найденная дебютная новинка или просто нестандартный, пусть и слабый, ход – это шанс в борьбе с ним.

В 5-6, и частично в 7-фигурном эндшпиле программа заведомо будет играть идеально, без ошибок. А вот при большем количестве фигур возможности живого игрока возрастают.

При переборе позиций на некоторую глубину, компьютер их оценивает, и в конечном итоге выбирает вариант, в котором получит преимущество. Как производится оценка? По формальным факторам, выраженным в условных пешках. Оценивается непосредственно наличие фигур, их активность, расположение пешек: изолированные, сдвоенные, проходные, отсталые, контроль полей в центре и вблизи короля и т.д. Чем точнее модель оценки позиции, тем лучше программа владеет позиционной игрой, но поскольку модель жестко задана, то именно здесь компьютер легче всего "подловить" – например, программа неуверенно ведет себя в закрытых позициях. Ну и главное "оружие" человека – это нестандартность мышления. "Антикомпьютерные шахматы" повысили шансы гроссмейстеров в игре с искусственным интеллектом. Но выявление слабостей немедленно привело к работе по их устранению.

Современные шахматные программы

С развитием технологий производительности персональных компьютеров стало хватать для работы программ с высоким рейтингом Эло. Программы стали модульными: отдельно создаются интерфейс, базы данных и движки. Отдельные модули совместимы и используют единый протокол UCI. Базы данных включают в себя дебютную энциклопедию, эндшпильные окончания, а также все партии, сыгранные на турнирах высокого уровня. Базы регулярно обновляются и доступны для любителей и профессионалов.

Помимо коммерческих программ стали появляться частные разработки. Первым появился движок Ruffian, который сначала потеснил Fritz и Shredder, но новые версии "гигантов" оказались сильнее. Следующим "нарушителем спокойствия" стал движок Fruit, игравший с каждой версией все лучше и лучше. Fritz’у понадобилось выпустить девятую версию, чтобы на равных вести борьбу с новичком.

А пока "старички" воевали с "новичками" появилась она – шахматная программа Рыбка. Созданная шахматистом с высоким рейтингом, побеждающая всех и вся и с каждой версией подтверждающая свое превосходство. Первая версия "рыбки" не умела играть эндшпили – но до них и не доходило дело! Впервые программа научилась хорошо вести позиционную игру. Васик Райлих отошел от традиционной оценки позиции, а вместо нее использовал таблицы готовых оценок, полученных в результате анализа большого количества партий. Рыбка-3 на двухпроцессорном компьютере имеет рейтинг 3250 Эло, что гораздо выше, чем у действующего чемпиона мира.

Сегодня количество шахматных движков насчитывает несколько сотен имен, причем в списке периодически появляются новые. Регулярно проводятся турниры с целью выявить самый сильный движок. Высокая конкуренция и частый выход новых версий способствует постоянному росту уровня игры.

Перспективы шахматных программ

При игре человека с компьютером, есть некая несправедливость – компьютер имеет доступ к множеству баз: дебютных, эндшпильных, партий ведущих игроков. Логично такой доступ дать и шахматисту-человеку. В этом случае борьба искусственного интеллекта с биологическим будет идти в более равных условиях: нестандартность мышления человека против счетных способностей машины. Во многих движках уже реализована возможность игры в шахматы Фишера. В этом случае влияние дебютных наработок также сводится к нулю.

Но человеку не обязательно соперничать с компьютером – память (дебютная, эндшпильная и пр.) и безупречный счет вариантов машины в симбиозе с позиционным и творческим мышлением человека могут обогатить и усилить игру. Вспомним матч Каспарова с Deep Blue, где "человечная" игра машины вызвала подозрение, что ее направлял шахматист.

Создатель Рыбки считает, что его программа – это, в первую очередь, аналитический инструмент для самоподготовки шахматиста. И в самом деле, подавляющее большинство серьезных игроков уже используют компьютеры для просчета дебютных вариантов, анализа сыгранных в сильнейших турнирах партий.

Сотрудничество или мошенничество? В крупных турнирах организаторы контролируют отсутствие компьютерных подсказок, но на менее важных турнирах это не всегда реально, что открывает читерам простор для "творчества". Если легализовать использование шахматных программ на турнирах, в партиях, без сомнения, будет намного меньше счетных ошибок, но будет ли интересной такая игра?

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

Казалось бы, если основная схватка происходит между программами, партии будут предопределены и скучны. И действительно, очень много партий по переписке заканчивается вничью. Но не будем забывать, что лишь человек способен играть ярко, рискованно, неожиданно. Пока – лишь человек. А что будет дальше – увидим…

Максим Наумов декабрь 2008 GAMBITER.RU

forany.xyz

История шахмат - это... Что такое История шахмат?

История шахмат насчитывает не менее полутора тысяч лет[1]. Изобретённые в Индии в V—VI веке, шахматы распространились практически по всему миру, став неотъемлемой частью человеческой культуры.

Индийские истоки

Чатуранга. Начальная позиция. Цвета фигур на разных сторонах доски были различными. Буквенно-цифровых координат на доске, конечно, не было.

Ал-Бируни в книге «Индия» рассказывает древнюю легенду, которая приписывает создание шахмат некоему брамину. За своё изобретение он попросил у раджи незначительную, на первый взгляд, награду: столько пшеничных зёрен, сколько окажется на шахматной доске, если на первую клетку положить одно зерно, на вторую — два зерна, на третью — четыре зерна и т. д. Оказалось, что такого количества зерна нет на всей планете (оно равно 264 − 1 ≈1,845×1019 зёрен, чего достаточно, чтобы заполнить хранилище объёмом 180 км³).[2] Так это было, или не совсем, сказать сложно, но, так или иначе, родиной шахмат является Индия.

Не позже начала VI века на северо-западе Индии появилась первая известная нам игра, родственная шахматам — чатуранга. В точности правила чатуранги неизвестны, есть несколько реконструированных по разным источникам вариантов, тем не менее, ясно, что игра уже тогда имела вполне узнаваемый «шахматный» вид (квадратная игровая доска 8×8 клеток, 16 фигур и 16 пешек, похожие фигуры). Принципиальных отличий от современных шахмат два: игроков было четверо, а не двое (играли пара на пару), а ходы делались в соответствии с результатами бросания игральных костей. Каждый игрок имел по четыре фигуры (колесница (ладья), конь, слон, король) и по четыре пешки. Конь и король ходили так же, как в шахматах, колесница — в пределах двух полей по вертикали и горизонтали, слон — сначала на одно поле вперёд или по диагонали, позже он стал «прыгать» через одно поле по диагонали, причём, подобно коню, при ходе мог перешагивать через свои и неприятельские фигуры. Ферзя не было вовсе. Для выигрыша в партии нужно было уничтожить всё войско противников.

Арабские преобразования

В том же VI или, возможно, в VII веке чатуранга была заимствована арабами. На Арабском Востоке чатуранга была преобразована: игроков стало двое, каждый получил под управление два комплекта фигур чатуранги, один из королей стал ферзём (ходил на одно поле по диагонали). От костей отказались, стали ходить по одному ходу строго по очереди. Победа стала фиксироваться не по уничтожению всех фигур противника, а по постановке мата либо пата, а также при завершении игры с королём и хотя бы одной фигурой против одного короля (последние два варианта были вынужденными, так как поставить мат со слабыми фигурами, унаследованными от чатуранги, удавалось далеко не всегда). Получившаяся игра называлась у арабов — шатрандж, у персов — «шатранг». Бурятско-монгольская версия называлась «шатар» или «хиашатар». Позднее, попав к таджикам, шатрандж получил на таджикском название «шахмат» (в переводе — «властитель повержен»). Первое упоминание о шатрандже датируется приблизительно 550 годом. 600 год — первое упоминание шатранджа в художественной литературе — персидской рукописи «Карнамук». В 819 году при дворе халифа аль-Мамуна в Хоросане прошёл турнир трёх сильнейших игроков того времени: Джабира ал-Куфи, Абылджафара Ансари и Зайраба Катая. В 847 году вышла первая шахматная книга, которую написал Аль-Адли.

Шахматы в Юго-Восточной Азии

Одновременно с продвижением шахматной игры на запад, она распространялась и на восток. Судя по всему, в страны Юго-Восточной Азии попал или вариант чатуранги для двух игроков, либо какой-то из ранних вариантов шатранджа, поскольку в шахматных играх этого региона сохранились их особенности — ходы многих фигур делаются на короткие расстояния, нет характерных для европейских шахмат рокировки и взятия на проходе. Под влиянием культурных особенностей региона и имевших хождение там настольных игр игра заметно изменилась внешне и приобрела новые черты, став основой для китайской игры сянци. От неё, в свою очередь, произошла корейская игра чанги. Обе игры оригинальны по внешнему виду и механизму. Прежде всего это проявляется в изменении размера доски и в том, что фигуры ставятся не на поля доски, а на пересечения линий. В этих играх имеются фигуры ограниченной области действия, которые могут ходить только в пределах части доски, кроме того, традиционные «прыгающие» фигуры стали линейными (ни конь, ни слон не могут прыгать через поля, занятые другими фигурами), зато новая фигура «пушка» — может бить фигуры противника только перепрыгивая при ударе через другую фигуру.

Таиландские шахматы Макрук

Больше похожи на чатурангу таиландские шахматы макрук: то же поле 8x8, фигуры стоят на полях, два игрока, ферзь ходит на одно поле по диагонали, несколько изменена начальная позиция (ряд пешек выдвинут на одно поле вперёд, расположение ферзя и короля чёрных и белых несимметрично), ладья ходит как в шатрандже, слон — как в чатуранге.

Появившийся позже японский вариант — сёги, — считается потомком сянци, но имеет свои особенности, наводящие на предположение о родстве с макруком. Доска для сёги проще и больше похожа на европейскую: фигуры ставятся на поля, а не на пересечения, размер доски 9x9 клеток, начальная позиция и ходы некоторых фигур близки к макруку. В сёги изменились правила ходов и появилось превращение фигур, которого в сянци не было, но которое было в макруке. Механизм превращения оригинален — фигура (плоская фишка с нанесённым изображением), достигнув одной из трёх последних горизонталей, просто переворачивается на другую сторону, где изображён знак превращённой фигуры. И наиболее интересная особенность сёги — взятые игроком фигуры соперника могут быть вместо очередного хода выставлены им в любое место доски (с некоторыми ограничениями) как свои. Из-за этого в комплекте сёги все фигуры имеют один цвет, а принадлежность их определяется постановкой — игрок ставит фигуру на доску остриём к противнику.

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

Появление шахмат на Руси

Русские шахматы XVII века и фрагмент доски.

Приблизительно в 820 году шахматы (точнее, арабский шатрандж под среднеазиатским названием «шахмат», в русском языке превратившимся в «шахматы») появились на Руси, придя, как считается, либо прямо из Персии через Кавказ и Хазарский каганат, либо от среднеазиатских народов, через Хорезм. Русское название игры созвучно среднеазиатскому «шахмат», русские названия фигур более всего соответствуют арабским или персидским (слон и конь — переводы соответствующих арабских терминов, ферзь — созвучно персидскому «фарзин» либо арабскому «фирзан»).[1] Ладья, по одному из предположений, получила такое название вследствие того, что соответствующая арабская фигура «рух» изображала мифическую птицу, и была похожа на стилизованное изображение русской ладьи. Сопоставление же русской шахматной терминологии с терминологией Закавказья, Монголии и европейских стран показывает, что ни название игры, ни названия фигур не могли быть заимствованы из этих регионов ни по смыслу, ни по созвучию.

Изменения в правилах, позже внесённые европейцами, с некоторым запозданием проникали на Русь, постепенно превратив старые русские шахматы в современные. Считается, что европейский вариант шахматной игры попал в Россию в X—XI веках, из Италии, через Польшу[3].

Проникновение в Европу

Игра по старым итальянским правилам. Пешка f1 не может превратиться — все фигуры чёрных целы. При ходе белых 1.Ф:b7× пешка f1 автоматически превращается в чёрного ферзя: одним ходом ставится мат обоим королям!

В VIII—IX веках, при завоевании Испании арабами шатрандж попал в Испанию, затем, в течение нескольких десятилетий — в Португалию, Италию и Францию. Игра быстро завоевала симпатии европейцев, к XI веку она уже была известна во всех странах Европы и Скандинавии. Европейские мастера продолжили преобразование правил, в конечном итоге превратив шатрандж в современные шахматы. К XV веку шахматы приобрели, в общем, современный облик, хотя из-за несогласованности изменений ещё несколько веков в разных странах бытовали собственные, иногда достаточно причудливые, особенности правил. В Италии, например, вплоть до XIX века пешка, достигшая последней горизонтали, могла превращаться только в фигуры, которые уже сняты с доски. При этом ходить пешкой на последнюю горизонталь при отсутствии таких фигур не запрещалось; такая пешка оставалась пешкой и превращалась в первую взятую противником фигуру в момент, когда противник её брал. Там же была разрешена рокировка при наличии между ладьёй и королём фигуры и при прохождении королём битого поля.

Шахматы в искусстве

По мере распространения шахмат в Европе стали появляться как собственно шахматные, так и художественные произведения, рассказывающие об этой игре. В 1160 году появилась первая шахматная поэма, которую написал ибн Эзра. В 1283 вышла первая шахматная книга в Европе — трактат Альфонса X Мудрого. Эта книга представляет значительный исторический интерес, так как содержит описание и новых европейских шахмат, и уже отживающего шатранджа.

Начиная с XVI века шахматные книги выходили всё чаще, постоянно появлялись шахматы и в художественных произведениях. В XVIII веке у шахмат появилась муза-покровительница. Ее придумал английский поэт Уильям Джонс, большой любитель шахмат. Он издал поэму о происхождении шахмат, в которой бог войны Марс влюбился в лесную нимфу Каиссу; нимфа не отвечала поклоннику взаимностью, и чтобы добиться своего, Марс изобрёл шахматы и научил Каиссу играть в них. Вообще, мотив шахматной игры античных богов нередко встречался в искусстве.

Христианская церковь против шахмат

С момента появления шахмат резко негативную позицию по отношению к ним заняла христианская церковь. Шахматы приравнивались к азартным играм и пьянству. Примечательно, что в этом были едины представители различных направлений христианства. В 1061 году католический кардинал Дамиани издал указ о запрете игры в шахматы среди духовенства. В своём письме к папе Александру II он назвал шахматы «измышлением дьявола», «игрой непристойной, неприемлемой». Основатель ордена тамплиеров Бернар в 1128 году говорил о необходимости бороться с увлечением шахматами. Французский епископ Аид Сюлли в 1208 году запретил патерам «прикасаться к шахматам и иметь их на дому». Глава реформистского крыла протестантской церкви Ян Гус также был противником шахмат. Под влиянием церковного неприятия запрещали игру в шахматы король польский Казимир II, французский Людовик IX (Святой), английский Эдуард IV.[1]

На Руси православная церковь также запретила игру в шахматы под угрозой отлучения от церкви, что было официально закреплено в кормчей книге 1262 года. В Новгородской кормчей книге 1280 года говорится: «Шахматы имети да ся останеши». Софийский сборник XIV века стоит на том же: «Аще поп играет шахы да извержется сана своего». В Домострое, который датируется XV—XVI веками, тоже имеется порицание шахмат: «Возрадуются беси и вся угодная творится им да такоже бесчиньствуют и зернью и шахматы, и всякими играми бесовскими тешатся».[4]

В 1551 году запрет был подтверждён Стоглавым собором:

Святаго вселенского шестого собора правило 50 и 51 запрещает всякое играние. Пятьдесятное убо правило собора сего возбраняет играти всем и причетником, и мирским человеком зернью и шахматы, и тавлеями, и влириями, рекше костьми, и прочими таковыми играми. 51 правило всякое играние возбраняет и отметает и причетникам, и простым людем. Такоже и упивание в пьянство. Глава 92 Стоглавого собора «О игрищах еллинского беснования»,цит. по [5]

Характерна последняя фраза в вышеприведённой цитате: правило рассматривает шахматы и прочие игры наравне с пьянством и другими способами праздного времяпровождения, признаваемыми порочными.

Несмотря на церковные запреты, как в Европе, так и в России шахматы распространялись, причём среди духовенства увлечение игрой было не меньше (если не больше), чем среди прочих сословий. Так, на одном только Неревском раскопе Новгорода археологами было найдено в слоях XIII-XV веков множество шахматных фигур, причём в слое XV века шахматы находятся почти в каждой раскопанной усадьбе. А в 2010 году шахматного короля нашли в слое XIV-XV веков в Новгородском Кремле, рядом с резиденцией архиепископа.[4] В Европе в 1393 году Регенсбургский собор изъял шахматы из числа запрещённых игр. В России сведений об официальной отмене церковного запрета на шахматы нет, но по крайней мере с XVII—XVIII века этот запрет фактически не действовал. Играл в шахматы Иван Грозный (по преданию, он и умер за шахматной доской).[источник?] При Алексее Михайловиче шахматы были распространены среди придворных, умение играть в них было обычным среди дипломатов. В Европе сохранились документы того времени, в которых, в частности говорится, что русские посланники знакомы с шахматами и играют в них весьма сильно. Увлекалась шахматами царевна Софья. При Петре I ассамблеи не проходили без шахмат.

Развитие шахматной теории

К XV—XVI векам шахматные правила в основном устоялись, благодаря чему началось развитие систематической шахматной теории. В 1561 году Руи Лопес издал первый полный учебник шахмат, в котором были рассмотрены выделяемые сейчас этапы партии — дебют, миттельшпиль и эндшпиль. Он же впервые описал характерный вид дебюта — «гамбит», в котором преимущество в развитии достигается путём жертвы материала.

Большой вклад в развитие шахматной теории в XVIII веке внёс Филидор. Он подверг серьёзному пересмотру взгляды предшественников, прежде всего, итальянских мастеров, считавших, что наилучшим стилем игры является массированная атака на короля противника всеми наличными средствами и использовавших пешки только как вспомогательный материал. Филидор развил то, что сейчас называется позиционным стилем игры. Он считал, что игрок должен не бросаться в безрассудные атаки, а планомерно строить сильную, устойчивую позицию, наносить точно рассчитанные удары по слабостям позиции противника, при необходимости прибегать к разменам и упрощениям, если они ведут к выгодному эндшпилю. Правильная позиция, по Филидору, это, прежде всего, правильное расположение пешек. По словам Филидора, «Пешки — душа шахмат; только они создают атаку и защиту, от их хорошего или плохого расположения целиком зависит победа или поражение». Филидор разработал тактику продвижения пешечной цепи, настаивал на важности пешечного центра и проанализировал борьбу за центр. Во многом его идеи легли в основание шахматной теории следующего века. Книга Филидора «Анализ шахматной игры» стала классикой, она выдержала 42 издания только в XVIII веке и многократно переиздавалась позже[6].

Превращение шахмат в международный вид спорта

С XVI века начали появляться шахматные клубы, где собирались любители и полупрофессионалы, игравшие зачастую на денежную ставку. В течение двух последующих веков распространение шахмат привело к появлению национальных турниров в большинстве европейских стран. Выходят шахматные издания, сначала единичные и нерегулярные, но с течением времени приобретающие всё бо́льшую популярность. Первый шахматный журнал «Паламед» начал издавать в 1836 году французский шахматист Луи Шарль Лабурдонне. В 1837 году шахматный журнал появился в Великобритании, в 1846 — в Германии.

В XIX веке начинают проводиться международные матчи (с1821-ого) и турниры (с 1851-ого). На первом таком турнире, проходившем в Лондоне в 1851 году, одержал победу Адольф Андерсен. Именно он стал неофициальным «шахматным королём», то есть тем, кого считали сильнейшим шахматистом мира. Впоследствии это звание оспорил Пол Морфи (США), выигравший в 1858 году матч со счётом +7-2=2, однако после ухода в 1859 году Морфи с шахматной сцены Андерсен вновь стал первым, и лишь в 1866 году Вильгельм Стейниц выиграл у Андерсена матч со счётом +8-6 и стал новым «некоронованным королём».

Первым чемпионом мира по шахматам, который официально носил это звание, стал тот же Вильгельм Стейниц, победив Иоганна Цукерторта в первом в истории матче, в соглашении о котором появилось выражение «матч на первенство мира». Таким образом, явочным порядком сложилась система преемственности звания: новым чемпионом мира становился тот, кто выигрывал матч у предыдущего, при этом действующий чемпион оставлял за собой право согласиться на матч или отвергнуть соперника, а также сам определял условия и место проведения матча. Единственным механизмом, способным принудить чемпиона играть с претендентом, было общественное мнение: если сильный, по общему признанию, шахматист долгое время не мог добиться права на матч с чемпионом, это рассматривалось как признак трусости чемпиона и он, спасая лицо, оказывался вынужден принять вызов. Как правило, в соглашении о матче предусматривалось право чемпиона на матч-реванш в случае проигрыша; победа в таком матче возвращала чемпионское звание предыдущему владельцу.

Во второй половине XIX века на шахматных турнирах начали использовать контроль времени. Сначала для этого применяли обычные песочные часы (ограничивалось время на ход), что было довольно неудобно, но вскоре английским шахматистом-любителем Томасом Брайтом Уилсоном (T.B.Wilson) были изобретены специальные шахматные часы, позволявшие удобно реализовать ограничение времени на всю партию или на определённое число ходов. Контроль времени быстро вошёл в шахматную практику и вскоре стал применяться повсеместно. К концу XIX века официальные турниры и матчи без контроля времени уже практически не проводились. Одновременно с появлением контроля времени появилось понятие «цейтнот». Благодаря введению контроля времени возникли специальные формы шахматных турниров с сильно укороченным лимитом времени: «быстрые шахматы» с лимитом порядка 30 минут на игру каждому игроку и «блиц» — 5-10 минут. Впрочем, широкое распространение они получили гораздо позже.

Шахматы в XX веке

В конце XIX — начале XX века развитие шахмат в Европе и Америке шло весьма активно, шахматные организации укрупнялись, проводилось всё больше международных турниров. В 1924 году была создана Международная шахматная федерация (ФИДЕ), первоначально занимавшаяся организацией Всемирных шахматных олимпиад.

До 1948 года сохранялась сложившаяся в XIX веке система преемственности звания чемпиона мира: претендент вызывал чемпиона на матч, победитель которого становился новым чемпионом. До 1921 года чемпионом оставался Эмануил Ласкер (второй, после Стейница, официальный чемпион мира, завоевавший это звание в 1894 году), с 1921 по 1927 — Хосе Рауль Капабланка, с 1927 по 1946 — Александр Алехин (в 1935 году Алехин проиграл матч на первенство мира Максу Эйве, но в 1937 в матче-реванше вернул звание и удерживал его до своей смерти в 1946 году).

После смерти в 1946 году Алехина, оставшегося непобеждённым, организацию первенства мира взяла на себя ФИДЕ. Первый официальный чемпионат мира по шахматам был проведён в 1948 году, победителем стал советский гроссмейстер Михаил Ботвинник. ФИДЕ ввела систему турниров для завоевания титула чемпиона: победители отборочных этапов выходили в зональные турниры, победители зональных соревнований выходили в межзональный турнир, а обладатели лучших результатов в последних принимали участие в кандидатском турнире, где в серии партий «на вылет» определялся победитель, которому и предстояло играть матч против действующего чемпиона. Формула матча за титул несколько раз менялась. Сейчас победители зональных турниров участвуют в едином турнире с лучшими (по рейтингу) игроками мира; победитель становится чемпионом мира.

Огромную роль в истории шахмат, в особенности второй половины XX века, сыграла советская шахматная школа. Широкая популярность шахмат, активное, целенаправленное обучение им и выявление способных игроков с детских лет (шахматная секция, детская шахматная школа была в любом городе СССР, существовали шахматные клубы при учебных заведениях, предприятиях и организациях, постоянно проводились турниры, выпускалось большое количество специальной литературы) способствовали высокому уровню игры советских шахматистов. Внимание к шахматам проявлялось на самом высоком уровне. Результатом стало то, что с конца 1940-х годов и до распада СССР советские шахматисты практически безраздельно господствовали в мировых шахматах. Из 21 шахматных олимпиад, прошедших с 1950 по 1990 годы, команда СССР победила в 18 и ещё в одной стала серебряным призёром, из 14 шахматных олимпиад для женщин за этот же период было выиграно 11 и взято 2 «серебра». Из 18 розыгрышей звания чемпиона мира среди мужчин за 40 лет лишь однажды победителем стал не советский шахматист (это был американец Роберт Фишер), и ещё дважды претендент на звание был не из СССР (причём претендент тоже представлял советскую шахматную школу, это был Виктор Корчной, бежавший из СССР на Запад).

В 1993 году Гарри Каспаров, бывший на тот момент чемпионом мира, и Найджел Шорт, ставший победителем отборочного цикла, отказались играть очередной матч на первенство мира под эгидой ФИДЕ, обвинив руководство федерации в непрофессионализме и коррупции. Каспаров и Шорт образовали новую организацию — ПША, и сыграли матч под её эгидой.

Произошёл раскол шахматного движения. ФИДЕ лишила Каспарова титула, звание чемпиона мира по версии ФИДЕ разыграли между собой Анатолий Карпов и Ян Тимман, которые на тот момент имели наивысший шахматный рейтинг после Каспарова и Шорта. Одновременно Каспаров продолжал считать себя «настоящим» чемпионом мира, поскольку он отстоял звание в матче с законным претендентом — Шортом, и часть шахматного сообщества была солидарна с ним. В 1996 году ПША прекратила существование в результате утраты спонсора, после чего чемпионов ПША стали называть «чемпион мира по классическим шахматам». По сути, Каспаров возродил старую систему передачи титула, когда чемпион сам принимал вызов претендента и играл с ним матч. Следующим «классическим» чемпионом стал Владимир Крамник, выигравший матч у Каспарова в 2000 году и отстоявший звание в матче с Петером Леко в 2004.

До 1998 года ФИДЕ продолжала разыгрывать звание чемпиона традиционным порядком (чемпионом ФИДЕ в этот период оставался Анатолий Карпов), но с 1999 по 2004 год формат чемпионата резко изменился: вместо матча претендента с чемпионом звание стали разыгрывать в нокаут-турнире, в котором действующий чемпион должен был участвовать на общих основаниях. В результате звание постоянно переходило из рук в руки и за шесть лет сменилось пять чемпионов.

Вообще, в 1990-х годах ФИДЕ предприняла целый ряд попыток сделать шахматные соревнования более динамичными и интересными, а значит, привлекательными для потенциальных спонсоров. Прежде всего это выразилось в переходе в ряде соревнований от швейцарской или круговой системы к нокаут-системе (в каждом туре — матч из трёх партий на выбывание). Поскольку нокаут-система требует однозначного исхода тура, в регламентах турниров появились дополнительные партии в быстрые шахматы и даже блиц-партии: если основная серия игр с обычным контролем времени заканчивается вничью, играется дополнительная партия с укороченным контролем времени. Начали использоваться усложнённые схемы контроля времени, защищающие от жёсткого цейтнота, в частности, «часы Фишера» — контроль времени с добавлением после каждого хода.

Последнее десятилетие XX века в шахматах ознаменовалось ещё одним важным событием — компьютерные шахматы достигли достаточно высокого уровня, чтобы превзойти человека-шахматиста. В 1996 году Гарри Каспаров впервые проиграл компьютеру партию, а в 1997 — с перевесом в одно очко проиграл и матч компьютеру Deep Blue. Лавинообразный рост производительности и объёма памяти компьютеров в сочетании с улучшением алгоритмов привели к тому, что к началу XXI века появились общедоступные программы, способные в режиме реального времени играть на уровне гроссмейстеров. Возможность подключения к ним заранее накопленных баз дебютов и таблицы малофигурных окончаний ещё больше увеличивает силу игры машины, полностью избавляет её от опасности ошибиться в известной позиции. Теперь компьютер может эффективно подсказывать человеку-шахматисту даже на соревнованиях самого высокого уровня. Следствием этого стали изменения в формате соревнований высокого уровня: на турнирах начали использовать специальные меры для защиты от компьютерных подсказок, кроме того, полностью отказались от практики откладывания партий. Сократилось и отводимое на партию время: если в середине XX века норма составляла 2,5 часа на 40 ходов, то к концу века она уменьшилась до 2 часов (в других случаях — даже до 100 минут) на 40 ходов.

Современное состояние и перспективы

После объединительного матча Крамник — Топалов в 2006 году восстановлена монополия ФИДЕ на проведение мирового первенства и присвоение звания чемпиона мира по шахматам. Первым «объединённым» чемпионом мира стал Владимир Крамник (Россия), выигравший этот матч.

В настоящее время чемпионом мира по шахматам является Вишванатан Ананд, победивший в чемпионате мира 2007 года. В 2008 году состоялся матч-реванш между Анандом и Крамником, Ананд сохранил свое звание. В 2010 году проведён очередной матч, в котором приняли участие Ананд и Веселин Топалов; Ананд вновь отстоял звание чемпиона.

Формула розыгрыша звания чемпиона корректируется ФИДЕ. В последнем чемпионате звание разыгрывалось в турнире с участием чемпиона, четырёх победителей претендентского турнира и трёх персонально выбранных игроков с наибольшим рейтингом. Однако ФИДЕ сохранила и традицию проведения личных матчей чемпиона с претендентом: по существующим правилам, гроссмейстер с рейтингом 2700 или выше вправе вызвать чемпиона на матч (чемпион не может отказать) при условии обеспечения финансирования и соблюдения сроков: матч должен завершиться не позже чем за полгода до начала очередного чемпионата мира.

Упомянутый выше прогресс компьютерных шахмат стал одной из причин роста популярности неклассических вариантов шахмат. Начиная с 2000 года проводятся турниры по шахматам Фишера, в которых начальная расстановка фигур выбирается перед партией случайным образом из 960 вариантов. В таких условиях становится бесполезным накопленный шахматной теорией огромный массив дебютных вариантов, что, как считают многие, положительно сказывается на творческой составляющей игры, а при игре против машины заметно ограничивает преимущество компьютера в дебютной стадии игры. Другими вариантами решения этой проблемы может стать предлагавшаяся Владимиром Крамником жеребьёвка дебютов или один из вариантов модифицированных шахмат — кингчесс или боевые шахматы. Пока сложно сказать, какой из этих или других вариантов «оживления» игры будет востребован в будущем.

Некоторые даты из истории шахмат [7]

Набор шахматных фигур, какими обычно играли в Советском Союзе.

Примечания

См. также

Литература

  • Черевко К. Е. О происхождении шахмат // Шахматы в СССР. 1984, № 1.
  • Калинин О. М., Черевко К. Е. Древнекитайская нумерология, протошахматы (ци) и генетический код // Девятнадцатая научная конференция «Общество и государство в Китае». Ч. I. М., 1988. С.46-50.
  • Новотельнов Н. А. Знакомьтесь: шахматы. — Л.: Лениздат, 1976. — 256 с.
  • Линдер И. М. Шахматы на Руси / Отв. ред. чл.-корр. АН СССР В. Л. Янин.. — Изд. 2-е, доп. и перераб. — М.: Наука, 1975. — 208, [2] с. — (Из истории мировой культуры). — 150 000 экз. (обл.)

dic.academic.ru

МБУ "СШ "Дебют" - Некоторые даты из истории шахмат

Некоторые даты из истории шахмат

1119 год — Состоялась первая партия по переписке между королём Англии Генрихом I и королём Франции Людовиком VI.

1173 год — Во французском манускрипте впервые использовали алгебраическую шахматную нотацию.

1471 год — Первая работа, полностью посвящённая шахматам того времени — Гёттингенская рукопись.

1475 год — впервые упоминается шахматная фигура "дама", названная в честь испанской королевы Изабеллы. До этого существовала фигура "ферзь" с ограниченными возможностями в перемещении.

1490 год — Впервые использовано правило «взятия на проходе».

1495 год — в Валенсии опубликована книга Франсеска Висента (es:Francesc Vicent) "Llibre dels jochs partits dels schachs".

1497 год — Книга Лусены — первая европейская работа по шахматным дебютам.

1512 год — Первая шахматная книга в Италии, которую издал Дамиано.

1550 год — В Италии создан первый шахматный клуб.

1561 год — испанским шахматистом Руй Лопесом де Сегура впервые введён в оборот термин гамбит.

1575 год — Первый шахматный турнир, который прошёл при королевском дворе в Мадриде.

1744 год — Первый сеанс игры вслепую против двух игроков (Филидор в Париже).

1763 год — Появление музы шахмат Каиссы в поэме Уильяма Джонса.

1769 год — Первый шахматный «автомат» — турок Кемпелена.

1779 год — Первая шахматная статья в Америке: Бенджамин Франклин, «Моральные ценности шахмат».

1791 год — В России издана первая шахматная книга.

1795 год — Первый систематический трактат по шахматам на немецком. Автор — Альгаер.

1836 год — Первый шахматный журнал La Palamede, который издал Лабурдонне в Париже.

1840 год — Первый шахматный журнал на английском Chess Player’s Chronicle.

1846 год — Первый шахматный журнал на немецком Deutsche Schachzeitung Людвига Бледова.

1851 год — Первый международный шахматный турнир в Лондоне (7 мая — 15 июля).

 

1857 год — Первые демонстрационные шахматы дизайна Левенталя.

1857 год — Первый национальный шахматный турнир в Нью-Йорке (США), который закончился победой Морфи.

1861 год — Первый Американский шахматный конгресс (Нью-Йорк, 6 октября).

1866 год — Первый официальный чемпионат Британии выиграл С. де Вер.

1867 год — Первое использование шахматных часов на турнире в Париже (4 июня).

1873 год — В Вене впервые опробованы «тай-брейки» (12 участников играли по круговой системе матчи из 3 партий; при счете 2:0 матчи прекращались).

1876 год — Первый российский шахматный журнал — «Шахматный листок» Чигорина.

1876 год — Впервые вручен приз «за красоту» (серебряный кубок) — Г. Берду за разгром Дж. Мезона.

1878 год — Сыграна первая шахматная партия по телефону.

1880 год — Правило «взятие на проходе» признали во всех странах.

1881 год — Начало издания British Chess Magazine.

1881 год — Первый международный матч по телеграфу между Ливерпулем и Калькуттой.

1883 год — Первое использование шахматных часов с двумя циферблатами (Лондон, 26 апреля).

1885 год — Первый конгресс Британской шахматной ассоциации (15 июня).

1886 год — Первый официальный матч за звание чемпиона мира по шахматам между Стейницем и Цукертортом.

1888 год — Первый шахматный турнир по переписке.

1889 год — Впервые вручен приз за наилучшую партию — И. Гунсбергу за победу над Дж. Мезоном.

1895 год — В Цюрихе впервые провели турнир по швейцарской системе.

1896 год — Первый матч через трансатлантический кабель между Лондоном и Нью-Йорком (13 марта — 14 марта).

1897 год — Первый международный женский турнир в Лондоне выиграла Мари Рудж.

1905 год — На турнире в Остенде впервые использовано звание «гроссмейстер».

1906 год — В подмосковной Коломне основан Клуб любителей шахматной игры.

1925 год — В Москве сняли первый фильм про шахматы — «Шахматная горячка».

Набор шахматных фигур, какими играли в Советском Союзе.

1927 год — Впервые использовали алгебраическую фигурную нотацию в журнале L’Echiquier (Бельгия).

1936 год — Первый официальный чемпионат США выиграл С.Решевский.

1937 год — Первый балет на шахматную тему — «Шах и мат» Артура Блисса.

1945 год — Первое послевоенное международное спортивное соревнование — радиоматч СССР — США.

1947 год — В Болгарии выпустили первую шахматную марку.

1947 год — Первая компьютерная шахматная программа А. Тьюринга.

1948 год — Увидела свет первая статья про компьютерные шахматы (автор — Клод Шеннон).

1970 год — Первый шахматный турнир среди компьютеров.

1974 год — Первый чемпионат мира среди шахматных программ выиграла советская «Каисса».

1976 год — Впервые на больших соревнованиях запретили курение.

1996 год — Впервые компьютер Deep Blue победил чемпиона мира при нормальном контроле времени.

1997 год — Впервые компьютер Deep Blue выиграл матч у чемпиона мира.

1998 год — Создан генератор шахматных окончаний Налимова

2000 год — Высококвалифицированные шахматисты начали играть показательные партии в шахматы Фишера. Обычно такие встречи проводились в качестве дополнений к каким-либо обычным шахматным турнирам.

2007—2008 годы — Первый онлайн турнир по Боевым шахматам.

debut.korolev.ru


Читайте также
  • Гиперскоростная звезда – более 1.000.000 миль в час
    Гиперскоростная звезда – более 1.000.000 миль в час
  • Астрономы обнаружили самую большую спиральную галактику
    Астрономы обнаружили самую большую спиральную галактику
  • Млечный путь содержит десятки миллиардов планет, схожих с Землей
    Млечный путь содержит десятки миллиардов планет, схожих с Землей
  • Млечный путь разорвал своего спутника на четыре отдельных хвоста
    Млечный путь разорвал своего спутника на четыре отдельных хвоста
  • Найден источник водородных газов для нашей Галактики
    Найден источник водородных газов для нашей Галактики