2020-交換（こうかん）-解説
- 考案国：スイス
- 正解
- DGE
- 説明
- にんじんから考えはじめると、5種類のものに交換できるため、いろいろな可能性を考える必要があり大変です。
- 逆にモミの木から考えてみると、モミの木に交換できるのは指輪だけなので、可能性を少なくすることができます。
- 指輪を手に入れるにはアイスクリームが必要です。アイスクリームを手に入れるにはニンジンか指輪が必要です。そして、ビーバーはニンジンを持っているので、答えはDGEであることがわかります。
- 実際のコンピュータでは
- 物を円で、交換を矢印で表すことで、物と物の交換を下の図のように「グラフ構造」で表現できます。問題では選択肢を見て、「にんじん」から「モミの木」に行けるかどうかを調べましょう。
- グラフ構造で解を見つけるときは、「矢印をたどっていき、うまく行かない場合は戻って別の道を試す」やり方（深さ優先探索）などが使われます。
注があるものを除き, このサイトの内容物は
