2020-カンガルーのジャンプ-解説

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

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional