フリーセル(その2)

フリーセルの続き。

アルゴリズムはほとんど変えず、内部構造だけ変えたら、とたんに3秒で答えを出すようになった。

答えあわせはまだだけど、100倍近く速くなったのでびびった。

ちなみに深さ優先探索で、発見された解の手数は6000ステップ強。これを幅優先探索に変えたらどうなるんだろうか。楽しみ。