トイ・プロブレム

トイ・プロブレムとは、ルールが単純で扱いやすい「おもちゃのような問題」のことです。

迷路、ハノイの塔、簡単なパズルなどがその例で、第一次 AI ブームの研究はもっぱらこうした問題を対象にしていました。ルールが明確なので、コンピュータでも解きやすかったのです。

しかし、現実の問題はルールがあいまいで例外も多く、トイ・プロブレムが解けても実用にはつながらないことが分かり、AI 研究は壁にぶつかりました。