トイ・プロブレム

複雑すぎてコンピュータで取り扱うことが難しい問題を、本質を損なわない程度に簡略化したものをトイ・プロブレムと言います。

トイ・プロブレムを用いることで、問題の本質を理解することが可能になりますが、これらは非常に限定された状況で設定された問題であり、現実世界での問題は解けないということが次第に明らかになっていきました。

クイズ

第一次ＡＩブームは特定の問題に対しては有用でも複雑な現実社会の課題を解くことはできないことが判明し終息した．迷路，オセロ，チェス，将棋，これらのルールが決まりきっている問題に関して，何と呼ばれるか最も適切な選択肢を１つ選べ．

解説を見る
現実の問題とは違い，迷路や定理の証明のような簡単な問題をトイ・プロブレムと言います．「シンプルプロブレム」「チェスプロブレム」「ルールプロブレム」という言葉は，ここでは正解である「トイ・プロブレム」を選びにくくするためのダミーです．（参考: G検定公式テキスト第2版第1章 1-3 P23）（参考: G検定公式テキスト第１版 P9-10）