■

今Ｃで８パズルを解くプログラムを書いてるんですが。
まずは幅優先探索で解くバージョンを考えているのですが、
一度生成した盤面の記憶、キュー、解答手順の記憶……。
メモリの節約・短い計算時間ということを考えると
ちゃんとしたアルゴリズムが必要になるわけで、
なかなか一朝一夕には仕上がりません。