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

大阪メトロ

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

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

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

しりとりの考え方

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

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

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

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

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

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

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

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

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

グラフ理論

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

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

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

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

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

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

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

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

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

いや、駅多すぎるんよ。

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

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

書き出しまくる

はい。

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

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

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

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

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

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

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

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

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

これはフリ?

後半へ続く!

のか…?

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

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

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

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

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

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

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

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

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

12日(月)事前受付終了京成・北総鉄道 印旛車両基地見学ツアー
東京メトロ ウルトラマン55周年記念24時間券 発売
グリーンマックス 阪急6000系旧塗装 販売 模型
グリーンマックス 阪急8300系3次車 販売 模型
事前受付終了京急 キッズチャレンジ 久里浜工場オンラインツアー
事前受付終了京急 キッズチャレンジ 新造車両インタビュー体験講座
ひろしま1デイきっぷ 発売
13日(火)近鉄 弥富駅 813の日記念入場券セット 発売受付
14日(水)阪急 コウペンちゃん号 運転
新習志野駅 鉄道廃品販売会 開催
阪急 京都線リアル謎解きゲームイベント
15日(木)IGRいわて銀河鉄道 小学生100円きっぷ 発売
16日(金)WEST EXPRESS 銀河 京都~新宮間(ツアー)
快速 柳都Shu*Kura 運転
TOMIX 500系 東海道・山陽新幹線のぞみセット 再販売模型
TOMIX キハ261系5000番台 はまなす 販売模型
京成 春秋航空日本コラボクリアファイル 配布
TOMIX かもつれっしゃのワムくん 販売模型
TOMIX コキ105形 再販売模型
TOMIX 京成AE形 スカイアクセス開業10周年記念ラッピング 販売模型
或る列車 ハウステンボス~博多間(ツアー)
TOMIX キハ40系2000番台 JR四国色 再販売模型
TOMIX キハ47系0番台・キハ40系2000番台 JR四国色 販売模型
WEST EXPRESS 銀河 ヒノキコースターなど 販売
17日(土)伊豆急行 蓮台寺ミオ バースデーカード 配布
小田急・JR東海 特急 ふじさん31・32号 運転
秩父鉄道 超平和バスターズトレインスタンプラリー
快速 ポケモントレイン気仙沼特別運行 運転
快速 只見夏休み満喫号 運転
快速 ジパング平泉 運転
水間鉄道 全線無料・車両基地開放イベント
中止特急 ライラック旭山動物園号 運転
京成 船橋~千葉間開業100周年記念グッズ 販売
京成 船橋~千葉間開業100周年 スタンプラリー
京成 船橋~千葉間開業100周年ツアー
京成 船橋~千葉開業100周年ヘッドマーク 掲出
東京総合車両センター 車両メンテナンス体験 開催
秩父鉄道 SL秩父ビール号 運転
ゆりかもめ マスクケース 販売
京成 船橋~千葉間開業100周年記念乗車券 発売
江ノ島電鉄 ダイヤ変更・終電繰り上げ
近鉄 12200系 貸切体験(ツアー)
叡山電鉄 デト1000形1001号車 撮影会
養老鉄道 オリジナルTシャツ・レール文鎮 販売
名鉄 知立市制50周年記念入場券 発売
伊賀鉄道 全通99周年記念乗車券・入場券セット 発売
伊賀鉄道 全通99周年記念ヘッドマーク 掲出
三岐鉄道 開業90周年スタンプラリー
18日(日)京急 ありがとうドレミファインバータ 特別貸切列車 運転
快速 ELぐんまよこかわ 運転
快速 SLぐんまよこかわ 運転
リゾートとわだ号(ツアー)
富士急行 電車修理工場オンラインツアー
平成筑豊鉄道 油須原駅旧事務室 公開イベント
伊予灘ものがたり 7周年記念式典
19日(月)近鉄 志摩線など ひのとり 試運転 実施
事前受付終了芳賀・宇都宮LRT 第2回 ライトライン見学会
近鉄 賢島駅 ひのとりグッズ 販売
20日(火)中止東武 SL大樹 新藤原駅発 運転
しなの鉄道 115系S16・S26編成 営業運転終了
えちごトキめき鉄道 トキ鉄18きっぷ 夏季 発売
サッポロビール 北海道鉄道デザイン缶ビール 販売
事前受付終了長野総合車両センター 子ども向け遠隔業務体験イベント
福岡市 地下鉄と福岡の歴史発見クイズラリー
21日(水)東北新幹線 臨時やまびこ 深夜・夜行列車 運転
飯田橋駅 史跡眺望テラス 供用

コメント

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