ナゾw49 バスのコース

TOP

No.日付ナゾタイトル
ナゾw492008.10.30バスのコース

問題

ある町に大型バスがやってきた。
この町は道がせまいため、曲がり角では、過度のとれている方向にしか曲がれない。
南側から町に入り、東側に抜けるための最短コースを発見できるかな?
スタートからゴールまで、ラインをひいて示してほしい・

他のユーザーからのヒント

  1. 角が削れた場所にしか曲がれないので、最終的にOUTへ行くにはOUT側から見て3つ目と6つ目の交差点ということになる
    (共に下からくることになる)。
    どちらを使うかは考えてみよう。
  2. 角が取れていてもそれが対面の角であった場合は曲がれない。
    つまり、自分が来た側の角のみ曲がれる。
  3. 今回の問題では「バック」は考慮していない。前進のみで考えること。