[wvxvw]

Ну блин... я же говорю, что нужно использовать правильный, а не самый часто встречающийся вариант. Для того, чтобы найти правильный - нужно проанализировать задачу и решить, что использовать.
Опять же, на пример этой игры было бы видно, что при определенной сложности алгоритма расходы, которые казались незначительными для какой-то операции могут вылиться в дополнительные дни а то и годы рассчетов, или петабайты памяти. И это не неправдоподобные ситуации. При экспоненциальной сложности алгоритма обрабатвыая даже такую небольшую структуру данных как пятнашки легко можно доработаться до петабайтов / лет вычислений.

А, и, кстати, я понял, что мы говорили про немножко разные игры. В той, которую я имел в виду можно менять путсую с соседней, а не поворачивать 4 фигуры одновременно. Сорри, это не пятнашки, просто похоже выглядит.