大阪メトロの駅名しりとり!の方法を考える。

大阪メトロ

全てはこのツイートから始まった…

このしりとりで午前中を潰してしまったスーパー天才管理人の後悔と達成感を感情的に書きなぐった記事です。

大阪メトロの駅名でしりとり!の方法を考える。

しりとりの考え方

駅名のあたまとおしりのリストアップ。例えば「あ」で始まる駅名はあびこ、阿波座、朝潮橋、阿倍野の4駅。「あ」で終わる駅はコスモスクエアの1駅のみです。

まずは駅名の頭とおしりの文字をリストアップ!そしてしりとりできない駅を削除していきます

そもそもしりとりの前提として「あたまの文字とおしりの文字が重なる駅の組み合わせがあれば、しりとり可能」になります。

例えば「あ」で始まる駅はあびこ、阿波座、朝潮橋、阿倍野の4駅。「あ」で終わる駅はコスモスクエアの1駅のみです。

つまり駅名しりとりをする場合、「あ」で繋ぐのは最大でも一回だけになります。「い」で繋ぐのは最大2回、「う」で繋ぐのは最大1回…

この考えで行くと最大でもしりとりは47回しか繋がらないことになります。

また逆にしりとりができない駅もここから分かるんですね。

例えば扇町で言うと、「お」で終わる駅は大阪メトロにはないんですよね。さらに「ち」で始まる駅もない。ということは今回扇町は絶対に出てこない駅なんですね。

扇町以外にも、蒲生四丁目や喜連瓜破などしりとりができない駅は全部で26駅あります。今回は完全に蚊帳の外に追いやりました。

グラフ理論

今回のしりとりで最初に利用したのは「グラフ理論」です。

「グラフ理論」は数学の理論のひとつです。と言ってもここでの「グラフ」というのは学校で習う比例反比例や関数のグラフとは別物で、点と辺を結んだ図形のことを指します。

でも難しく考えず、簡単にパズル感覚で考えたら気持ちは楽だと思います。

少し簡単な例でいきましょう。

「あびこ」「朝潮橋」「阿倍野」「コスモスクエア」「駒川中野」「鴫野」の6駅でしりとりするとしたら、どのような組み合わせが最長になるでしょうか。

ここで「グラフ理論」を使います。それぞれのあたまとおしりの文字「あ」「こ」「し」「の」を丸で囲み、単語を矢印にして表します。(このとき丸がグラフ理論でいう点となり、矢印が辺になります。)

するとパッと見で最長がどれか分かりやすくなりませんか?

これを大阪メトロの駅名でやってみたところ、こうなりました。

下の図ではいろいろ簡略化していますが、考え方的には同じです。

いや、駅多すぎるんよ。

ここまでの思考過程は管理人的にはあっぱれなつもりでいましたが、普通にこの先がムズすぎて断念しました。

まったくもって管理人はスーパー天才ではありませんでした。訂正してお詫びいたします。

書き出しまくる

はい。

結局ここに行きつくんですよね。

確率の問題で悩んだら「とりあえず全パターン書き出してみる」の戦法です。テストでこれをやると時間オーバーで終わるのが定番のオチですが、今回の管理人には時間は無限です。強いて言うなら大阪メトロ公式が締め切るまで。

たぶん3時間くらい?続けました。

途中から法則性が見えてきたりして、最終的にこんな流れになりました。

見えにくくて申し訳ありません。これはツイートもしましたが、大体この流れになります。最初があびこで最後が松屋町になれば、どのルートで回っても約20駅くらいのしりとりになります。そしてこの方法で行けば最長25駅のしりとりが完成するのです。

そしてもちろん、すぐさまツイート。

管理人のツイートしたしりとり
あびこ→コスモスクエア→朝潮橋→心斎橋→小路→鴫野→野江内代→今里→ドーム前千代崎→北花田→だいどう豊里→動物園前→江坂→門真南→南巽→緑橋→新深江→恵美須町→梅田→高井田→玉出→天下茶屋→八尾南→都島→松屋町

結局これが最高記録(運よく)(同率)になりましたね。

そして最終的には公式でも取り上げていただきました!管理人がツイートしたのは【コースその1】です!

これはフリ?

後半へ続く!

のか…?

【追記】本当に最高記録だった

後日、「単語を自動的に並べてしりとりしてくれるプログラムってないんかな」と思って検索してみたらすぐ出てきました。

単語集合から最長しりとりを得るプログラム

単語を入力したら自動で並べてくれるようです。複数ある場合は1通りのみ。

ここに大阪メトロの全駅名をひらがなで入力してみた結果…

何とこのプログラムでも25駅が最長だと返ってきました。

ということで大阪メトロ駅名しりとりは最長25駅ということが証明されましたね。(このプログラムが信用できるものとして話を進めています。)

今後の鉄道イベント情報(鉄道コムより)

大阪メトロポリスは鉄道コムのブログランキング参加中!
1日1回の1クリックがブログ更新の力になります!

12日(月)東武 草加駅 THライナー臨時停車
13日(火)中央本線 辰野~塩尻間 保守工事・列車運休
長津田駅 ホームドア 運用
14日(水)TWILIGHT EXPRESS 瑞風 第13期(ツアー)
名鉄 江南駅 名探偵コナン 駅装飾 実施・記念入場券など 発売
名鉄 名探偵コナントレインラリー1DAYフリーきっぷ 発売
15日(木)相鉄 8代目そうにゃんトレイン入場券セット 発売
事前受付終了しなの鉄道 軽井沢駅 EF63-2 車内公開イベント
南海 時差通勤応援きっぷ 発売
山電 ファミリアコラボグッズ 再販売
16日(金)東京都 とあらん10周年記念グッズ 販売
TOMIX 485系 白鳥セット 販売模型
JR西 どこでもきっぷ 発売
JR西 関西どこでもきっぷ 発売
東京都 プラレール大江戸線12-600形3次車 販売
福岡市 天神~博多間1日フリーきっぷ 発売
事前受付終了近江鉄道 第3回 子どもアナウンス体験 開催
17日(土)京急 1000形新造車両 展示会
横浜市 デジタル版・PASMO版1日乗車券 発売
関東鉄道 キハ2401号復刻塗装 お披露目撮影会
富士急行 電車修理工場体験 開催
あおもりShu*Kura(ツアー)
クルージングトレイン 横手満喫号(ツアー)
秩父鉄道 SL秩父錦号 運転
キハ110系 東北のまつりラッピング車両 運転
JRバス関東 2階建てオープントップバス 見学・撮影会
快速 ジパング北上展勝地桜 運転
大井川鐵道 長距離鈍行列車ツアー
B.B.BASE 佐原・鹿島コース(ツアー)
岩手飯岡駅 仮駅舎 供用
能勢電鉄 3100系 さよなら撮影会・記念運転
海里さくら回廊(ツアー)
貨物鉄道フェスティバル in ららぽーと名古屋みなとアクルス
叡山電鉄 比叡山きらら 運転
秩父鉄道 急行芝桜号 運転
京阪 大津線電車運転体験 開催
名古屋市 名古屋城金鯱巡回展記念ドニチエコきっぷ 発売
岳南電車 夜景電車 比奈コース W夜景ツアー
18日(日)京成 旧成田空港駅・宗吾車両基地見学ツアー
男鹿線 ありがとうキハ40・48形(ツアー)
叡山電鉄 ゆるゆり 吉川ちなつ・船見結衣ヘッドマーク 掲出
東京都 とあらん10周年記念号・記念ヘッドマーク掲出車両 運転
奥出雲おろち号 運転
明知鉄道 SL運転体験 開催
東海バス あまんちゅラッピングバス2号車 運行
土佐くろしお鉄道 TKT-8000形 運転体験イベント
京阪 中之島駅 開業111周年記念グッズ販売会
京阪 開業111周年記念デジタルスタンプラリー
事前受付終了名鉄 子ども向け 犬山検査場体験イベント
19日(月)小田急 ロマンスカーミュージアム オープン
TRAIN SUITE 四季島 3泊4日コース(ツアー)
小田急 ロマンスカーミュージアム開業記念グッズなど 販売
20日(火)天竜浜名湖鉄道 音街ウナ・駅メモコラボ記念切符など 発売
西鉄 福岡空港連絡バス 連節バス 運行
山陰本線 益田~東萩間 保守工事・列車運休
芸備線 下深川~中三田間 保守工事・列車運休
とさでん交通 高知駅前~はりまや橋間など 運休
21日(水)あそぼーい 博多~筑後吉井間(ツアー)
22日(木)泉陽興業 YOKOHAMA AIR CABIN 開業
AIRDO ひがし北海道フリーパス 発売
AIRDO きた北海道フリーパス 発売
Peachきた北海道フリーパス 発売
Peachひがし北海道フリーパス 発売
近鉄 12200系 鳥羽駅・明星車庫 撮影会(ツアー)

コメント

タイトルとURLをコピーしました