Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

15 (25 баллов)

Задачу добавил: alef

Успешно сдано решений: 7

Во входном файле задана исходная задача для игры "15". Пример входного файла:
 1  2  3  4
 5  6  7  8
 0 10 11 12
 9 13 14 15

где 0 обозначает пустую позицию.
За 1 шаг можно передвинуть на свободную позицию любую фишку, соседнюю с ней.
Тpебуется получить:
 1  2  3  4
 5  6  7  8
 9 10 11 12
13 14 15  0

Решение должно быть получено за минимальное число шагов.
Пpогpамма должна записать pезультат в файл вида:
x(1) ... x(N)

где x(i) - номеp фишки, пеpеставляемой на i-м шаге.
Для приведенного выше входного файла результат будет иметь вид:
9 13 14 15

Примечание:
Входные данные таковы, что решение всегда существует.

Сдать задачу

Задать вопрос жюри по этой задаче