ひとつの手法として、まず上辺や左辺を目的の配置にして固定してしまうことでより小さなサイズのパズルに帰着させ、再帰的に解くというものがある。ただし駒が番号ではなく絵柄等の場合、端の行や列がわかりづらいこともある。コンピュータに解かせる場合も、全局面をなんらかの探索手法で探索して一定時間内に目的の配置に近づく手順が見つからない場合に、同様に部分問題に持ち込むようフォールバックを入れる場合がある。
不可能な配置.
不可能な配置については一般化も可能であるが、以下の解説では上記を例とする。
これらの解につながる指針は、パズルにおいて「パリティ」とも称される。
困難性.
簡単なソルバーをプログラミングする場合、評価関数を各駒の目的の位置までのマンハッタン距離の和とするのが手頃である。
日本での動向.
他の古典的スライディングブロックパズルと同様、多数のパズル業者が製造・販売している。前述のように駒が外れない構造のものもある。また番号でなく何らかの絵柄をあしらって、いわゆるキャラクター商品等とするにも手頃であるため、そういった商品も多く「セイカのパズル できるんです！」等がある。絵柄の場合ジグソーパズル等と違い、区別が不可能な駒は避ける必要がある。
コンピュータゲーム.
参考プログラム.
シャッフルの無効化.
それ以降の記述をコメント扱いにすることで無効化できる。
不可能な配置の再現.
式中にある以下の部分を次のように変更し
先に示した「不可能な配置」に等しい状態を意図的に作り出すことも可能である。その状態で、さらにシャッフルの無効化を組み入れた場合の初期配置を図で示すと以下のようになる。
ジグソーパズル
ジグソーパズル（）は、一枚の絵を幾つかの小片（ピース）に分解して、分解した物を再び組み立てるというタイプのパズル。
形態・素材.
各ピースは長方形に似た形ながら、各辺に円状の凸部または凹部があり、それにより隣のピースとかみ合うようになっている点が、ジグソーパズルに特有の特徴である。通常良く似た形のピースが複数存在するが、全く同じ形をしたピースは他にない。ただし球形パズルなど全体のかたちが特殊なものは、同じ形のピースの連続になっていることもある。また幼児向けのパズルでは凹凸がないものも多い。