2020-カンガルーのジャンプ-解説
- 考案国：リトアニア
- 正解
- 14
- 説明
- この図の道が最短になります。スタートから考えていくと、いろいろな道に進めるため複雑ですね。この問題では、ゴールから考えていくと、進める道がひとつに決まるため考えやすくなります。
- この図の道が最短になります。スタートから考えていくと、いろいろな道に進めるため複雑ですね。この問題では、ゴールから考えていくと、進める道がひとつに決まるため考えやすくなります。
- 実際のコンピュータでは
- この問題では、スタートから始めて、「進める道を歩いてみて、行き止まりになったり遠回りになれば戻って別の道に進む」ことを行います。あらかじめ最短の道はわからないので、進みながら調べていく必要があるのです。
- この問題では、ゴールから逆に探したほうが効率よく見つけられますが、これもスタートからとゴールからの両方を試してみないとわかりません。このような最短の道を見つける処理は経路探索処理と呼ばれ、車のカーナビや鉄道の路線検索アプリなどで利用されています。
注があるものを除き, このサイトの内容物は
