2019-動物-解説
- 考案国:インドネシア
- 正解
- 説明
- 正解はCです。虫はカエルに食べられてしまいます。
他の絵はすべての生き物が平和に共存できます。
- 正解はCです。虫はカエルに食べられてしまいます。
- 実際のコンピュータでは
- この問題を解決するには、オオカミとキツネの両方に食べられてしまう鶏など、複数の動物に狙われる動物に注目します。そして鶏が安全になるかどうかを確認します。すべての動物が安全なことを確信できるまで、いちばん強い動物から順番に試して行きましょう。
- コンピュータ科学では、これは「制約充足問題」と呼ばれます。 制約充足問題の解は、「すべての変数が、示された制約を満たしている」状態になることです。この問題では「すべての動物が、捕食者の隣にいないという制約を満たしている」ことに相当します。