|
Шумному успеху этой головоломки в значительной степени способствовало опубликованное в прессе объявление о награде в 1000$ за успешное решение предложенной задачи: в исходной позиции игры «пятнашки», фишки располагаются по порядку номеров, кроме двух последних фишек, которые поменялись местами друг с другом (см. рисунок).
Передвигая фишки, но не вынимая (как и положено в игре «пятнашки») фишки из коробочки, необходимо поменять местами номера 15 и 14 так, чтобы фишки встали по порядку номеров и правый угол внизу коробочки был свободен. Публикуя это объявление, Лойд знал наверняка, что не рискует ничем, так как предлагает решить неразрешимую задачу. Эта задача сама сыграла с изобретателем злую шутку, в то время, когда он попытался запатентовать свою игру, – ему ответили, что нельзя патентовать такие игры, которые не имеют решения. Секрет игры «пятнашки» в том, что не всегда можно головоломку перевести из одного состояния в другое — нельзя совершать переходы, при которых нарушаются законы сохранения. Есть такой закон сохранения и в игре «пятнашки». Можно объяснить его так. Читать дальше...
|