Решение головоломки Пятнашки: Ходы и Алгоритм

Для того чтобы собрать головоломку из текущего состояния в правильное (где числа идут по порядку \(1, 2, 3, 4, 5, 6, 7, 8\)), необходимо выполнить следующую последовательность ходов. Исходное положение: Первый ряд: \(1, 2, 3\) Второй ряд: \(8, 5, 6\) Третий ряд: \(4, 7\), (пусто) Верхний ряд уже собран (\(1, 2, 3\)), поэтому мы будем перемещать плитки во втором и третьем рядах, не затрагивая первый. Ходы (перемещаем указанную цифру на пустое место): 1. Плитку \(6\) перемещаем вниз (пустое место теперь во втором ряду справа). 2. Плитку \(5\) перемещаем вправо (пустое место в центре). 3. Плитку \(8\) перемещаем вправо (пустое место во втором ряду слева). 4. Плитку \(4\) перемещаем вверх (пустое место внизу слева). 5. Плитку \(7\) перемещаем влево (пустое место внизу посередине). 6. Плитку \(5\) перемещаем вниз (пустое место в центре). 7. Плитку \(8\) перемещаем вправо (пустое место во втором ряду слева). 8. Плитку \(4\) перемещаем влево (пустое место во втором ряду посередине) — это ошибка в логике, вернемся к цели. Правильная стратегия для завершения: Нужно выстроить цепочку \(4-5-6\) и \(7-8\). Из позиции: \(8, 5, 6\) \(4, 7, \text{пусто}\) Делаем шаги: 1. \(6\) вниз. 2. \(5\) вправо. 3. \(8\) вправо. 4. \(4\) вверх. 5. \(7\) влево. 6. \(5\) влево. 7. \(8\) вниз. 8. \(6\) влево. 9. \(5\) вверх. 10. \(8\) вправо. 11. \(7\) вправо. 12. \(4\) вниз. 13. \(6\) влево. 14. \(5\) влево. 15. \(8\) вверх. 16. \(7\) вправо. 17. \(5\) вниз. 18. \(8\) влево. 19. \(6\) вправо. 20. \(4\) вверх. 21. \(5\) влево. 22. \(7\) влево. 23. \(8\) вниз. 24. \(6\) вниз. 25. \(4\) вправо. 26. \(5\) вверх. В итоге плитки встанут в нужном порядке: \[ 1, 2, 3 \] \[ 4, 5, 6 \] \[ 7, 8, \text{пусто} \] Задача решена.