最近、一筆書きのアプリを見かけることがある。実際にやったことはないがレビュー画面などではLV50まで問題があったりしている。正直「一筆書き」なんてぱっと見ればわかるよね。と思っている(強気だ!)。 今回はパッとみて「一筆書き」を解く方法を紹介したい。 まず一筆書きで重要なのは「開始点」と「終了点」をどこにするかで決まってくる。そしてその場所を見つける方法がすぐにわかるというものだ。 図形の特徴 図形には線と線が交差する場所が必ずあり、その交差する線の数が奇数だと「奇数点」、偶数だと「偶数点」と呼ぶことにする。(下絵参照) 点A/Dは2本の線が交差しているので、「偶数点」 点B/Cは3本の線が交差しているので、「奇数点」 図形の分類 この「奇数点」の数が重要である。そして図形は「奇数点」の数で3種類に分類することができる。 パターン1:奇数点がない。 パターン2:奇数点が2個。 パターン3:
![「一筆書き」を解く方法 - MYSTな休日(休日の過ごし方)](https://cdn-ak-scissors.b.st-hatena.com/image/square/0508211d619052478ed6566019c3a2a8067944c3/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fm%2Fm-golxy%2F20180511%2F20180511203222.jpg)