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

大阪メトロ

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

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

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

しりとりの考え方

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

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

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

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

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

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

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

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

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

グラフ理論

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

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

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

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

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

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

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

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

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

いや、駅多すぎるんよ。

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

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

書き出しまくる

はい。

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

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

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

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

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

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

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

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

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

これはフリ?

後半へ続く!

のか…?

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

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

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

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

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

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

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

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

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

12月29日(木)特急 サンライズ出雲91・92号 運転特急 水上 運転
札幌~旭川間 ノンストップ特急など 運転・旭川~北見間 代行バス 運行
えちごトキめき鉄道 年末年始ホリデーツアーパス 発売
東京都 冬のワンデーパス 発売
名鉄 硬券入場券収納キーホルダーなど 再販売
事前受付終了大阪駅 うめきたエリア 事前見学イベント
12月30日(金)北海道新幹線 青函トンネル区間 時速210キロ運転
会津鉄道など 6050型 臨時列車 運転
水島臨海鉄道 キハ30・37・38形 特別運転
近江鉄道 1デイスマイルチケット 年末年始 発売
日豊本線 国分~都城間 列車運休
野岩鉄道 除雪モーターカーカード 配布
相鉄 普通回数券など 発売終了
快速 ふるさと宮古 運転
快速 みなとライナー 運転
長野電鉄 謹賀新年ヘッドマーク 掲出
東京メトロ 1000形・日比谷線3000系ラバーキーホルダーなど 販売
快速 ふるさと大湊 運転
九州鉄道記念館 SL59634号 すす払い 開催
12月31日(土)近鉄 宇治山田駅 足湯列車イベント
特急 外房初日の出 運転
関東鉄道 正月特別夜行列車(ツアー)
富山地方鉄道 開運号 運転
快速 平泉仙台あすなろ初詣号 運転
関東鉄道 普通回数券など 発売終了
鹿児島本線 川内~鹿児島中央間 橋りょう工事・列車運休
京阪 京ちりめん御朱印帳 販売
1月1日(祝)東急 8500系 営業運転終了
特急 犬吠初日の出 運転
近鉄 楽 初詣列車(ツアー)
銚子電気鉄道 初日の出臨時列車 運転
京阪 臨時快速特急 洛楽 運転
小田急 ニューイヤーエクスプレス号 運転
えちごトキめき鉄道 455系・413系 元旦夜行急行(ツアー)
京王ライナー 迎春号 運転
大井川鐵道 新春開運号 運転
特急 富士初日の出号 運転
秩父鉄道 快速 EL新春みつみね 運転
JR東・三陸鉄道 盛駅・釜石駅など 駅カード 配布
ひたちなか海浜鉄道 快速なかみなと号 運転
ひたちなか海浜鉄道 急行あじがうら号 運転
湘南モノレール 令和5年迎春お正月記念号 運転
アルピコ交通 謹賀新年ヘッドマーク 掲出
下関駅・新下関駅 関門突破祈念きっぷ 発売
関東鉄道 大宝~下妻間干支入り往復乗車券 発売
くま川鉄道 干支幸福きっぷ 発売
三陸鉄道 初日の出号(ツアー)
新京成 新年ヘッドマーク電車 運転
東武 2023謹賀新年記念乗車券 発売
弥彦新春初詣 運転
弥彦初詣号 運転
秩父鉄道 7000系・7500系 開運号 運転
DL津和野稲成号 運転
三陸鉄道 お座敷列車 初日の出号(ツアー)
近鉄 布施戎記念入場券 発売
鹿児島市 二中通停留場など 副呼称追加
しなの鉄道 謹賀新年ヘッドマーク 掲出
上田電鉄 謹賀新年ヘッドマーク 掲出
弘南鉄道 2023お正月特製ステッカー 配布
アルピコ交通 謹賀新年ミニヘッドマークなど 販売
上毛電気鉄道 干支電車 運転
湘南モノレール お正月記念入場券 発売
伊豆箱根鉄道 謹賀新年ヘッドマーク 掲出
富士山麓電気鉄道 干支イラスト入り寿駅入場券 発売
御岳登山鉄道 開運号・迎春号ヘッドマーク 掲出
西鉄 急行初詣号 運転
東武 SL大樹 正月ヘッドマーク 掲出
秩父鉄道 ウサギ型開運記念入場券 発売
江ノ島電鉄 干支入場券 発売
特急 やくおうじ号 運転
すまいるえきちゃん グッズ詰め合わせセット 販売
岳南電車 干支柄1日フリー乗車券 発売
養老鉄道 びっとくん・ららちゃん イラスト系統板 掲出
養老鉄道 びっとくん・ららちゃん缶バッジ 販売
養老鉄道 ようてつ福ガチャ2023 販売
学駅 合格祈願きっぷ 臨時発売
1月2日(祝)京都鉄道博物館 新春SL頭出し展示イベント
特急 高尾山初詣ぐんま号 運転
特急 開運初詣号 運転
長崎電気軌道 初売り号 運転
リニア・鉄道館 0系しおり 配布
1月3日(火)事前受付終了小倉総合車両センター バックステージツアー
1月4日(水)小田急 VSE 全線走破ミステリーツアー
名古屋市 中村区役所駅など 駅名変更
釜石駅 すべらない砂 配布
名鉄 西尾線・蒲郡線 硬券入場券ラリー
長崎電気軌道 市民会館停留場 名称変更
京王 Jr.ウインターカップ2022-23開催記念乗車券 発売
事前受付終了JR東海バス 2005年式バス 乗車・撮影ツアー
1月5日(木)名古屋市 鉄コレ2000型 オリジナル版 申込受付模型
気仙沼駅 すべらない砂 配布
名古屋市 名古屋城駅など 駅名標ティッシュケース 販売
1月6日(金)小田急 VSE・GSE 紅白乗り継ぎ全線ツアー
渋谷駅 山手線線路切換工事 実施
東武 スノーパル23:45 運転
西武 親子向け 臨時列車乗車・仕事体験ツアー
能勢電鉄 合格祈願硬券 配布
福井鉄道 合格祈願1日フリーきっぷ 発売
1月7日(土)特急 成田山初詣とちぎ号 運転
フルーティアふくしま 仙台~郡山間(ツアー)
特急 成田山初詣ぐんま号 運転
いすみ鉄道・小湊鉄道 キハ28形・キハ40形など 急行かずさ号(ツアー)
真岡鐵道 SL新年号 運転
岳南電車 7000形運転体験(ツアー)
特急 早春成田山おうめ号 運転
特急 スペーシア八王子きぬ 運転
島松駅 バリアフリー化完成式典
天竜浜名湖鉄道 大河ドラマラッピング車両 運転
1月8日(日)特急 常磐日光号 運転
特急 早春成田山やまなし号 運転
宇都宮ライトレール 宇都宮駅東口 第2回ライトライン見学会
岳南電車 がくてつウォーキング2023 開催

コメント

  1. mapi より:

    新車速報、osaka-subway.comではやってるけどそちらでやってないのがちょっと残念・・・ できれば新車速報や廃車速報やって欲しいです。
    無理ならしなくても大丈夫です

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