Популярная головоломка "пятнашки" была придумана еще в конце 19 века. Классическое игровое поле представляет собой матрицу 4х4 клеток, на котором по порядку (слева - направо и сверху - вниз) располагаются цифры от 1 до 15. Последняя клетка – пустая. Клетки перемешиваются определенным образом, и задача игрока состоит в том, чтобы восстановить их первоначальное правильное расположение. Делать это можно лишь путем перемещения на пустую клетку другой, соседней с ней клетки (расположенной слева, справа, сверху или снизу от пустой).
К настоящему времени придумано много разновидностей «пятнашек», различающихся как рисунками, нанесенными на игровое поле, так и размерами самих игровых полей. Для того чтобы научиться правильно играть в эту игру, будем использовать один из простейших ее видов: с игровым полем 3х3 клетки и цифрами от 1 до 8. Будем собирать «пятнашку» по порядку, начиная с клетки с цифрой «1» (настоящие мастера этой игры часто поступают по-другому, исходя из сложившегося расклада). Сначала поставим цифру «1» в левый верхний угол. Для этого последовательно сдвинем сначала цифру «2» вниз, затем «7» - вниз», на освободившееся место, затем «4» - влево и «1» - влево.
Далее наша задача заключается в том, чтобы поставить на место цифру «2», не перемещая уже стоящую на своем месте цифру «1». Сделать это, оказывается, не совсем просто; т.е., вообще-то просто, но это может оказаться неправильным действием. Покажем это на следующем примере.
Сдвигаем «7» вверх, «8» - вверх, «2» - вправо, «4» - вниз, «8» - влево, «2» - вверх.