Решите игру в пятнашки, представив начальное расположение следующим образом: 1 13 3 4 10 2 7 14 15 6 - 5 11 8 12 9 Найдите последовательность ходов (вверх, вниз, влево, вправо), ведущую к решению головоломки.

Чтобы решить игру в пятнашки, начнем с текущего состояния и будем двигать плитки, чтобы достичь конечного состояния:

Текущее состояние: 1 13 3 4 10 2 7 14 15 6 - 5 11 8 12 9

Конечное состояние: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 -

Теперь будем двигать плитки, чтобы достичь конечного состояния. Пустая клетка обозначена как -.

1. Переместим плитку 5 вверх: 1 13 3 4 10 2 7 14 15 6 5 - 11 8 12 9 (вверх)

2. Переместим плитку 6 вверх: 1 13 3 4 10 2 7 14 15 - 5 6 11 8 12 9 (вверх)

3. Переместим плитку 7 вверх: 1 13 3 4 10 2 - 14 15 6 5 7...