Игра в 15

Игра в 15

Донышко квадратной коробочки расчертите на 16 клеток. Подготовьте 15 шашек с номерами от 1 до 15 и разместите их в беспорядке на клетках, 5ы последняя, шестнадцатая клетка осталась свободной.

Задача игры состоит том, чтобы посредством последовательных передвижений, допускаемых наличием свободной клетки, перевести любое начальное расположение 15 шашек в нормаль->, т. е, в такое, при котором шашки идут в порядке своих чисел, как это указано рисунке.

Задача не всегда может быть решена. Это зависит от первоначального положения шашек. Когда путем последовательных передвижений первые 12 шашек вы расставите правильно, то последние три шашки-13, 14 и 15 — в последнем ;у квадрата могут занять одно из следующих шести положений: 13, 14 и 15, что соответствует условиям задачи; 14, 15, 13 или 15, 13, 14—задача разрешима; 15, 14, или 14, 13, 15, или 15, 14, 13-задача неразрешима.