ポケモンスタンプラリー2014を最適ルートで回ってみた (回ってみた編)
ポケモンスタンプラリー2014を最適ルートで回ってみた (コーディング編) - 新米コンサルの日常のつづき
理論構築と実証は2つで一つです。
今回に関しても、プログラムを作って最適ルートを出すだけでは意味がありません。
ポケモンスタンプラリー、回ってきました。
おさらい
- ポケモンスタンプラリーとは、30駅を9:30~16:00で回るスタンプラリー
- これを最短最速で回ろうとすると、巡回セールスマン問題になる
- それを貪欲法で解くプログラムを作り、最適ルートを作成した
ルート説明
実はあの後、乗り換え/スタンプ時間を5分と仮定して、より具体的な乗換検索をしました。
それによると、
吉祥寺→立川→八王子→高田馬場→池袋→赤羽→浦和→大宮→武蔵浦和→渋谷→大崎→品川→浜松町→東京→秋葉原→四ツ谷→日暮里→北千住→松戸→柏→南船橋→津田沼→千葉
の23駅回る事ができるようです。
ぱっと見でも良さげのルートですね。
実際に回ってみた
ここからは当日の僕のツイートと共にお楽しみください。
スタンプラリー開始 (@ 吉祥寺駅 (Kichijōji Sta.) in 武蔵野市, 東京都 w/ 5 others) https://t.co/9YYpcmw0eg
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
俺の前におっさん並んでたから勇気を持ってスタンプ押せた
— だるいねむいさかい (@YM_Ryo) August 5, 2014
最初スタンプ押すの結構勇気が要りました。
ありがとう、前のリーマン風のおっさん…
巻いてる。順調。 (@ 立川駅 (Tachikawa Sta.) in 立川市, 東京都 w/ 9 others) https://t.co/b13cw5HTdP
— だるいねむいさかい (@YM_Ryo) August 5, 2014
ここで痛恨、10分の乗り換えロス… (@ 八王子駅 (Hachiōji Sta.) in 八王子市, 東京都 w/ 6 others) https://t.co/N1IRD49Lb1
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
東西線使ったせいで清算に時間がかかってしまった… (@ 高田馬場駅 (Takadanobaba Sta.) in Shinjuku, 東京都 w/ 4 others) https://t.co/xjYiEit0fB
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
巻いてたのはほんの数分。ここらへんで、どんどん押しだします。
このタイミングで埼京線運転見合わせ… (@ 池袋駅 (Ikebukuro Sta.) in としまく, 東京都 w/ 36 others) https://t.co/wx9ogcZmf0 pic.twitter.com/0gw1xDDc9o
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
池袋にて埼京線が止まります。以後、埼京線に苦しめられることに。
30分押し… (@ 赤羽駅 (Akabane Sta.) in 北区, 東京都 w/ 3 others) https://t.co/QFuy3PePQo
— ポケモン(スタンプラリー)マスター (@YM_Ryo) August 5, 2014
あえて遅延した湘南新宿ライン使うことで巻いてゆく (@ 浦和駅 (Urawa Sta.) in さいたま市, 埼玉県) https://t.co/J1Jh3KGViX
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
埼京線の遅れがエグい (@ 大宮駅 (Ōmiya Sta.) in さいたま市, Saitama Prefecture w/ 7 others) https://t.co/S5HcUK7BD7 pic.twitter.com/CjKVRhxVry
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
なーにがさいきょうじゃ
— だるいねむいさかい (@YM_Ryo) August 5, 2014
埼京線が遅延した時点で、ルートを再計算すべきでした。
来年以降、当日用のプログラムも作らねばいけないと痛感。
乗り換えロス18分www (@ 武蔵浦和駅 (Musashi-Urawa Sta.) in さいたま市, 埼玉県) https://t.co/QsAJuk4O06
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
ここらへんから23駅諦めだします。目標20駅
ポケモンスタンプラリーに関する最短経路について、家で1日くらいかけた厳密解も大事だけど、その場その場で構築するヒューリスティック解も重要であると知った2014年夏
— だるいねむいさかい (@YM_Ryo) August 5, 2014
マジこれ
10駅達成!!! (@ 渋谷駅 (Shibuya Sta.) in 渋谷区, 東京都 w/ 13 others) https://t.co/GxjIiX5H5Z pic.twitter.com/5665vHeVUd
— だるいねむいさかい (@YM_Ryo) August 5, 2014
13:17、開始から3時間47分でようやく10駅達成。しかし残り3時間を切っています。
山手線駅は駅間隔も電車間隔も短いから良い。 (@ 大崎駅 (Osaki Sta.) in 品川区, 東京都 w/ 2 others) https://t.co/FHUBoYf8Fr
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
12駅 (@ JR 品川駅 in 港区, 東京都 w/ 7 others) https://t.co/YjLN0eP47d
— だるいねむいさかい (@YM_Ryo) August 5, 2014
13駅。乗降多くてしんどい。 (@ 浜松町駅 (Hamamatsuchō Sta.) in 港区, 東京都 w/ 11 others) https://t.co/qy9QyMEdV9
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
山手線は順調。
何駅だっけ…。普通にしんどくなってきた… (@ 東京駅 (Tokyo Sta.) in 千代田区, 東京都 w/ 19 others) https://t.co/RtssEGmjQl
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
ピカチュウ (@ 秋葉原駅 (Akihabara Sta.) in 千代田区, 東京都 w/ 50 others) https://t.co/6blkG2I1YA pic.twitter.com/JrrQqh4dtx
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
16駅。感情が消えそう。 (@ 四ツ谷駅 (Yotsuya Sta.) in Shinjuku, 東京都 w/ 2 others) https://t.co/sFXs4ETHxu
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
マヤ「スタンプ数19!」リツコ「だめ!人間に戻れなくなる!」 (@ 日暮里駅 (Nippori Sta.) in 荒川区, 東京都 w/ 2 others) https://t.co/7PUgUak7DY pic.twitter.com/gr7jBbsVYu
— だるいねむいさかい (@YM_Ryo) August 5, 2014
お分かりでしょうか?
ここらへんから、ちょっと頭がおかしくなってきています。
最後なんてネタツイートで駅数間違える痛恨のミス。
18駅。常磐線難しい。 (@ 北千住駅 (Kita-Senju Sta.) in 足立区, 東京都 w/ 3 others) https://t.co/Ndny3mKfpf
— ポケモン(スタンプラリー)マスター (@YM_Ryo) 2014, 8月 5
19駅!あと35分 (@ 松戸駅 (Matsudo Sta.) in 松戸市, 千葉県) https://t.co/C5L2PbqJPt
— だるいねむいさかい (@YM_Ryo) August 5, 2014
そして
20駅達成!!!!!!! (@ 柏駅 (Kashiwa Sta.) in 柏市, 千葉県) https://t.co/XxcVPOTLKD pic.twitter.com/JAz3mG542m
— だるいねむいさかい (@YM_Ryo) August 5, 2014
なんとか20駅を達成することが出きました。
行ける場所全部行くと16時越えちゃうので、20駅ちょうどで投了ですね。最後上野で景品交換はできそうなのでそれ行きます。 pic.twitter.com/qENYkYC6LL
— だるいねむいさかい (@YM_Ryo) August 5, 2014
俺の夏は終わった… (@ 上野駅 (Ueno Sta.) in 台東区, 東京都 w/ 7 others) https://t.co/0bjbOsv81h pic.twitter.com/0vuURER05h
— だるいねむいさかい (@YM_Ryo) August 5, 2014
終了時点で余裕があったので、最後は景品交換もできました。
そういう意味では21駅ですね。
もちもの
あと、必ず買え、というものを挙げておきます。
飲みもの
私は3本ペットボトルを空けました。
たべもの
ウイダーのように、時間と場所を選ばない食べ物が望ましいです。
とはいえ、乗り換え待ちで時間が空いた時にポケモンパンとか食べるのもありです。
ケータイの充電器
バッテリ切れると乗換検索できなくて詰みます。
ひまを潰せるもの
僕は、PCでバイトの作業をしていました。
ただ、PCは重量が負担になったので、次回は本1冊とかにすると思います。
注意事項
途中、頭おかしくなってるところは軽い熱中症になっていたと思います。
基本的には電車内なので、涼しいのですが、ホームでの待機と、スタンプ行って帰っての往復が響いたのだと思います。
皆さんがスタンプラリーを回る際には十分に注意してください。
反省点
- 厳密解を有限時間で求めることが出きなかった。
- 当日の状況に応じてルートを臨機応変に計算できるツールが欲しかった。
この2点を来年は改善させたいと思っています。
おわりに
つかれた…