Как сделать универсальный алгоритм проверки комбинации пятнашек на решаемость?

Question

[crayon23]

Имеется двумерный массив, все ячейки которого заполнены случайными неповторяющимися числами, кроме одной. Положение пустой ячейки в массиве всегда разное. Как убедиться, что сгенерированная комбинация решаема? Нашёл несколько примеров описания такого алгоритма в интернете, но они не помогли.

Comments

[egor_nullptr]

Как сделать универсальный алгоритм ...

Упорным трудом.

Answer 1

[LoliDeveloper]

Считайте количество инверсий. Если нечётное - решения нет.

Comments

[crayon23]

спасибо!