2012-03-29 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マスを時計回りに移動させると完成. こんな感じ.