練習パート｜基本を学ぼう
まずは「探索・推論」に関する基本用語や仕組みについて理解を深めましょう。選択肢の中から正しいものを選んでください。
探索木で最も深いノードまで到達し、その後に戻って探索を続ける方式は？
- 深さ優先探索
- 幅優先探索
- 山登り法
- 焼きなまし法
正解！
不正解...
正解は深さ優先探索です。
深さ優先探索は、最も深いノードまで探索し、行き止まりに到達したら戻る方法です。
問題に戻る
探索木において、まず浅い階層から順に探索していく方式は？
- 幅優先探索
- 焼きなまし法
- 深さ優先探索
- A*探索
正解！
不正解...
正解は幅優先探索です。
幅優先探索は、すべてのノードを浅い階層から順に探索する手法です。
問題に戻る
(あ)～(う)に示す探索手法を特徴順に正しく並べた選択肢を選べ： (あ) 深いノードを優先的に探索 (い) 浅いノードから探索 (う) 評価関数の高い方向にのみ進む方法
- A）(あ) 深さ優先探索 (い) 幅優先探索 (う) 山登り法
- B）(あ) 山登り法 (い) 深さ優先探索 (う) 幅優先探索
- C）(あ) 幅優先探索 (い) 山登り法 (う) 深さ優先探索
- D）(あ) 幅優先探索 (い) 深さ優先探索 (う) 山登り法
正解！
不正解...
正解はA）(あ) 深さ優先探索 (い) 幅優先探索 (う) 山登り法です。
それぞれの探索手法の特徴に基づき並べた場合、Aが正解です。
問題に戻る
現在の状態から隣接する中で最も評価が高いものだけを選び続ける探索手法は？
- 焼きなまし法
- 山登り法
- A*探索
- 深さ優先探索
正解！
不正解...
正解は山登り法です。
山登り法は、局所的な評価値の最大化を目指して探索を進める手法です。
問題に戻る
実コストと推定コストの合計をもとにノードを選択する探索手法は？
- ヒューリスティック探索
- A*探索
- 深さ優先探索
- 幅優先探索
正解！
不正解...
正解はA*探索です。
A*探索は、実コストと推定コストの和を基準にノード選択を行う最適化探索手法です。
問題に戻る
探索手法の説明のうち、**不適切**なものを1つ選べ。
- A）焼きなまし法は、常により良い解のみを受け入れる探索である。
- B）山登り法は、局所最適解に陥るリスクがある。
- C）A*探索は、推定コストのみを考慮してノードを選択する。
- D）幅優先探索は、必ず最適解にたどり着くとは限らない。
正解！
不正解...
正解はA）焼きなまし法は、常により良い解のみを受け入れる探索である。です。
焼きなまし法は、時には悪化する解も確率的に受け入れて最適化を図ります。
問題に戻る
実践演習パート｜本番形式で挑戦しよう
ここではG検定本番に近い出題形式でチャレンジできます。正答率80%以上を目指して頑張りましょう！
局所最適解を脱出するために、悪化する解も確率的に受け入れる探索手法は？
- 焼きなまし法
- A*探索
- 幅優先探索
- 山登り法
正解！
不正解...
正解は焼きなまし法です。
焼きなまし法は、探索過程で一時的に悪い解を受け入れることで局所解脱出を図る手法です。
問題に戻る
ゴールへの推定距離を指標としてノード選択を行う探索手法は？
- ヒューリスティック探索
- 山登り法
- A*探索
- 幅優先探索
正解！
不正解...
正解はヒューリスティック探索です。
ヒューリスティック探索は、ゴールへの推定距離を評価値として使い、効率的な探索を行います。
問題に戻る
(あ)～(う)を局所探索、確率的探索、最適探索の流れに沿って正しく並べた選択肢を選べ。
- A）(あ) 山登り法 (い) 焼きなまし法 (う) A*探索
- B）(あ) 焼きなまし法 (い) 山登り法 (う) A*探索
- C）(あ) A*探索 (い) 焼きなまし法 (う) 山登り法
- D）(あ) 山登り法 (い) A*探索 (う) 焼きなまし法
正解！
不正解...
正解はA）(あ) 山登り法 (い) 焼きなまし法 (う) A*探索です。
局所探索 → 確率的受容 → 最適探索の流れに沿うとAが正解です。
問題に戻る
探索木において、まず浅いレベルからノードを探索していく手法は？
- 山登り法
- A*探索
- 焼きなまし法
- 幅優先探索
正解！
不正解...
正解は幅優先探索です。
幅優先探索は、探索木を浅い階層から順に広げていく戦略です。
問題に戻る
探索手法の説明として**不適切**なものを選べ。
- A）A*探索は、推定コストと実コストの合計でノード選択を行う。
- B）焼きなまし法は、確率的に悪い解も受け入れることで探索範囲を広げる。
- C）山登り法は、常に最適なノードを必ず選択できる。
- D）幅優先探索は、ゴールまでの最短経路を必ず求められる。
正解！
不正解...
正解はC）山登り法は、常に最適なノードを必ず選択できる。です。
山登り法は局所解に陥るリスクがあり、常に最適とは限りません。
問題に戻る
できるだけ深く探索を進め、行き止まりに達すると戻る探索手法は？
- 焼きなまし法
- 深さ優先探索
- ヒューリスティック探索
- 山登り法
正解！
不正解...
正解は深さ優先探索です。
深さ優先探索は、できるだけ深く探索し、行き止まりに達したらバックトラックします。
問題に戻る
コメント