8パズルの解き方

iPhoneアプリの動作の確認で8パズルを頻繁に解いていたのだが,割と早く解けるようになったのでヒューリスティックな解き方をまとめておく.

ちなみに人工知能の分野では,A*が有名(多分).

以下のパズルを解いていく.

1. 1をセット

これは簡単.

2. 2,3をセット

まず,以下の6マスに注目.

この中で,下図のように,時計回りに2,3という連続した組み合わせを作る.
(今回はたまたますでにできている)

これができると,この中のパネルを時計回りに移動させていくことで2,3をセットできる.

3. 4,7をセット

2と同様に,今度は以下の6マスの中で,時計回りに4,7という連続した組み合わせを作り,移動させる.

2と3は順不同

4. 5,6,8をセット

以下の4マスを時計回りに移動させると完成.

こんな感じ.