ケーニヒスベルクの橋(1736) — 日曜日の散歩の悩みを、オイラーが地図を消して解いた年

ケーニヒスベルクの橋は、なぜ「渡れない」と証明されたのか？

答えは単純である。1736年、数学者レオンハルト・オイラーは一つの証明を残した。ケーニヒスベルクには七つの橋があったが、それを一度ずつ渡って元の場所へ戻る散歩道は存在しない、という証明だ。町の四つの陸地は、どれも奇数本の橋につながっていたからである。

この証明はただの意地悪なクイズではない。橋を「線」に、陸地を「点」に置き換えるという発想そのものが、後にグラフ理論と呼ばれる数学の一分野を生んだ。地図の形も距離も全部捨てて、「何と何が、何本でつながっているか」だけを残す発想である。

私はこの一本の論文を、パズル史の始点の一つとして扱う。ナンバーリンクやハシワカケロのような紙の論理パズルより、ずっと古い。しかもこの発想は、現代のパズルゲームが盤面を「解けるように」設計する土台として、いまも姿を変えて残っている。

四つの陸地を七つの橋がつなぐケーニヒスベルクのイメージ（イメージ・AI生成）

1736年のケーニヒスベルクは、どんな町だったのか？

舞台は1736年前後のケーニヒスベルク、当時のプロイセン王国の町である。現在はロシアのカリーニングラードという名前で、バルト海に面した飛び地になっている。

町はプレーゲル川に浮かぶ二つの島、クナイプホーフとロムゼを中心に広がっていた。この二つの島と、川の南北両岸、合わせて四つの陸地が、七本の橋で結ばれていた。

町の人々には日曜日の習慣があったという。七つの橋をすべて、同じ橋を二度渡らずに歩き切れるかを試す散歩である。誰も成功しなかったが、なぜ無理なのかを説明できる者もいなかった。

1735年8月26日、この問いはサンクトペテルブルク科学アカデミーのオイラーのもとへ届く。彼はこれを、幾何学でも代数でもない新しい種類の問題だと見抜いた。

プレーゲル川が二分する当時の町のイメージ（イメージ・AI生成）

オイラーは、橋の問題をどうやって「渡れない」と示したのか？

オイラーの手法は鮮やかだった。陸地を文字に、橋をその文字をつなぐ線に置き換え、地図の形や距離を全部捨ててしまう。残るのは「どこと、どこが、何本の線でつながっているか」だけだ。

導かれた規則はこうだ。ある陸地につながる橋の本数(次数)が奇数であれば、その陸地は散歩の「途中」には使えず、必ず出発点か到着点になる。出発点と到着点は2つしか用意できないので、奇数本の陸地が3つ以上あれば、道はそもそも存在しない。

ケーニヒスベルクの四つの陸地は、5本・3本・3本・3本の橋につながっていた。全部が奇数である。だから答えは「不可能」以外にありえない。オイラーはこの結果を、論文『Solutio problematis ad geometriam situs pertinentis』にまとめた。発表は1735年8月26日、出版は1741年である。

この判定法は、今の学校で習う「一筆書き」の条件そのものだ。奇数次数の点が0個ならどこから描いても一筆で戻ってこられ、2個ならその2点を起点と終点にすれば描ける。3個以上なら、一筆書きは不可能になる。

陸地を点、橋を線に置き換えた図。赤い点が奇数本の橋につながる陸地（図解・AI生成）

この証明は、現代のパズルゲームにどうつながっているのか？

オイラーが捨てた「距離」や「形」こそ、200年以上のちにコンピュータ科学がもっとも必要としたものだった。頂点と辺だけで盤面を表すという発想は、経路探索や到達可能性の判定という形で、いまのパズルゲームの中に生きている。

当サイトの機構分類には「経路設計・線引き」という一群がある。線を引く、経路を決めることが答えになる作品群だ。『Cosmic Express』『Lyne』『Mini Metro』『Linelight』など19本(2026-09時点)が、ここに数えられる。

「一筆書き」を遊びにしたスマートフォンのパズルアプリは、この条件をそのまま解の判定に使っている。ある解説サイトは「すべての一筆書きパズルは、この規則の上に成り立っている」と明言する。290年前の証明が、いまも毎日どこかの画面で計算され続けている。

当サイトでは『ナンバーリンク』(1897年)も扱っている。線でマスをつなぐ規則の遊びだ。もう一つ、島を橋でつなぐニコリの『橋をかけろ』(1990年)も紹介している。

橋の構造が、現代の経路パズルの盤面(点と線)へつながるイメージ（図解・AI生成）

参考文献

本記事で参照した情報源:

・Wikipedia: Seven Bridges of Königsberg

・Wikipedia(日本語): 一筆書き

・コトバンク: ケーニヒスベルクの橋

・Mathematical Association of America: Leonard Euler's Solution to the Konigsberg Bridge Problem

・Datawrapper Blog: What happened to the seven bridges in Königsberg?

・Amusing Planet: What Mathematics Has to Do With The Seven Bridges of Königsberg

・One Stroke: The Seven Bridges of Königsberg — How a Walk Invented Graph Theory

この論文から、何を持ち帰るべきか？

私がこの論文に惹かれるのは、答えが「解き方」ではなく「解けない証明」だったからだ。パズルの歴史は、たいてい「どう解くか」を語る。だがオイラーが遺したのは、解けないことを厳密に言い切る手続きだった。

皮肉な後日談がある。ケーニヒスベルクは第二次世界大戦の空襲でおよそ8割を焼かれ、七つの橋のうち2本は失われたまま再建されなかった。残った橋は5本。奇数の陸地は2つまで減り、いまのカリーニングラードには、実は一筆書きの散歩道が存在する。戦争が、証明の前提のほうを変えてしまった。

1736年の一本の論文は、地図を消して点と線だけを残すという発想を遺した。その発想は、いまもパズルゲームの盤面設計の奥で、姿を変えて動いている。