Число возможных шахматных партий

Займемся приблизительным подсчетом числа различных шахматных партий, какие вообще могут быть сыграны на шахматной доске. Точный подсчет в этом случае немыслим, но мы познакомим читателя с попыткой приближенно оценить величину числа возможных шахматных партий. В книге бельгийского математика М. Крайчика "Математика игр и математические развлечения" находим такой подсчет:

"При первом ходе белые имеют выбор из 20 ходов (16 ходов восьми пешек, каждая из которых может передвинуться на одно или на два поля, и по два хода каждого коня). На каждый ход белых черные могут ответить одним из тех же 20 ходов. Сочетая каждый ход белых с каждым ходом черных, имеем 20   20 = 400 различных партий после первого хода каждой стороны.

После первого хода число возможных ходов увеличивается. Если, например, белые сделали первый ход е2–е4, они для второго хода имеют выбор из 29 ходов. В дальнейшем число возможных ходов еще больше. Один только ферзь, стоя, например, на поле d5, имеет выбор из 27 ходов (предполагая, что все поля, куда он может стать, свободны). Однако ради упрощения расчета будем держаться следующих средних чисел:

по 20 возможных ходов для обеих сторон при первых пяти ходах;

по 30 возможных ходов для обеих сторон при последующих ходах.

Примем, кроме того, что среднее число ходов нормальной партии равно 40. Тогда для числа возможных партий найдем выражение

(20 · 20)⁵ · (30 · 30)³⁵".

Чтобы определить приближенно величину этого выражения, пользуемся следующими преобразованиями и упрощениями:

(20 · 20)⁵ · (30 · 30)³⁵ = 20¹⁰ · 30⁷⁰ = 2¹⁰ · 3⁷⁰ · 10⁸⁰.

Заменяем 2¹⁰ близким ему числом 1000, т. е. 10³. Выражение 3⁷⁰ представляем в виде:

3⁷⁰ = 3⁶⁸ · 3²   10 (3⁴)¹⁷  10 · 80¹⁷ = 10 · 8¹⁷ · 10¹⁷ = 2⁵¹ · 10¹⁸ = = 2 (2¹⁰)⁵ · 10¹⁸  2 · 10¹⁵ · 10¹⁸ = 2 · 10³³.

Следовательно,

(20 · 20)⁵ · (30 · 30)³⁵  10³ · 2 · 10³³ · 10⁸⁰ = 2 · 10¹¹⁶ .

Число это оставляет далеко позади себя легендарное множество пшеничных зерен, испрошенных в награду за изобретение шахматной игры (2⁶⁴ – 1  18 · 10¹⁸). Если бы все население земного шара круглые сутки играло в шахматы, делая ежесекундно по одному ходу, то для исчерпания всех возможных шахматных партий такая непрерывная поголовная игра должна была бы длиться не менее 10¹⁰⁰ веков!

<Paaaa

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

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

Дело разъясняется очень просто. Существовал не шахматный автомат, а только вера в него. Особенной популярностью пользовался автомат венгерского механика Вольфганга фон Кемпелена (1734–1804), который показывал свою машину при австрийском и русском дворах, а затем демонстрировал публично в Париже и Лондоне. Наполеон I играл с этим автоматом, уверенный, что меряется силами с машиной. В середине прошлого века знаменитый автомат попал в Америку и кончил там свое существование во время пожара в Филадельфии.

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

В действительности ни одна шахматная машина не действовала автоматически. Внутри прятался искусный живой шахматист, который и двигал фигуры. Тот мнимый автомат, о котором мы сейчас упоминали, представлял собою объемистый ящик, заполненный сложным механизмом. На ящике имелась шахматная доска с фигурами, передвигавшимися рукой большой куклы. Перед началом игры публике давали возможность удостовериться, что внутри ящика нет ничего, кроме деталей механизма. Однако в нем оставалось достаточно места, чтобы скрыть человека небольшого роста (эту роль играли одно время знаменитые игроки Иоганн Альгайер и Вильям Льюис). Возможно, что пока публике показывали последовательно разные части ящика, спрятанный человек бесшумно перебирался в соседние отделения. Механизм же никакого участия в работе аппарата не принимал и лишь маскировал присутствие живого игрока.

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

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

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

Шахматная "программа" составляется математиками на основе определенной тактики игры, причем под тактикой понимается система правил, позволяющая для каждой позиции выбрать единственный ("наилучший" в смысле этой тактики) ход. Вот один из примеров такой тактики. Каждой фигуре приписывается определенное число очков (стоимость):

Король	+200 очков		Пешка	+1 очко
Ферзь	+9 очков		Отсталая пешка	–0,5 очка
Ладья	+5 очков		Изолированная пешка	–0,5 очка
Слон	+3 очка		Сдвоенная пешка	–0,5 очка
Конь	+3 очка

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

Вычислительная машина подсчитывает, как может измениться указанная разность в течение ближайших трех ходов, выбирает наилучший вариант из всех возможных трехходовых комбинаций и печатает его на специальной карточке: "ход" сделан. [Существуют и другие виды шахматной "тактики". Так, например, при вычислениях можно рассматривать не все возможные ответные ходы противника, а только "сильные" ходы (шах, взятие, нападение, защита и т. д.). Далее, при особо сильных ходах противника можно вести вычисления не на три, а на большее число ходов вперед. Можно также использовать иную шкалу стоимости фигур. В зависимости от выбора той или иной тактики меняется "стиль игры" машины.] На один ход машина тратит очень немного времени (в зависимости от вида программы и скорости действия машины), так что опасаться "цейтнота" ей не приходится.

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

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

<Paaaa