English

ひとふでいもむしの解き方|1つの盤で、失敗と正解を順に見る

ひとふでいもむしは、「出口が1つしかないマス」を先に見つけると解きやすくなります。小さな盤1つで、失敗の道と正解の道をくらべます。

目次約3分で読めます
  1. この記事の結論
  2. ルールのおさらい
  3. 例題:4×4の盤
  4. よくある失敗:まっすぐ下へ進む
  5. 正解への考え方
  6. 答えのたしかめ方:白と黒に分けて数える
  7. この方法の限界
  8. よくある質問

この記事の結論

迷ったら、となりに行けるマスが1つしかないマスを探します。そこは、道の「終わり」になるマスです。終わりの場所がわかると、そこへ早く行きすぎる道をさけられます。

ここでは、ひとふでいもむしと同じ「マスをぜんぶ1回ずつ通る」タイプの盤で説明します。線をなぞるタイプの一筆書きとはちがう問題です(一筆書きができる図形の見分け方)。

ルールのおさらい

  • いもむしの頭から、指でなぞって、上下左右のとなりのマスへ進みます。
  • 葉っぱのマスは、1回ずつ。ぜんぶ食べたらクリアです。
  • 灰色の石のマスは、通れません。

例題:4×4の盤

左上がいもむしの頭、灰色が石です。葉っぱは14マスあります。図を見て、まず自分で道を考えてみてください。

頭

この盤は、作者がこの記事のために作ったもので、プログラムで調べて、食べきる道がちょうど1つだけあることを確かめています。

よくある失敗:まっすぐ下へ進む

頭の右は石なので、1歩目は下しかありません。そのまま左の列を下へ進むと、次の図のように、左下のマス(赤)に着いたところで、どこにも進めなくなります。まだ食べていない葉っぱが、たくさん残っています。

1234

3歩目で右に曲がっても、うまくいきません。こんどは左下のマスが、まわりから取り残されます。左下のマスは、となりの石のせいで、上のマスとしかつながっていないからです。

正解への考え方

1. 出口が1つのマスを探す。左下のマスは、となりに行けるマスが上の1つだけです。こういうマスは、道の「終わり」にしかなれません。だから、左下はゴールだと決まります。

2. ゴールのとなりは、さいごにとっておく。左下のすぐ上のマスは、ゴールへの入り口です。ここを早く通ると、ゴールに入れなくなります。2歩目のあとは、下ではなく右へ曲がります。

3. 右上をまわって、下からもどる。右へ進み、右上のかどを回って、右の列を下り、下の段を左へもどってきます。さいごに左下へ入れば、14マスぜんぶを食べきれます。

1234567891011121314

答えのたしかめ方:白と黒に分けて数える

盤を市松もように白と黒にぬると、道は白と黒をかわりばんこに通ります。この盤の葉っぱは、白が7マス、黒が7マス。数が同じなので、はじめと終わりのマスは、ちがう色になるはずです。頭は白、左下は黒なので、たしかに合っています。数が2つ以上ちがう盤は、どう進んでも食べきれません(ワープの穴がある盤では、この数え方は使えません)。

この方法の限界

出口が1つのマスがない盤や、大きな盤では、この見方だけでは道が決まりません。そのときは、残りの葉っぱが2つに分かれないように1歩ずつ進めて、行きづまったら、なぞった道をもどってやり直します。マスをぜんぶ通るタイプの一筆書きは、かんたんな見分け方が知られていない問題なので、ためしながら考えるのがふつうです。

ひとふでいもむし

全200ステージ。石・枝・矢印の葉・大きな葉・ワープの穴・キノコ・木の実と、仕掛けが少しずつふえます。毎日の「今日のいもむし」は、みんな同じ盤でタイム勝負。無料(広告あり)の iPhone アプリです。

よくある質問

行き止まりになったら、さいしょからやり直しですか?

いいえ。なぞった道をもどると、1つずつ戻せます。通ったマスをさわると、そこまで戻ることもできます。

出口が1つのマスが、いくつもあったら?

仕掛けのない盤では、頭いがいで出口が1つのマスは、ゴールの1つだけになれます。頭いがいに2つ以上あったら、その盤は食べきれません。ワープの穴や大きな葉がある盤では、つながり方が変わるので、この数え方はそのまま使えません。

ヒントはありますか?

あります。ヒントを使うと、次に進むマスが光ります。1日3回まで無料で、そのあとは動画広告を見ると1回使えます(見なくても遊べます)。

ほかの読み物

ぜんぶ見る →