ナゾw40 自動掃除機

TOP

No.日付ナゾタイトル
ナゾw402008.08.28自動掃除機

問題

ある研究所で、長い廊下を自動で掃除するロボットを開発した。
ところが、まだ未完成で、曲がる方向を「右だけ」か「左だけ」にしか設定できない。
曲がる角は指令できる。
同じ廊下は2度と通らないようにするためには、どこから掃除を始めさせればよいだろうか。
A〜Eから選んで囲んでほしい。
交差点は2度通ってもよい。
      ┏━━┓
      ┃  ┃
      ┃  ┃
A━━━━━╋━━╋━━┓
┃     ┃  ┃  ┃
┃     ┃  ┃  ┃
┃  B━━╋━━C━━┛
┃  ┃  ┃  ┃
┃  ┃  ┃  ┃
┗━━╋━━D━━┫
   ┃  ┃  ┃
   ┃  ┃  ┃
   ┗━━╋━━╋━━┓
      ┃  ┃  ┃
      ┃  ┃  ┃
      ┗━━E━━┛

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

「右だけ」「左だけ」に惑わされてはいけない(実際は考えないといけないのだけど)。
先ずは普通に一筆書きをした場合何処から始めないと条件(全ての廊下を1度だけ通る)に合わないか考えてみよう。