@crayon23

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

Имеется двумерный массив, все ячейки которого заполнены случайными неповторяющимися числами, кроме одной. Положение пустой ячейки в массиве всегда разное. Как убедиться, что сгенерированная комбинация решаема? Нашёл несколько примеров описания такого алгоритма в интернете, но они не помогли.
  • Вопрос задан
  • 128 просмотров
Решения вопроса 1
LoliDeveloper
@LoliDeveloper
Линейная алгебра как смысл жизни
Считайте количество инверсий. Если нечётное - решения нет.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы