OK、数学オタクの皆さん、分度器をしっかり持ってください。Googleマップは、ロシアのケーニヒスベルクの七つの橋のストリートビュー画像を追加しました。この橋は、何世紀にもわたって人々を悩ませてきた古典的な数学の問題の背後にあるランドマークです。
ロシアの地図範囲をさらに拡大する取り組みの一環として、ストリート ビュー チームは港町カリーニングラード (ケーニングスベルクの現代名) に上陸しました。この町には 7 つの橋があり、1700 年代に数学者レオンハルト オイラーによって有名になりました。Google Doodle で紹介されました。
オイラーは信じた可能な方法はありませんでした7 つの橋をそれぞれ 1 回ずつ渡ります...しかも 1 回だけです。 Googleはブログ投稿でこの挑戦を要約している：「町にある7つの橋をそれぞれ渡って、かつてプレーゲル川によって分断されていたカリーニングラードを通るルートを見つける。問題は? 各橋を正確に1回しか渡れないことだ。」
クレジット：
「この有名な問題とレオンハルト・オイラーの非解決策は、グラフ理論やトポロジーなどの数学分野における重要な発見への道を切り開いた」とGoogleは付け加えた。
関連項目:
実際、彼の発見の一部は、Google のストリートビュー車の最適な運転ルートを計算するためにも使用されています。
「私たちは、グラフ理論に基づいた高度なアルゴリズムを使用して都市や町を通過する最適なルートを決定し、Google マップを包括的なものにするために必要なすべての画像を最短時間で取得できるようにしています」と Google は述べています。 「これらのアルゴリズムは複雑ですが、簡単に言えば、ペンを持ち上げずに、同じセグメントを 2 回通過せずに家を描く問題を解くのと同じです。」
元の橋のうち 5 つだけが残っていますが (そのうち 2 つは第二次世界大戦で破壊されました)、Google マップを使えば橋の上から町まで案内してもらえます。
よく見ると、橋の側面に南京錠がぶら下がっているのが見えます。これは、新婚夫婦が南京錠をコレクションに加える伝統と考えられています。
Google マップ経由の画像とMAA 数理科学デジタル ライブラリ
