Mon, 19 Jan 2009

今日の修行

  • まったく同じ道を辿ってる

4×4(15パズル)になると幅優先探索はもう使えません。そこで反復深化を使います。反復深化は同じ探索を繰り返し実行しますからソルバーとしてはとても遅いものになりがちなので (...以下略...)

15パズル自動解答プログラムの作り方