2019-交差点-解説
- 考案国:ルーマニア
- 正解
- 説明
- 家に帰るためには、最後の交差点は上矢印である必要があります。また、最初の矢印は、左向きだとループになってグルグル回って抜けられなくなるため、右向きになります。その結果、2つ目の交差点は左向きであることがわかります。
- 実際のコンピューターでは
- 問題を解決する手順のことをアルゴリズムといいます。問題を解決するためには、正しい操作を順番に行う必要があります。この問題では、交差点に矢印の標識を置いて処理を進める方向を指示する必要がありました。ゴールに到達するためのコースは複数あることもありますし、ループに入って抜けられなくなることもあります。これはアルゴリズムが終了せずずっと計算を続けてしまうことに相当します。