マケインの聖地が多すぎる！ グラフ理論で最短ルートを見つけよう

最新版

Transcript

1. マケインの聖地が多すぎる！ グラフ理論で最短ルートを見つけよう 鯱.py × Unagi.py コラボイベント in 豊橋 卿少納言（＠KeiShonagon）
2. 自己紹介 🧐 卿少納言（本名：卿学童） 🏫 2023 年で卒業、日本語専攻 🔭 サイクリングとアニメ
3. 目次 『マケイン』とは 豊橋駅エリアでの『マケイン』の聖地を紹介 グラフ理論で最短ルートで見つけよう 実装と改善点 PyCon JP 2027 との小ネタ
4. 『マケイン』とは？ 自称「背景キャラ」の温水和彦 は、ある日偶然クラ スの人気女子・八奈見杏菜 が同級生で幼馴染の 男子生徒に振られている現場を目撃してしまう。 それ以降、和彦は杏菜を含めた複数の負けヒロイ ンたちと関わっていくこととなる。 作中に登場する高校は愛知県立時習館高校（以 下、時習館高校）がモデルとなっており、雨森は時 習館高校を「特別な人が行く学校」という憧れのイ メージを抱いていたという[1]。また、「水上ビル」「豊 橋市地下資源館」「豊川稲荷」「JR飯田線」といっ た東三河の地名・施設や、ブラックサンダーやうず らサブレなど豊橋発祥の食べ物も登場する[4]。 『負けヒロインが多すぎる!』 の Wikipedia より https://gagagabunko.jp/special/makeine/
5. 豊橋エリアでマケインの聖地が12ある！ ①精文館書店豊橋本店 ②豊鉄市内線 駅前停留所 ⑥USA豊橋駅前店（閉店みたい） ⑦駅ビルカフェUNO-UNO ⑧ボン.千賀 ⑨豊橋市まちなか図書館 ⑩豊橋駅ビルカルミア ⑪むらたのたこやき ⑫豊川堂カルミヤ店 ⑬ヤマサちくわ西駅店 ⑲水上ビル ⑳珈琲とカヌレ https://makeine-anime.com/special/map/
6. 最短ルールは？ 38分から23分まで😎 https://maps.app.goo.gl/LJvnnV66NcsUiWxRA https://maps.app.goo.gl/zFJBuWKWTZH2n6sXA
7. グラフ理論 グラフ理論（グラフりろん、英: Graph theory） は、ノード（節点・頂点、点）の集合とエッジ（枝・ 辺、線）の集合で構成されるグラフに関する数 学の理論である。 🛫豊橋駅：34.7629201, 137.3819213 ①精文館書店豊橋本店：34.7645477, 137.38376 ②豊鉄市内線駅前停留所：34.763891, 137.3830983 ⑦駅ビルカフェUNO-UNO： 34.7633795, 137.3828235 ⑧ボン.千賀：34.76348, 137.385106 ⑨豊橋市まちなか図書館：34.7623591, 137.3872431 ⑩豊橋駅ビルカルミア： 34.7634615, 137.3824531 ⑪むらたのたこやき： 34.7634755, 137.3822993 ⑫ 豊川堂カルミヤ店： 34.7631232, 137.3825929 ⑲ 水上ビル： 34.7618657, 137.387254 🎯 豊鉄レンタルスペース： 34.7625594, 137.3835712
8. 最近傍法での実装 Google Maps の URL から GPS の座標を取得 ↓ 座標から各地の距離を計算して保存 ↓ 出発地から最も近い未訪問の聖地を見つける ↓ 残りの聖地から訪問したばかりの聖地に一番近い聖地を見つけ ↓ 最後訪問した聖地から目的地へ行く
9. 改善点 - 毎回最短の経路を選んでも、全体のルートが最短ではないかも - 座標の距離は一番近いが、実際は通えないかも - 交通機関（の運営時間）は考えていない - …… Google Maps Platfrom Compute Route Matrix をオススメ！ https://github.com/NoHeartPen/my-presentation-materials/tr ee/main/unagipy-and-syachipy-2026
10. 🎉PyCon JP 2027 は静岡！ https://2027.pycon.jp/ 静岡県モデル地、全107ヵ所 を『ゆるキャン△』が紹介！ https://yurucamp-shizuoka.com/