2017-08-17 AOJ0121: 7パズル 競技プログラミング/AOJ 競技プログラミング アルゴリズム/幅優先探索 7 パズル | Aizu Online Judge 蟻本初級の練習問題にあったので解いた。 解き方 終了時点(綺麗に整列した状態)から幅優先探索を行い、各状態から終了状態までの最小回数を求める 状態の個数はたかだか8!個程度なので、この前計算は十分間に合う 各クエリについて、上記で求めた最小回数を表示 ハマったところ 状態遷移をミス(右上←→左下の移動を禁止できていなかった) 開始状態から幅優先探索しようとして、TLEを繰り返した github.com