- 迷路や数学の定理の証明などの簡単な問題のこと - 本質を損なわない程度に問題を簡略化したもの - 問題の本質を理解したり、複雑な現実世界の問題に取り組めるのがメリット - アルゴリズムの比較のために用いられることもある - [[zk/ref/第1次AIブーム|第1次AIブーム]]でフォーカスされたが、当時のAIは[[Zk/ref/トイ・プロブレム|トイ・プロブレム]]しか解けないということが次第にわかってきた - つまり現実世界の問題は解くことができなかった