Программирование алгоритмов преобразования матриц

Единственной разрешенной операцией является обмен * с
одной из соседних по ребру фишек. Операции будем
кодировать буквами:
R – поменять * с фишкой, которая стоит справа от *
L – поменять * с фишкой, которая стоит слева от *
U – поменять * с фишкой, которая стоит сверху от *
D – поменять * с фишкой, которая стоит снизу от *
Например, решением головоломки
1 2 3 4
5 6 7 8
9 10 12 *
13 14 11 15
является последовательность LDR.
требуется решить более простую головоломку "Игра в
8", в которой требуется расположить 8 фишек в виде:
1 2 3
4 5 6
7 8 *
На вход программе подается описание исходной позиции в виде
строки, в которой перечислены номера фишек, разделенные пробелами в квадрате слева направо сверху вниз. Вместо
свободной фишки напечатана *.
Например, позиция
1 2 3
* 4 6
7 5 8
задается строкой
1 2 3 * 4 6 7 5 8
На выход программа должна вывести одну строку, состоящцю
из букв l, r, u, d, содержащую последовательность операций,
разрешающую данную головоломку, в которой одна буква
соответствует перемещению одной фишки (см. выше правило
кодирования операций). Если же головоломка неразрешима, то
требуется вывести одно слово unsolvable.

0

https://ru.wikipedia.org/wiki/... ский_поиск

Реализация через A* алгоритм.
https://github.com/Subangkar/N... tar-Search

0