Iterative deepeningトップ / ゲーム木の探索問題 / Iterative deepening Iterative deepening （反復深化法） DFS の様に必要な記憶容量が少なく、BFS の様に必ず解が求まる方法、それが Iterative deepening です。ここでは、その方法とコストについて考察します。 Iterative deepening とは Iterative deepening とは、その名の通り、探索する深さをだんだんと深くしていく方法です。具体的には、まず深さ１の DFS を行い、解が見つからなかったら深さ２の DFS を行い、……、と繰り返していきます。手順をまとめると次のようになります。 cutoff c を１に設定する 深さ c の DFS を行う 2 で解が見つかれば終了、見つからなければ c := c + 1 として 2 を行う 行っているのは DFS なので、記憶
