Математические головоломки

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

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

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

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

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

Король. +200 очков

Ферзь. . +9 очков

Ладья. . +5 очков

Слон. . +3 очка

Конь. . +3 очка

Пешка. . . . . +1 очко

Отсталая пешка. . -0,5 очка

Изолированная пешка. . . . . -0,5 очка

Сдвоенная пешка. -0,5 очка

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

Вычислительная машина подсчитывает, как может измениться указанная разность в течение ближайших трех ходов, выбирает наилучший вариант из всех возможных трехходовых комбинаций и печатает его на специальной карточке: «ход» сделан^[23]. На один ход машина тратит очень немного времени (в зависимости от вида программы и скорости действия машины), так что опасаться «цейтнота» ей не приходится.

Конечно, «обдумывание» партии только на три хода вперед характеризует машину как довольно слабого «игрока»^[24]. Но можно не сомневаться в том, что при происходящем сейчас быстром совершенствовании вычислительной техники машины скоро «научатся» гораздо лучше «играть» в шахматы.

Примечания

1

Делить лучше не разрешайте, так как это очень усложнит «фокус».

2

Цифра десятков роли не играла.

3

Строго говоря, мы доказали только то, что всякое целочисленное решение уравнения 3х – 5у = 19 имеет вид x = 8 + 5t₁, y = l + 3t₁, где t₁ – некоторое целое число. Обратное (т. е. то, что при любом целом t₁ мы получаем некоторое целочисленное решение данного нам уравнения) доказано не было. Однако в этом легко убедиться, проводя рассуждения в обратном порядке или подставив найденные значения х и у в первоначальное уравнение.

4

«Занимательная алгебра» впервые издана в первой половине XX века. О доказательствах теоремы Ферма смотри в современных публикациях.

5

Ферма (1601–1665) не был профессионалом-математиком. Юрист по образованию, советник парламента, он занимался математическими изысканиями лишь между де-лом. Это не помешало ему сделать ряд чрезвычайно важных открытий, которых он, впрочем, не публиковал, а по обычаю той эпохи сообщал в письмах к своим ученым друзьям: к Паскалю, Декарту, Гюйгенсу, Робервалю и др.

6

Для составных показателей (кроме 4) особого доказательства не требуется: эти случаи сводятся к случаям с простыми показателями.

7

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

8

Следует иметь в виду, что k > 0, так как

9

Поясним: расход корма в течение

10

14-значные логарифмы Бригга имеются, впрочем, только для чисел от 1 до 20 000 и от 90 000 до 101 000.

11