Про пятнашки
Вот что написано об этой простой игре в книге "Быстрее мысли" (авторы Кобринский Н.Е и Пекелис В.Д) изданной в 1963 году:
В семидисятых годах прошлого столетия в Америке появилась "Игра в 15". И в наше время многие знакомы с квадратной коробочкой, внутри которой помещены 15 шашек, пронумерованных цифрами от 1 до 15. Одна клеточка в коробке свободна. Игра заключается в следующем: все пятнадцать шашек сначала располагаются в произвольном порядке. Передвигая (но не вынимая) шашки, нужно расположить их в порядке возрастания номеров.
Немецкий математик Аренс, занимавшийся исследованием игр, рассказывает, что "Игра в 15" распространилась с неслыханной быстротой по всей стране и превратилась в настоящее общественное бедствие. Игра очень быстро проникла и в другие страны Европы и завоевала множество усердных любителей. Хозяева контор и магазинов приходили в отчаяние от увлечения своих служащих и вынуждены были запретить им игру в часы занятий и торговли.
Даже в торжественных залах германского рейхстага игра нашла горячих поклонников. "Как сейчас вижу в рейхстаге седовласых людей, сосредоточенно рассматривающих в своих руках квадратную коробочку", - вспоминает известный географ и математик Гюнтер, бывший депутатом в годы эпидемии.
Содержатели увеселительных заведений ловко использовали эту манию и устраивали большие игорные турниры. За решение нескольких задач назначались огромные премии.
Сам изобретатель игры Самуэль Ллойд предложил издателю нью-йоркской газеты опубликовать одну из таких задач с премией в тысячу долларов за ее правильное решение. Премию никому завоевать не удалось, хотя все без устали пытались найти простое на первый взгляд решение задачи.
Дело в том, что был предложен неразрешимый случай, который вы можете увидеть на снимке программы.
На рисунке как раз показан неразрешимый случай. Так как остались не на своих местах шашки с номерами 14 и 15, то головоломка не разрешима.
yaplakal.com