Решите игру в пятнашки, представив начальное расположение следующим образом: 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...