日々精進

aikoと旅行とプログラミング

2017-05-27から1日間の記事一覧

【AOJ ALDS1_13】B: Heuristic Search - 8 Puzzle

問題 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 DFSをして正しい並びになったかを判定し, その時のターン数を返す. 探索した盤面はフラグを立てておき, 同じ状態を2回以上探索しないようにする. mapって比較の"<“が定義されてないと使えないの…