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

大阪メトロ

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

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

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

しりとりの考え方

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

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

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

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

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

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

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

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

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

グラフ理論

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

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

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

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

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

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

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

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

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

いや、駅多すぎるんよ。

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

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

書き出しまくる

はい。

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

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

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

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

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

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

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

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

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

これはフリ?

後半へ続く!

のか…?

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

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

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

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

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

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

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

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

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

1日(日)北海道新幹線 青函トンネル区間 時速210キロ運転
小牛田運輸区 キハ110系撮影会
仙石東北ライン 声優アナウンス放送 実施
近鉄 楽 臨時列車 運転
横浜市 4000形試乗・車両基地見学ツアー
富山地方鉄道など 小学生運賃無料 実施
湘南モノレール OJICOエコバッグ 販売
新京成 ピンクリボントレイン2022 運転
事前受付開始東京ステーションホテル 深夜ホーム記念撮影プラン 提供
万葉線 高岡駅~坂下町間 運休
延岡駅 開業100周年記念出発式
延岡駅 開業100周年記念乗車券 発売
北条鉄道 キハ40形 飛び出すフリーきっぷ 発売
関東鉄道 鉄道模型運転会など 開催
JR九州 桃太郎電鉄コラボグッズ 販売
ラ・マル しまなみ 運転
近鉄 生駒線・旧東信貴鋼索線開業100周年記念乗車券など 発売
岡山電気軌道など チャギントン列車スタンプラリー
養老鉄道 駅舎缶バッジ 販売
北条鉄道 ハンドタオルなど 販売
2日(月)新潟車両センター 115系・143系 アンコール撮影会
横浜市 4000形 営業運転
国府津駅 発車メロディー 変更
快速 藤の花観ナイト号 運転
カモノハシのイコちゃん あ~んクッション・レジャーシートなど 販売
南海 ラピート ノベルティグッズ 配布
西鉄 博多どんたく港まつり 花自動車 運行
3日(祝)伊豆箱根鉄道 ED32・ED33 重連運転
キハ183系復刻塗装車両 固定ダイヤ 運転
小田急 VSE 特別行路ミステリーツアー
高松琴平電気鉄道 瓦町駅 きっぷ・グッズ販売イベント
熊本電気鉄道 北熊本駅 車両展示・運転体験イベント
快速 上杉まつり号 運転
水戸運輸区 EF81・DE10 展示撮影会
東京メトロ 18000系フェイスタオル・半蔵門線ラバーキーホルダーなど 販売
秩父鉄道 SL入区作業見学ツアー
熊本電気鉄道 1000形運行開始記念乗車券 発売
九州鉄道記念館 鉄道部品販売会
水戸運輸区 親子向け体験イベント
E655系 上野~越後湯沢間(ツアー)
義経東下り号 運転
岡山電気軌道 車庫線内運転体験 開催
遠州鉄道・天竜浜名湖鉄道 グッズ販売会
山電 マリンピア神戸 コラボイベント
4日(祝)117系 大阪~倉敷間(ツアー)
あいの風とやま鉄道 413系 新北陸色 ラストランツアー
快速 お座敷 青梅奥多摩号 運転
函館市 箱館ハイカラ號 運転
釜石駅 SL銀河 車内公開イベント
岳南電車 ナイトウォークイベント
東能代駅・能代駅 リゾートしらかみ2525感謝デー 開催
甘木鉄道 子ども向けペーパークラフトなど 配布
天竜浜名湖鉄道 スローライフトレイン O-CHA旅(ツアー)
5日(祝)鉄道博物館 TRAIN SUITE 四季島 車両展示イベント
えちごトキめき鉄道 455の日記念 乗車券・急行券セット 発売
先行販売北総鉄道 創立50周年記念レール 第1回 販売
ゆりかもめ 新橋駅 グッズ販売会
埼玉高速鉄道 浦和美園駅 こどもの日フェスタ
先行販売伊豆箱根鉄道 赤電ふでっぱこ・車両キーホルダー 販売
上米内*ウルシ号 運転
秋田内陸縦貫鉄道 秋田マタギ号・笑EMI・秋田縄文号 特別運転
伊豆箱根鉄道 大雄山駅 キッズ&ファミリーフェスティバル
フルーティアふくしま 仙台~原ノ町間(ツアー)
秩父鉄道 SLこどもの日号 運転
広島電鉄 西広島駅 101号車 展示
熊本市 小学生運賃無料 実施
福井鉄道 北府駅 フクラム・タクシー 撮影ツアー
若桜鉄道 若桜駅 SL運転席見学・転車台回転体験イベント
沖縄都市モノレール ポケモン号 こどもの日撮影会
6日(金)WEST EXPRESS 銀河 京都~出雲市間(ツアー)
青森駅 線路切換工事 実施
マイクロエース 西武001系Laview 販売模型
7日(土)特急 常磐日光号 運転
小湊鉄道 キハ40新塗装 急行さと山号(ツアー)
長野電鉄・秩父鉄道 鉄道むすめコラボ記念乗車券・グッズ 発売
長野電鉄 朝陽さくらデビュー3周年記念ヘッドマーク 掲出
長野電鉄 朝陽さくらデビュー3周年記念乗車券など 発売
伊豆箱根鉄道 赤電ふでっぱこ・車両キーホルダー 販売
近鉄 急行 葛城高原号 運転
快速 りんごの花 風っこ号 運転
京成 引上線入線ツアー
快速 あすなろ菜の花満開号 運転
岳南電車 岳南夜行(ツアー)
特急 さわやかウォーキング 運転
8日(日)相鉄 ミステリートレイン 運転
秩父鉄道 SL朝陽さくら×桜沢みなのコラボエクスプレス 運転
東急 8500系 田園都市線貸切乗車ツアー
事前受付終了多摩都市モノレール 車両基地見学ツアー
芳賀・宇都宮LRT 第6回 ライトライン見学会
関東鉄道 GW乗車会・撮影会(ツアー)
事前受付終了浜松運輸区 211系 鉄道業務体験ツアー
北条鉄道 キハ40形 東北訛り大合戦(ツアー)
9日(月)三陸鉄道 宮古地区 臨時列車実証運転 実施
事前受付開始青森駅 鉄道クレーン車撮影会・検修庫見学会(ツアー)
事前受付開始京阪 寝屋川車庫 5000系撮影会・座席昇降見学会
東海道・山陽新幹線 車内ビジネスブース サービス提供
10日(火)西九州新幹線 車両走行試験 実施
北総鉄道 創立50周年記念レール 第1回 販売
事前受付終了京成・山万 ユーカリが丘線車両基地見学ツアー
北総鉄道 創立50周年記念入場券セット 発売
日豊本線 保守工事・列車運休
11日(水)小田急 オンライン鉄道教室 開催
只見線 西若松~会津川口間 設備強化工事・列車運休
富士山麓電気鉄道 玉置浩二オーケストラ公演ラッピング電車 運転

コメント

  1. mapi より:

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

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