15個のパズルのような長方形のスライディングタイルパズルに対する有効なソリューションを確認するアルゴリズムは何ですか？

Question

普通の方形のパズルのアルゴリズムを簡単に調べることはできますが、方形パズルのアルゴリズムが存在するかどうかはわかりません。私はそれが長さと幅のそれぞれにN * Mを掛けるだけで15個のパズルと同じだと思っていますが、わかりません。

Answer 1

パズルが同じサイズと向きの長方形からなる場合、その動作は四角形のものと同じです。ピースiがN _i x M _iという独自のサイズを持つ場合、アルゴリズムははるかに複雑になります。