米大学生がＮＹ地下鉄の全駅通過に挑戦し世界記録を更新して全面クリヤー！

1 ：依頼686：2006/08/26(土) 03:20:18 ID:/bASitIB0 BE:719395586-BRZ(3434) ポイント特典

米国の大学生２人が２４日、２４時間２分の新記録でニューヨークの地下鉄の
すべての駅を通過するという全線制覇を果たした。１９９８年に達成された
従来の記録２５時間１１分を、１時間以上縮めた。
２人はこの間、一睡もしなかったという。
地下鉄のすべての駅を通過するための最短コースの計算は、
巡回セールスマン問題として知られる、複数の点を１回ずつ通る際の
最短コースを求める数学の問題に似ているが、地下鉄の場合、
電車の発着時刻も考慮しなければならないため、より複雑な計算が必要となる。
ふたりは最短コースの計算にコンピューターを使わなかったが、
完成までに数カ月間を要したという。

http://news.www.infoseek.co.jp/entertainment/story/25reutersJAPAN225950/

2 ：少女Q：2006/08/26(土) 03:21:38 ID:s5pwQ2jd0

これはすごい

3 ：Σ ◆projectlUY ：2006/08/26(土) 03:22:27 ID:eH50YgfX0

グラフ理論だな

4 ：すか：2006/08/26(土) 03:22:59 ID:qvyBDkmv0 BE:193525496-BRZ(3011)

武蔵野線最速通過

5 ：円高：2006/08/26(土) 03:23:42 ID:qXVDw/9z0

日本でも都内で誰かやれ

6 ：転んでも泣かない：2006/08/26(土) 03:24:22 ID:vhLoL+yq0

コンピュータで計算したら数十秒だろな。
データ入力に時間かかるが。

7 ：番組の途中ですが名無しです：2006/08/26(土) 03:24:26 ID:+Gm2j5oe0 BE:110508252-BRZ(1401)

ニューヨォクの地下鉄は24時間走りまくりんぐ？

8 ：生まれてきてすいません：2006/08/26(土) 03:24:52 ID:X58MkVD90 BE:114018067-BRZ(8889)

次は山手線でチャレンジ

9 ：尿飲療法：2006/08/26(土) 03:25:00 ID:ft7RQxpr0

最短時間でJR全線乗車

……考えただけで恐ろしい。

10 ：可愛い奥様：2006/08/26(土) 03:25:36 ID:RasQD9Ck0

アメリカの鉄ヲタか

11 ：頭脳集団：2006/08/26(土) 03:26:19 ID:6KSmvmxX0

>>9
マジでやると1ヶ月かからんそうだ。

12 ：番組の途中ですが名無しです：2006/08/26(土) 03:26:20 ID:nwOY0uvu0

東京の地下はこれより複雑なんだろ？
どう計算するんだよ？

13 ：少女Q：2006/08/26(土) 03:27:31 ID:s5pwQ2jd0

>>6

468あるんだぞ　数十秒じゃすまんだろ
最適解になると数日かかるんじゃねーの

14 ：番組の途中ですが名無しです：2006/08/26(土) 03:27:39 ID:FA0rigdl0

東京メトロのスタンプラリー
全駅制覇に半年かかりました。

15 ：フリーザ様：2006/08/26(土) 03:27:54 ID:7MMFfr9C0 BE:487633267-BRZ(1012)

早さを競うものなのか？

16 ： ◆l8A/No6666 ：2006/08/26(土) 03:28:08 ID:3s16oPt40 BE:112147586-BRZ(4350)

ニューヨークは終日運転なの？

17 ：イーグル：2006/08/26(土) 03:28:50 ID:E/1yoTSD0

日本の鉄っちゃん達には楽勝なんじゃないの？

18 ：すか：2006/08/26(土) 03:29:04 ID:qvyBDkmv0 BE:43006234-BRZ(3011)

おれは芝山鉄道最速通過でいいや

19 ： ◆l8A/No6666 ：2006/08/26(土) 03:29:13 ID:3s16oPt40 BE:23364825-BRZ(4350)

終日運転みたいですな。
失敬。

20 ：ネット左翼：2006/08/26(土) 03:29:37 ID:S9NMXo1O0

ＮＹの地下鉄にはダイヤがない（あっても守らない）からコンピューターでも最適解は一意には解けないだろ

21 ：ねぎ塩牛タン：2006/08/26(土) 03:30:40 ID:glPgPPSC0

ニューヨークの地下鉄は、突然行き先が変わったりすると聞いた。

22 ：小鳥遊 ◆zXe1Tyaa3Y ：2006/08/26(土) 03:31:10 ID:YhIJHvHI0

あと一時間で記録達成というときに
扉故障とかで遅れたら泣くな

23 ：すか：2006/08/26(土) 04:00:58 ID:aWHC+yoi0

>>18
じゃあ俺関東鉄道竜ヶ崎線最速通過目指す！

24 ：番組の途中ですが名無しです：2006/08/26(土) 04:08:18 ID:hwkbYrgP0

世界何処探しても時間通りに電車が来るのは日本だけ
よってPCで簡単に、とは行かない

25 ：番組の途中ですが名無しです：2006/08/26(土) 04:11:34 ID:as+xIfhQ0

>>20
ダイヤなんてねーよｗ
しかも日によっては電車のルートも変わる

26 ：日本海：2006/08/26(土) 04:14:48 ID:vB5RVmF40

アメリカ人もむちゃするから
あっちのテツ事情がしりたい

27 ：靖国：2006/08/26(土) 04:16:13 ID:nuYZ44ZN0

metro　cardは青春18切符みたいに1日乗り降り自由だったような

28 ：番組の途中ですが名無しです：2006/08/26(土) 04:18:26 ID:SJ+3bJL50

大生板なんで鉄ヲタ消えちまったんだよ…

29 ：DQN：2006/08/26(土) 04:24:17 ID:SsUC7hUA0

>>19
でも、深夜の時間帯は1時間1本くらいの間隔だよ
系統によっては走ってないし

30 ：エレガント森下 ◆ECuhDuBNDQ ：2006/08/26(土) 04:25:56 ID:gqF0Cl290

関係ないけど横浜線は何もかも糞

31 ： ◆MiMIZUNCjA ：2006/08/26(土) 04:45:33 株 ID:Ya3BdytV0 BE:94635836-BRZ(3000)

＞ふたりは最短コースの計算にコンピューターを使わなかったが、

これはかなりすごい

32 ：有識者：2006/08/26(土) 04:50:17 ID:9SRIe2LE0

イマイチ凄さがわからん。
テキトーに乗り続けても最短と2時間ぐらいしか変わらんのじゃね?

33 ：戦う集団：2006/08/26(土) 04:51:30 ID:o9FMNCHe0

巡回セールスマン問題は確かにめんどい

34 ：朝刊：2006/08/26(土) 05:01:41 ID:3VExjkv70

初乗りでどこまで行けるかっての、不正乗車なんだって最近知った

35 ：ヲタ：2006/08/26(土) 05:07:43 ID:aWHC+yoi0

>>34
東京と大阪の電車特定区間に限っては、「実際の乗車経路にかかわらず最短経路で運賃を算出する」
という規則があるから、重複乗車やループ乗車さえしなければ不正乗車にはならない

36 ：なるほど。：2006/08/26(土) 05:14:50 ID:UMugN4u0O

ごめん>>35の意味が全然わからんのだが

37 ：原因不明：2006/08/26(土) 05:19:17 ID:SsUC7hUA0

一筆書きで移動すればOKってことじゃない？

38 ：番組の途中ですが名無しです：2006/08/26(土) 05:21:15 ID:dePnyJkY0 BE:105265433-2BP(204)

これって分枝限定法とかで手計算で解いていったってこと？

39 ：桃色猥星：2006/08/26(土) 05:22:46 ID:WS4P95Xo0

だれか東京でもやってこい

40 ：なるほど。：2006/08/26(土) 05:27:17 ID:jkN9CBei0

>>36
http://www.jreast.co.jp/kippu/1103.html

41 ：世界遺産：2006/08/26(土) 05:31:28 ID:mFraHpuIO

>>23
ワラタ(ｗ

42 ：しらんがな(´・ω・`)：2006/08/26(土) 05:34:43 ID:mFraHpuIO

>>35
上野から御徒町に行くのに、
右回りで行っても、左回りで行っても料金変わらない。
この場合、左回りでも初乗り料金でおk

43 ：アパレルの女：2006/08/26(土) 05:34:48 ID:r2XJups/0

これは数学的に凄いのか、それとも鉄ヲタとして凄いのか

44 ：ろくでなし：2006/08/26(土) 05:35:30 ID:E21N/qK70

ダイクストラって誰だっけ

45 ：草植え杉：2006/08/26(土) 05:41:33 ID:1nn8ECOR0

こんなもん簡単じゃねーか、何で１日以上かけてんだよ
最初の駅から終点までで１日以上かかる訳ないんだからさ、せいぜい2時間がいいところだろ
どこかで道草くってたんスか？
朝から呆れたよ俺は

46 ：朝刊：2006/08/26(土) 05:42:44 ID:3VExjkv70

>>37
分かりやすい。理解した

47 ：影武者：2006/08/26(土) 05:46:59 ID:uSVGxLmv0

私鉄だと普通は折り返し乗車禁止
もちろん入場券で電車に乗っちゃいけません

48 ：免停120日：2006/08/26(土) 05:48:23 ID:QrEjXn3AO

すごいな。

49 ：番組の途中ですが名無しです：2006/08/26(土) 05:54:22 ID:7zZDDuT90

http://www.at-newyork.com/new-york_information/subway_map.htm
これの最適解はなかなか大変そうだな

50 ：ぐぐれ：2006/08/26(土) 05:57:18 ID:LITB4wYK0 BE:722894786-2BP(11)

>>35
大回り乗車で鉄板にスレがあるな
おおまじめにやると130円で丸一日乗りっぱなしだが
駅から出られない･駅員に不審がられるというデメリットが

51 ：殺伐派：2006/08/26(土) 06:03:43 ID:m2giUX5a0

クリヤという奴が未だに存在するとは

52 ：番組の途中ですが名無しです：2006/08/26(土) 06:05:51 ID:QysHz1DS0 BE:549360375-BRZ(1134)

へーーーー

53 ：番組の途中ですが名無しです：2006/08/26(土) 06:06:31 ID:dQHgnpxU0

24時間2分+数カ月間が本当の時間

54 ：富裕層：2006/08/26(土) 06:07:08 ID:O3JNz6t+0

アメの鉄ちゃん程度が半ズボン氏に勝てると思うなよ！

55 ：むしゃくしゃしてやった：2006/08/26(土) 06:09:39 ID:uSVGxLmv0

電車スレ恒例の大宮の動画がまだ出てないな

56 ：スーパーハカー：2006/08/26(土) 06:10:11 ID:aWHC+yoi0

>>40
サンクス、電車特定区間じゃなくて大都市近郊区間だったか
>>50
そりゃ、初乗りきっぷなのに18時間前の時刻が印字されてたら不審者がられるな

57 ：連邦軍：2006/08/26(土) 06:41:32 ID:M0+W1rd70

なんで凄いの？
札幌なんか３時間もあればできるよ

58 ：スーパーハカー：2006/08/26(土) 06:55:24 ID:aWHC+yoi0

>>57
>>49

59 ：地震だー：2006/08/26(土) 07:00:08 ID:8/pS+RAO0

P＝NP最小問題？

60 ：今夜が山田：2006/08/26(土) 16:28:19 ID:LITB4wYK0

>>49
これを24時間か
大回りみたいに「一回通った駅は通ってはならない」みたいなルールがないなら
絶望的ではなさそうだが