横型探索(読み)よこがたたんさく

世界大百科事典(旧版)内の横型探索の言及

【探索理論】より

…問題を解決するために用いる手段がいくつもある場合,そのいずれかを選択しながら解を得ていくための手順や方法に関する理論をいう。とくに人工知能で扱う問題は,その解法が決まらないことが多いので,探索によって答えを求めなければならない。 探索の典型的な例は,図に示す迷路の問題である。出発点Sから目標点Gまでの道を見つけるためには,分岐点でどちらへ行くかを選択しなければならない。図の分岐点と端点に名前がつけられているが,これを節点と呼ぶ。…

※「横型探索」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」

ユーラシア大陸、北アメリカ大陸北部に広く分布し、日本では北海道にエゾヒグマが生息する。成獣は体長2メートル以上、体重300キロにもなり、日本最大の陸生動物として知られる。雑食性で草や木の実、サケ、シ...

ヒグマの用語解説を読む