2022-迷路-解説
- 考案国：ウズベキスタン
- 正解
- 18秒
- 説明
- 同じ階だけで移動すると、Aのマス目からBのマス目に行くには20秒かかります。
- 次に、違う階に移ると壁を超えて短い距離で移動できる道がないかを考えてみましょう。
- すると、下の図のように、同じ階で6秒移動し、違う階に5秒で移り、壁の上を1秒で歩き、元の階に5秒で戻り、Bのマス目に1秒で歩くと、合計18秒で移動できることがわかります。
- 実際のコンピュータでは
- この問題では、最短経路問題を扱いました。車のナビゲーションや電車の乗り換え検索などで利用されます。
- また、新幹線や飛行機に乗ることは、待ち時間などが必要ですが、移動自体は高速に行えるため、この問題の違う階を利用するように内部の計算処理が行われます。
注があるものを除き, このサイトの内容物は
