17. «Фермеры забрасывали свои плуги…»
Премия в 1000 долларов, предложенная за первое правильное решение этой задачи, никем не была заслужена, хотя все без устали решали эту задачу. Рассказывали забавные истории о торговцах, забывавших из-за этого открывать свои магазины, о почтенных чиновниках, целые ночи напролёт простаивавших под уличным фонарём, отыскивая путь к решению. Никто не желал отказаться от поисков решения, так как все чувствовали уверенность в ожидающем их успехе. Штурманы, говорят, из-за игры сажали на мель свои суда, машинисты проводили поезда мимо станций; фермеры забрасывали свои плуги».
Познакомим читателя с начатками теории этой игры. В полном виде она очень сложна и тесно примыкает к одному из отделов высшей алгебры («теория определителей»). Мы ограничимся лишь некоторыми соображениями, изложенными В. Аренсом.
«Задача игры состоит обыкновенно в том, чтобы посредством последовательных передвижений, допускаемых наличием свободного поля, перевести любое начальное расположение 15 шашек в нормальное, то есть в такое, при котором шашки идут в порядке своих чисел: в верхнем левом углу 1, направо – 2, затем 3, потом в верхнем правом углу 4; в следующем ряду слева направо: 5, 6, 7, 8 и т. д. Такое нормальное конечное расположение мы даём здесь на рис. 15.
Вообразите теперь расположение, при котором 15 шашек размещены в пёстром беспорядке. Рядом передвижений всегда можно привести шашку 1 на место, занимаемое ею на рисунке.
Точно так же возможно, не трогая шашки 1, привести шашку 2 на соседнее место вправо. Затем, не трогая шашек 1 и 2, можно поместить шашки 3 и 4 на их нормальные места: если они случайно не находятся в двух последних вертикальных рядах, то легко привести их в эту область и затем рядом передвижений достичь желаемого результата. Теперь верхняя строка 1, 2, 3, 4 приведена в порядок, и при дальнейших манипуляциях с шашками мы трогать этого ряда не будем. Таким же путём стараемся мы привести в порядок и вторую строку: 5, 6, 7, 8; легко убедиться, что это всегда достижимо. Далее, на пространстве двух последних рядов необходимо привести в нормальное положение шашки 9 и 13; это тоже всегда возможно. Из всех приведённых в порядок шашек 1,2, 3, 4, 5, 6, 7, 8, 9 и 13 в дальнейшем ни одной не перемещают; остаётся небольшой участок в шесть полей, в котором одно свободно, а пять остальных заняты шашками 10, 11, 12, 14, 15в произвольном порядке. В пределах этого шестиместного участка всегда можно привести на нормальные места шашки 10, 11, 12. Когда это достигнуто, то в последнем ряду шашки 14 и 15 окажутся размещёнными либо в нормальном порядке, либо в обратном (рис. 16). Таким путём, который читатели легко могут проверить на деле, мы приходим к следующему результату.
Любое начальное положение может быть приведено к расположению либо рис. 15 (положение I), либо рис. 16 (положение II).
Если некоторое расположение, которое для краткости обозначим буквой может быть преобразовано в положение I, то, очевидно, возможно и обратное – перевести положение I в положение 5. Ведь все ходы шашек обратимы: если, например, в схеме I мы можем шашку 12 поместить на свободное поле, то можно ход этот