Как называются пятнашки 5×5?
Поле 5×5 называют 24 puzzle по числу плиток. Правила те же, что у классических пятнашек: сдвигайте плитку в пустую клетку, пока все числа не выстроятся в порядке чтения.
24 плитки · поле 5×5
Пятнашки 5×5
Двадцать четыре плитки. Достаточно большое поле, чтобы метод значил больше удачи.
0:000
Нажмите или потяните плитку рядом с пустой клеткой. Стрелки тоже работают. Любая перемешанная позиция решаема.
О поле 5×5
За сколько ходов собирается поле 5×5?
Точный максимум никто не знает. Самые сложные известные позиции требуют не меньше 152 оптимальных ходов, и доказано, что ни одна не требует больше 208. Разрыв не закрыт, потому что у головоломки 25!/2, около 7,8 × 10²⁴, решаемых позиций - слишком много для полного перебора.
Поле 5×5 сложнее, чем 4×4?
Да, но только по длине, а не по сути. Метод слоёв тот же: собрать верхний ряд, потом левый столбец, а остальное считать полем 4×4. Сборка 5×5 вручную обычно занимает от 150 до 300 ходов против 80-150 у поля 4×4.
Любую ли позицию 5×5 можно собрать?
Ровно половину всех расстановок. На поле 5×5 проверка простая: выпишите плитки в порядке чтения, посчитайте инверсии (пары, где большее число стоит раньше меньшего), и позиция решаема, когда это число чётно. Положение пустой клетки на полях с нечётной стороной не имеет значения.