EIN PUZZLE
EIN PUZZLE · No.05 / GUIDE

オイラー経路の解き方・コツ

最初の1問から、少し難しい問題まで。図を見ながら覚えよう。

基本ルール:図のすべての線を一度ずつ通ります。同じ点を何度通ってもいいけれど、同じ線を二度通ることはできません。始点と終点が同じ場合もあります。

① まずは、線をつないでみよう

最初のステージは四角い輪。黄色い点を出発して、隣の点へ進みます。通った線が緑になれば成功。線が4本すべて緑になればクリアです。

ABCD
① 黄色のAから始める
ABCD
② A→B→C と進む
ABCD
③ Dを通ってAに戻ればクリア
💡 ポイント:線は使い切る。点には何度戻ってもOK!

② 奇数本の線が集まる点を探そう

点につながる線の本数を数えてみましょう。奇数本の線が集まる点が2つなら、その2点が出発点と到着点になります。奇数の点が0個なら、スタートした場所に戻る一筆書きができます。

ABC
線が奇数本の点はAとCの2つ
ABCD
すべての点につながる線が2本

この規則は、線がすべてつながっている図形で成り立ちます。奇数の点が4個以上ある図形は、一筆書きで全部の線を通れません。

③ スタート地点を間違えない

奇数の点が2つある場合、別の点から始めると途中で行き止まりになってしまいます。下の図では、BからAへ進むと、Cへ続く道が残ったまま止まってしまいます。

ABC
途中のBから始めるとAで行き止まり
ABC
端のAからなら A→B→C と通れる
💡 コツ:まず黄色い端の点を探そう。ゲームではスタート地点が光るので、そこから始めれば大丈夫。

④ 「橋」になっている線は急いで渡らない

2つの輪を1本の線がつないでいるとき、その線を「橋」と考えます。渡ってしまうと、戻るための別の線がなくなることがあります。左の輪を回り切ってから橋を渡り、右の輪を回る順番ならクリアできます。

ABCDEF
① まず左の三角形を回る
ABCDEF
② 残していた橋を渡る
ABCDEF
③ 右の三角形も通ってクリア
💡 コツ:迷ったら「この線を今通ると、残りの線が取り残されないかな?」と考える。橋を先に使わないのは有力な目安です。

⑤ 記録を伸ばすには

クリアが安定したら、次は時間短縮に挑戦。操作を急ぐより、これから通る2〜3本の線を先に目で追うことから始めよう。戻した手は増えるので、行き止まりを避けられるほどスムーズになります。

ABC
目で「次の2〜3本」を先に追っておく
ABC
同じ線を戻らずに残りをつなぐ

「1手戻す」を使うのは失敗ではありません。行き止まりを見つけたら、その少し手前で別の道を試すのが上達の近道。全60ステージのクリア状況・各ステージのベストタイム・ノーヒントかつ戻しなしの最速・最近10回のクリア履歴が、現在のブラウザー内に自動保存されます。難易度は「入門」「ふつう」「難しい」「達人」の4種類。好きな問題から挑戦できます。

オイラー経路って何?

数学では、すべての線(辺)をちょうど1回ずつ通る道順をオイラー路(オイラー経路)と呼びます。出発点に戻る場合はオイラー閉路です。18世紀の数学者レオンハルト・オイラーが研究した「ケーニヒスベルクの橋」の問題でも知られています。

難しい名前だけど、遊び方はかんたん。「どこから始めて、どの道を残す?」を考えるパズルです。

← オイラー経路で遊ぶ(60ステージ)