0121: Seven Puzzle

0121

最近この問題。未だにできない。
とりあえず、BFS、IDDFS、A*で実装してみたけど全部TLE(ソースが間違っている可能性もある)。多分、双方向BFSや双方向A*なんかでやれれば1秒は切れるだろうけど。。。ソースが短くてメモリもlow、時間も0.0xってどうやってるんだろう。枝かり？DP？
勉強不足。