English

一筆書きができる図形の見分け方|点に集まる線の数を数えるだけ

一筆書きができるかは、点に集まる線の数が「奇数」の点を数えるだけで見分けられます。0個か2個ならでき、4個以上ならできません。

目次約3分で読めます
  1. 結論:奇数の点が0個か2個なら、一筆書きできる
  2. 例1:家の形(できる)
  3. 例2:田の字(できない)
  4. なぜ数えるだけでわかるのか
  5. マスをぜんぶ通る一筆書きは、別の問題
  6. よくある質問

結論:奇数の点が0個か2個なら、一筆書きできる

図形のかどや、線が交わるところを「点」と考えます。それぞれの点に、線が何本集まっているかを数えます。集まる線が奇数本(1・3・5…本)の点を「奇数の点」とよぶと、見分け方は次のとおりです。

  • 奇数の点が0個:一筆書きできます。どこから書きはじめてもよく、さいごは書きはじめの点にもどります。
  • 奇数の点が2個:一筆書きできます。かならず、奇数の点の片方から書きはじめ、もう片方で終わります。
  • 奇数の点が4個以上:一筆書きできません。

ただし、図形がひとつながりになっていることが前提です。はなれた2つの図形は、そもそも一筆では書けません。

例1:家の形(できる)

四角の上に三角の屋根をのせて、四角の中に×を書いた形です。オレンジの点が、奇数の点です。

数えてみると、下の2つのかどは線が3本で、奇数です。ほかの点(上の2つのかど・屋根のてっぺん・×のまんなか)は、2本か4本です。奇数の点がちょうど2個なので、一筆書きできます。書きはじめは、下のかどのどちらかです。上のかどから書きはじめると、どこかで行きづまります。

例2:田の字(できない)

外の4つのかどは2本、まんなかは4本で、どれも偶数です。でも、外わくの辺のまんなかにある4つの点は、線が3本ずつです。奇数の点が4個あるので、どこから書きはじめても一筆書きはできません。

なぜ数えるだけでわかるのか

一筆書きのとちゅうで点を通るときは、「入る線」と「出る線」を1本ずつ使います。通りぬけるたびに2本ずつ使うので、とちゅうの点の線の数は、かならず偶数になります。奇数になってよいのは、書きはじめと書きおわりの点だけです。だから、奇数の点は0個(はじめと終わりが同じ点)か2個しかありえません。

この考え方は、18世紀の数学者オイラーが、ケーニヒスベルクという町の「7つの橋を1回ずつわたって散歩できるか」という問題で示したものとして知られています。この町の陸地は4つで、どれも奇数本の橋につながっていたので、答えは「できない」でした。

マスをぜんぶ通る一筆書きは、別の問題

一筆書きには、もう1つのタイプがあります。線ではなく、盤のマスや点を1回ずつぜんぶ通るタイプです。こちらは、数えるだけで見分ける方法が知られていません。盤が大きくなると、ためしてみないとわからないことが多く、そこがパズルとしての面白さになります。

ひとふでいもむしは、このマスをぜんぶ通るタイプです。考え方は「一筆書きパズルのコツ」と「ひとふでいもむしの解き方(1つの盤で手順を追う)」にまとめています。

ひとふでいもむし

いもむしを指でなぞって、葉っぱを1回ずつぜんぶ食べる、マスのタイプの一筆書きパズルです。毎日の「今日のいもむし」は、みんな同じ盤でタイム勝負。無料(広告あり)の iPhone アプリです。

よくある質問

奇数の点が1個や3個になることはありますか?

ありません。どの線も2つの点をつなぐので、全部の点の線の数を足すと、かならず偶数になります。そのため、奇数の点の数も、かならず偶数になります。

星の形(五芒星)は一筆書きできますか?

できます。線の交わるところも点と考えると、とがった先の5つの点は2本、内側で交わる5つの点は4本で、奇数の点は0個です。どこから書きはじめても、もとの点にもどれます。

マスをぜんぶ通るパズルにも、この見分け方は使えますか?

そのままでは使えません。マスのタイプには、市松もようにぬって白と黒の数をくらべる、という別の見方があります。くわしくは「一筆書きパズルのコツ」をどうぞ。

ほかの読み物

ぜんぶ見る →