Рис. 14. Самуэль Лойд, изобретатель игры в 15
В Париже игра эта нашла себе приют под открытым небом, на бульварах, и быстро распространилась из столицы по всей провинции. «Не было такого уединённого сельского домика, где не гнездился бы этот паук, подстерегая жертву, готовую запутаться в его сетях», – писал один французский автор.
В 1880 году игорная лихорадка достигла, по-видимому, своей высшей точки. Но вскоре после этого тиран был повержен и побеждён оружием математики. Математическая теория игры обнаружила, что из многочисленных задач, которые могут быть предложены, разрешима только половина; другая не разрешима никакими ухищрениями.
Рис. 15. Нормальное расположение шашек (положение I)
Рис. 16. Неразрешимый случай (положение II)
Стало ясно, почему иные задачи не поддавались самым упорным усилиям и почему устроители турниров отваживались назначать огромные премии за разрешения задач. В этом отношении всех превзошёл изобретатель игры, предложивший издателю нью-йоркской газеты для воскресного прибавления неразрешимую задачу с премией в 1000 долларов за её разрешение; так как издатель колебался, то изобретатель выразил полную готовность внести названную сумму из собственного кармана. Имя изобретателя Самуэль (Сам) Лойд. Он приобрёл широкую известность как составитель остроумных задач и множества головоломок. Любопытно, что получить в Америке патент на придуманную игру ему не удалось. Согласно инструкции, он должен был представить «рабочую модель» для исполнения пробной партии; он предложил чиновнику патентного бюро задачу, и, когда последний осведомился, разрешима ли она, изобретатель должен был ответить: «Нет, это математически невозможно». – «В таком случае, – последовало возражение, – не может быть и рабочей модели, а без модели нет и патента». Лойд удовлетворился этой резолюцией, – но, вероятно, был бы более настойчив, если бы предвидел неслыханный успех своего изобретения»[1].
Приведём собственный рассказ изобретателя игры о некоторых фактах из её истории:
«Давнишние обитатели царства смекалки, – пишет Лойд, – помнят, как в начале 70-х годов я заставил весь мир ломать голову над коробкой с подвижными шашками, получившей известность под именем «игры в 15» (рис. 15). Пятнадцать шашек были размещены в квадратной коробочке в правильном порядке, и только шашки 14 и 15 были переставлены, как показано на прилагаемой иллюстрации (рис. 16). Задача состояла в том, чтобы, последовательно передвигая шашки, привести их в нормальное положение, причём, однако, порядок шашек 14 и 15 должен быть исправлен.