Игра «Пятнашки». Фишки на поле 4 × 4 расположены так (пустая клетка — «–»):
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 5 | 6 | 7 | 8 |
| 11 | – | 10 | 12 |
| 9 | 14 | 13 | 15 |
Расставьте фишки по порядку от 1 до 15.
Две верхние строки уже стоят правильно, их не трогаем. Работаем только с двумя нижними строками. Нужно получить:
| – |
Сначала ставим на место левый столбец (
Шаг
Ходы (называем фишку, которую сдвигаем):
Получаем нижние две строки:
| – | |||
|---|---|---|---|
Шаг
Ходы:
Получаем:
| – | |||
|---|---|---|---|
Шаг
Получаем:
| – |
Всего
Приём для пятнашек: ставим на место по очереди сначала столбцы (или строки), а оставшийся маленький квадрат
Последовательность ходов (номера фишек, которые сдвигаем в пустую клетку):
Итоговое поле:
