2019-二重駐車-解説
- 考案国:ドイツ
- 正解
- 「Iの車」
- 説明
- Iの車を出すためには、Nの車を動かす必要があります。そのためには、左と右のどちらの方向にもOとMの車があるため、最初にOかMの車を動かしてから、次にNの車を動かす必要があります。
- 実際のコンピュータでは
- この問題を考えるときに、コンピュータはすべての車について、可能性をひとつひとつ調べていくかもしれません。このような「しらみつぶし」の調べ方はブルートフォース(総当り検索)と呼ばれます。
- 車の効率のよい駐車方法は多くの研究が行われています。駐車中の車を自動的に最適な場所に移動させるシステムも研究されています。