トイ・プロブレムとは

トイ・プロブレムは、直訳すると「おもちゃの問題」です。迷路、パズル、ハノイの塔、チェスのようなゲームなど、ルールとゴールがはっきり決まった問題を指します。現実の問題から、あいまいな部分や無数の例外を取り除いた、いわば箱庭の問題です。

第1次AIブームとのかかわり

1950年代後半から1960年代の第1次AIブームでは、探索と推論の研究が進みました。問題を「状態」と「操作」で書き表し、探索木をたどってゴールまでの手順を見つける方法です。この方法で、迷路を解いたり、定理を証明したりするプログラムが作られました。

しかし、こうした成功の多くはトイ・プロブレムでのものでした。現実の課題では、考慮すべき要因が膨大で、互いに複雑に絡み合っています。ルールやゴールも明確には書けません。そのため、当時のAIは「おもちゃの問題は解けても、現実の問題は解けない」と批判されました。この限界が明らかになり、AI研究は1970年代に冬の時代を迎えます。

現実の問題が難しい理由

現実の問題には、組合せの数が爆発的に増える、必要な知識をすべて書き出せない、何が関係するかを決められない、といった難しさがあります。これらは、知識獲得のボトルネックやフレーム問題といった、AI研究で繰り返し議論されてきた論点にもつながります。

単純であることの価値

トイ・プロブレムに意味がないわけではありません。問題を正確に定義できるので、別の研究者が同じ条件で手法の性能を比べられます。手法のしくみを説明する教材にも向いています。AIの代表的な教科書でも、手法の説明や比較に使う問題として、現実の問題と区別して紹介されています。

覚え方

「ルールの決まった箱庭なら解ける。外の世界に出ると解けない」と覚えます。