G検定模擬試験第5回問10・人工知能をめぐる動向（探索・推論）

制約充足問題

数独や地図の色分けのように、「変数」「取りうる値の範囲」「満たすべき条件」が与えられ、条件をすべて満たす値の組を探す問題の名称として、最も適切なものを1つ選べ。

正解と解説を見る

正解：B

制約充足問題は、条件をすべて満たす変数の値を探す問題。数独、スケジューリング、地図の色分けなどが例。

学習のポイント：行き詰まったら一つ前の選択に戻る「バックトラッキング」が基本的な解き方。

このサイトの問題は、各試験の公開されているシラバスに沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。日本ディープラーニング協会（JDLA）・一般社団法人生成AI活用普及協会（GUGA）の公式サービスではありません。