公開 この記事は、AIで下書きしたあと、作者が確かめて公開しています。
この記事の結論
迷ったら、となりに行けるマスが1つしかないマスを探します。そこは、道の「終わり」になるマスです。終わりの場所がわかると、そこへ早く行きすぎる道をさけられます。
ここでは、ひとふでいもむしと同じ「マスをぜんぶ1回ずつ通る」タイプの盤で説明します。線をなぞるタイプの一筆書きとはちがう問題です(一筆書きができる図形の見分け方)。
ルールのおさらい
- いもむしの頭から、指でなぞって、上下左右のとなりのマスへ進みます。
- 葉っぱのマスは、1回ずつ。ぜんぶ食べたらクリアです。
- 灰色の石のマスは、通れません。
例題:4×4の盤
左上がいもむしの頭、灰色が石です。葉っぱは14マスあります。図を見て、まず自分で道を考えてみてください。
この盤は、作者がこの記事のために作ったもので、プログラムで調べて、食べきる道がちょうど1つだけあることを確かめています。
よくある失敗:まっすぐ下へ進む
頭の右は石なので、1歩目は下しかありません。そのまま左の列を下へ進むと、次の図のように、左下のマス(赤)に着いたところで、どこにも進めなくなります。まだ食べていない葉っぱが、たくさん残っています。
3歩目で右に曲がっても、うまくいきません。こんどは左下のマスが、まわりから取り残されます。左下のマスは、となりの石のせいで、上のマスとしかつながっていないからです。
正解への考え方
1. 出口が1つのマスを探す。左下のマスは、となりに行けるマスが上の1つだけです。こういうマスは、道の「終わり」にしかなれません。だから、左下はゴールだと決まります。
2. ゴールのとなりは、さいごにとっておく。左下のすぐ上のマスは、ゴールへの入り口です。ここを早く通ると、ゴールに入れなくなります。2歩目のあとは、下ではなく右へ曲がります。
3. 右上をまわって、下からもどる。右へ進み、右上のかどを回って、右の列を下り、下の段を左へもどってきます。さいごに左下へ入れば、14マスぜんぶを食べきれます。
答えのたしかめ方:白と黒に分けて数える
盤を市松もように白と黒にぬると、道は白と黒をかわりばんこに通ります。この盤の葉っぱは、白が7マス、黒が7マス。数が同じなので、はじめと終わりのマスは、ちがう色になるはずです。頭は白、左下は黒なので、たしかに合っています。数が2つ以上ちがう盤は、どう進んでも食べきれません(ワープの穴がある盤では、この数え方は使えません)。
この方法の限界
出口が1つのマスがない盤や、大きな盤では、この見方だけでは道が決まりません。そのときは、残りの葉っぱが2つに分かれないように1歩ずつ進めて、行きづまったら、なぞった道をもどってやり直します。マスをぜんぶ通るタイプの一筆書きは、かんたんな見分け方が知られていない問題なので、ためしながら考えるのがふつうです。
ひとふでいもむし
全200ステージ。石・枝・矢印の葉・大きな葉・ワープの穴・キノコ・木の実と、仕掛けが少しずつふえます。毎日の「今日のいもむし」は、みんな同じ盤でタイム勝負。無料(広告あり)の iPhone アプリです。
よくある質問
行き止まりになったら、さいしょからやり直しですか?
いいえ。なぞった道をもどると、1つずつ戻せます。通ったマスをさわると、そこまで戻ることもできます。
出口が1つのマスが、いくつもあったら?
仕掛けのない盤では、頭いがいで出口が1つのマスは、ゴールの1つだけになれます。頭いがいに2つ以上あったら、その盤は食べきれません。ワープの穴や大きな葉がある盤では、つながり方が変わるので、この数え方はそのまま使えません。
ヒントはありますか?
あります。ヒントを使うと、次に進むマスが光ります。1日3回まで無料で、そのあとは動画広告を見ると1回使えます(見なくても遊べます)。