レイトン教授と悪魔の箱攻略Wiki

• 追加された行はこの色です。
• 削除された行はこの色です。
• ナゾじてん/ナゾ121〜ナゾ138/ナゾ129 へ行く。
• ナゾじてん/ナゾ121〜ナゾ138/ナゾ129 の差分を削除

#author("2025-03-07T10:39:05+09:00","default:layton","layton")
// "//"で始まる行はコメント行で、ページには出力されません
//以下のルールに従って編集してください
//・ページ名は*を使う
//・見出しは**、***を使う
//・リストは-、または+を使う
//・リンクは&pgid(,ページ名);、または[[]]、[[ページ名:URL]]を使う
//・表は|a|b|を使う
//・改行は、&br;を使う
//・その他のルールは、ヘルプページで確認
#navi(ナゾじてん/ナゾ121〜ナゾ138)
//ページ名をここに記述
*ナゾ129 モグラの巣穴 [#va12456c]

//目次の自動リンク
[[TOP]]
#contents

//↓↓↓ここから下の部分を編集していってください↓↓↓
**問題 [#oad19d91]
 無精者のモグラが森のはずれに住んでいる。
 長い間掃除もしなかったので、巣穴の通路がゴミだらけになってしまった。
 無精者なので、なるべくラクに掃除をしたい。
 同じ通路を2度通らずに全部のゴミを集めるためには、
 AからGの7つある入り口のうち、どこから始めればよいだろう？
 交差しているところは、2度通ってもよい。

**他のユーザーからのヒント [#s44cbcb8]
+答えとなる出口以外は、どれも2回通る必要のある道が出てくる。~
またそれは、どれも似た形状である。
+ゴール地点はFの左上のT字路。
+言わば一筆書きの問題でどこからスタートするか。一筆書きの特性を知っていれば話は早いのだが…。
+もしここがOKだったら、ここもここもOKになる…と除外できるものは除外してしまおう。
+交差点の道が4本で構成されているなら2回通過できるが、3本だったら1回通過した後に戻ってきてしまったらどうだろうか。
//+答えとなる出口以外は、どれも2回通る必要のある道が出てくる。~
//またそれは、どれも似た形状である。
//+ゴール地点はFの左上のT字路。