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

大阪メトロ

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

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

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

しりとりの考え方

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

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

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

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

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

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

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

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

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

グラフ理論

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

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

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

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

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

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

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

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

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

いや、駅多すぎるんよ。

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

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

書き出しまくる

はい。

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

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

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

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

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

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

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

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

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

これはフリ?

後半へ続く!

のか…?

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

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

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

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

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

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

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

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

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

15日(月)京阪 大津線110周年記念ラッピング車両 運転
えちごトキめき鉄道 455系・413系 旧北陸本線体験号(ツアー)
郷大江夏まつり号 運転
えちごトキめき鉄道 旧北陸本線体験号 運転記念入場券セット 発売
長崎電気軌道 4号系統など 運休
京阪 大津線110周年記念フリーチケット 発売
JR九州 列車ばんそうこう 販売
事前受付開始415系 夜行急行日南号(ツアー)
事前受付終了関東鉄道 親子向け夜行列車(ツアー)
16日(火)夜想海里(ツアー)京成千葉駅・千葉中央駅 小学生向け駅員業務体験 開催
事前受付開始小田急 1000形未更新車 さよなら乗車ツアー
事前受付開始小田急 1000形未更新車 さよなら撮影会ツアー
事前受付開始福山列車区 乗務員体験ツアー
事前受付開始糸崎基地 乗務員体験ツアー
17日(水)KATO 381系ゆったりやくも 再販売模型
京成 青砥駅 小学生向け駅員業務体験 開催
18日(木)西武 すとぷりスタンプラリー1日おでかけきっぷ 発売
東武 けごんコインケース・1721プレート鍋敷きなど 販売
鉄道博物館 車両点検業務紹介イベント
名鉄岐阜駅 駅名看板 FC岐阜特別装飾 実施
豊橋鉄道 子ども向け市内電車体験イベント
事前受付開始国分寺保守基地 キヤE195系展示会(ツアー)
事前受付開始岡山電車区 ザ・鉄道体験 in 岡山(ツアー)
19日(金)WEST EXPRESS 銀河 大阪~新見間など(ツアー)
快速 花輪ばやし 運転
あきたホリデーパス 発売
首都圏新都市鉄道 北千住駅 TXグッズ販売イベント
京阪 プレミアムカー5周年記念マルチケース 配布
東武・野岩鉄道 634型 東武日光~会津高原尾瀬口間(ツアー)
第21回 国際鉄道模型コンベンション 開催
大井川鐵道 きかんしゃトビー号 運転
阪神 尼崎車庫 子ども向け見学会
阪神 大物実習所 子ども向け点検作業体験 開催
予土線 夕涼みビールトロッコ(ツアー)
事前受付終了八戸臨海鉄道 ディーゼル機関車撮影会
20日(土)京都鉄道博物館 EF66形27号機など 展示
快速 みちのく満喫一ノ関号 運転
快速 大糸線全通65周年号 運転
アルピコ交通 オールナイトトレイン・ノンストップ快速(ツアー)
相鉄 新横浜駅など 舞台裏見学ツアー
津軽花火大会号 運転
中止快速 遠野ホップ収穫祭 運転
秩父鉄道 ひえひえ列車 運転
中止快速 地ビールフェス一関 運転
近鉄 つどい 海女さん列車 運転
えちごトキめき鉄道 親子で雪月花(ツアー)
大和鉄道まつり2022
南海 住之江車庫 子ども向け見学会
川越車両センター 親子向け体験・見学ツアー
筑波観光鉄道 ロープウェイ 小学生向け駅員業務体験 開催
415系 門司港~長崎間(ツアー)
京阪 寝屋川車庫 5000系撮影会(ツアー)
えちぜん鉄道 運転体験・車庫見学(ツアー)
東武 子ども向けダイヤ作成体験イベント
小倉総合車両センター バックステージツアー
京阪 プレミアムカー5周年記念キーホルダーなど 販売
関東鉄道 親子向け夜行列車(ツアー)
東京駅 駅員体験イベント
伊豆箱根鉄道 修善寺駅 子ども向け1日駅員体験 開催
快速 鶴岡赤川花火号 運転
京都市 公営交通110周年記念ピンバッジなど 販売
和歌山電鐵 子ども向け仕事体験イベント
高山運輸区 在来線乗務員体験ツアー
先行販売京王 手紙社コラボ記念乗車券 発売
21日(日)小田急 喜多見電車基地 VSE撮影会
2022 岡山電車祭り
岳南電車 親子向け仕事見学ツアー
吹田総合車両所見学ツアー
福井鉄道 子ども向け運転体験・車両工場見学ツアー
22日(月)広島電鉄 宮島線全線開通100周年記念ヘッドマーク 掲出
京王 若葉台工場 子ども向け見学会
事前受付開始小山車両センター 205系撮影会(ツアー)
23日(火)新旧かもめ ありがとう・デビュー記念乗車券 発売
熊本駅・熊本車両センターなど 親子向け仕事体験ツアー
伊予鉄道 50形70周年記念イベント(ツアー)
24日(水)京王 高幡不動検車区 子ども向け見学会
新潟新幹線車両センター 親子向け体験イベント(ツアー)
大井川鐵道 親子向け 新金谷駅工場・長島ダム 見学ツアー
阪急 ミッフィーコラボグッズ 販売
25日(木)KATO 313系2300・2350・2500番台 販売模型
北総鉄道 新鎌ヶ谷駅 夜間レール交換作業見学ツアー
広島電鉄 宮島線100周年記念キーホルダー・クリアファイルなど 販売
KATO タキ9900形 再販売模型

コメント

  1. mapi より:

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

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