公開 この記事は、AIで下書きしたあと、作者が確かめて公開しています。
結論:奇数の点が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個です。どこから書きはじめても、もとの点にもどれます。
マスをぜんぶ通るパズルにも、この見分け方は使えますか?
そのままでは使えません。マスのタイプには、市松もようにぬって白と黒の数をくらべる、という別の見方があります。くわしくは「一筆書きパズルのコツ」をどうぞ。