.
Чтение книги онлайн.
Читать онлайн книгу - страница 11
Любое начальное положение может быть приведено к расположению либо рис. 15 (положение I), либо рис. 16 (положение II).
Если некоторое расположение, которое для краткости обозначим буквой может быть преобразовано в положение I, то, очевидно, возможно и обратное – перевести положение I в положение 5. Ведь все ходы шашек обратимы: если, например, в схеме I мы можем шашку 12 поместить на свободное поле, то можно ход этот тотчас взять обратно противоположными движениями.
Итак, мы имеем две серии расположений таких, что положения одной серии могут быть переведены в нормальное I, а другой серии – в положение II. И наоборот, из нормального расположения можно получить любое положение первой серии, а из расположения II – любое положение второй серии. Наконец, два любых расположения, принадлежащих к одной и той же серии, могут быть переводимы друг в друга.
Нельзя ли идти дальше и объединить эти два расположения – I и II? Можно строго доказать (не станем входить в подробности), что положения эти не превращаются одно в другое никаким числом ходов. Поэтому всё огромное число размещений шашек распадается на две разобщённые серии: 1) на те, которые могут быть переведены в нормальное I: это – положения разрешимые, 2) на те, которые могут быть переведены в положение II и, следовательно, ни при каких обстоятельствах не переводятся в нормальное расположение: это – положения, за разрешение которых назначались огромные премии.
Как узнать, принадлежит ли заданное расположение к первой или ко второй серии? Пример разъяснит это.
Рассмотрим расположение, представленное на рис. 18.
Первый ряд шашек в порядке, как и второй, за исключением последней шашки (9). Эта шашка занимает место, которое в нормальном расположении принадлежит 8. Шашка 9 стоит, значит, ранее шашки 8; такое упреждение нормального порядка называют «беспорядком». О шашке 9 мы скажем: здесь имеет место 1 беспорядок. Рассматривая дальнейшие шашки, обнаруживаем «упреждение» для шашки 14; она поставлена