iterative deepening search

Noun

countable uncountable

(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.

Japanese Meaning

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

What is this buttons?

Google Translation / DeepL Translation

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

Details

Sense（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 ）

Details

iterative deepening search

Dictionary quizzes to help you remember the meaning

Login / Sign up

Download the app!

iterative deepening search

Dictionary quizzes to help you remember the meaning

Login / Sign up

Login

──── or ────

Sign up

──── or ────

Download the app!