iterative deepening search

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

可算名詞 不可算名詞

(computer science, graph theory) A type of depth-first search in which each row of the tree is searched incrementally, simulating a breadth-first search with less memory usage.

日本語の意味

各段階で探索深度を増加させながら深さ優先探索を実行し、結果的に幅優先探索のような網羅性を保ちながらメモリ使用量を節減する探索アルゴリズム

英語の意味

(computer science, graph theory) A type of depth-first search in which each row of the tree is searched incrementally, simulating a breadth-first search with less memory usage.

このボタンはなに？

When memory is limited, many AI programs prefer iterative deepening search because it combines depth-first search's low memory use with breadth-first search's completeness.

メモリが限られている場合、多くのAIプログラムは探索深度を段階的に増やす深さ優先探索である反復深化探索を好み、その理由は深さ優先探索の低いメモリ使用量と幅優先探索の完全性を兼ね備えているからです。

詳細

意味（1）

(computer science, graph theory) A type of depth-first search in which each row of the tree is searched incrementally, simulating a breadth-first search with less memory usage.

iterative deepening searches （ plural ）