アカウント名:
パスワード:
全パターン、って無限に拡張可能なんだからおかしいだろ
と思ったら、元記事だと25マス（５×５）の場合となっていますね。最も重要な部分落とす編集者って・・・
スポーツ新聞の見出しっぽいあおりなのかも。
小学校4年だと・・・ 分数の計算とか覚え始めてた気がする。時代は進むなぁ。
中学生ころだとバスケか自転車で走り回るかどっちかかな。あるいは夜中にSF小説を読んでるか。
私も小４ぐらいでしたよ。ベーマガの写しですが。
すげー
その頃、自分で使える電子機器と言えばトランジスタラジオくらいだったかも。#いい比較対象が見つからない
その頃は鉱石ラジヲでした。真空管はさすがに手が出なかった（怒られた）
３歳頃からパソコンに触れ、小学４年頃にプログラミングを始めた。
野暮かもしれませんが、 #2554966の引用がやさしい
この記事どこがすごいんだろうなあ、誰でも昔一度は作っていそうな感じだけど。スパコンを使ったところか？
＞こっちの方が [impress.co.jp]よく分かる。記事の最後の新スパコンの名前、験が悪いような？"COMA":昏睡別の意味もあるけど、映画のタイトルで使ってたせいで強烈な印象が
行動力がすごいねっていう意味もあるだろうけど、どっちかっつーと「今では高校生でもちょっと申しこめばスパコンを使える時代なんだね、すげー」っていう記事に感じた
「今日のほのぼのニュース」枠じゃないですかねこれ。別にコンピュータサイエンス的にすごくなくてもいいのでは。
え？さすがに5×5の魔法陣全パターン書いた人は少なくね？
書いたよ。BASICで一晩かかったけど。今のスパコン使っても2時間以上かかることに逆に驚くくらい。
解は2億7,530万5,224通りらしいので、#2555091が言う一晩かけた昔は割と最近のことかな。
一晩が12時間だとして、2億7,530万5,224通りを表示するには1秒に6372.806通り表示しなければならない。5×5の魔方陣なので、1秒間に159,320.152個の数字をディスクに書き込むか画面に表示する必要がある。数字一つに1バイト割り当てると、1274561bps≒1.2Mbps のスループットが要る。
うーん、結果を書き込むだけならATA(1990年代以降）ならぎりちょんか？#これ以外に計算する時間が必要だから、SATA[2000年代以降）でないと無理か？
他の発言にもありますが解の数が2億7350万なのであって、計算量は最悪25の階乗、今回の枝刈り最適化で14個の数字の総当たりということですから計算量はざっと計算して38.8京になると思います。
25! / (25-14)! = 3.88 e+17
※間違ってたらご指摘ください
何も考えない力業のアルゴリズムなら、25の階乗通りなので、かなり効率のいいアルゴリズムじゃなきゃ地球が滅びるまでに終わらなさそう
「何も考えない力業のアルゴリズム」でも枝狩りは出来るから組み合わせはもっと減らせると思う。
例えば、一番上の1列に1,2,3,4,5を置いたら、2列目が16以上になった時点で打ち切ることが出来る。また、縦横斜めで5個数字が並ぶ度に合計を求め、お互いが違う値になっても打ち切ることが出来る。
もちろん、1～25の合計の325を5で割って1列65と分かっているという条件まで使うならば、1列を5個の数字で埋めて65になっていなかったり、途中で66以上になった時点で打ち切ることが出来る。
へー、ぜひソースコードと実行環境を公開して欲しいですね。
確認しますが、「5x5の魔方陣」の「全パターン」ですよね？
最初の一つ目の解が求まっただけでは？
2億以上も解があると知っていなければ解が1つ求まったところでプログラムを終了させている可能性も高い。
http://blog.unfindable.net/archives/7179 [unfindable.net]
上のリンク読む限りだと、まともなコードなら昔のPCでも一晩で出来るってのはホントっぽいね。
特定の条件の解を調べるだけなら、スパコンを使わなければならない必然性はそれほど無いと思うし、たとえばGPGPUが出来る性能の良いマシンを使わせてあげれば良かったんじゃないの？そうすれば大人との共同研究の形にしないで、全部一人で出来たわけだし＃そもそもGPGPUが向いてる、規模は小さくて並列性を上げれば上げただけパフォーマンスが上がる素直な問題のような気がするが
しかしそうすると記事にはならなかったのだ
特定の条件なしで解が出せるコンピュータってそれはそれですごいですが、そんなコンピュータないですよ。そもそも、今回の件は誰が何を計算したかじゃなくって誰が何で計算したかがポイントなんですがね。
使用したスパコン「T2K-Tsukuba」の運用が2月一杯で終了したらしいので、最後のイベント的なもんじゃね？
ご指摘ありがとうございます。追記しておきました。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲは一日にしてならず -- アレゲ研究家
全パターン？ (スコア:5, おもしろおかしい)
全パターン、って無限に拡張可能なんだからおかしいだろ
と思ったら、元記事だと25マス（５×５）の場合となっていますね。
最も重要な部分落とす編集者って・・・
Re:全パターン？ (スコア:1)
スポーツ新聞の見出しっぽいあおりなのかも。
小学校4年だと・・・ 分数の計算とか覚え始めてた気がする。
時代は進むなぁ。
中学生ころだとバスケか自転車で走り回るかどっちかかな。
あるいは夜中にSF小説を読んでるか。
Re:全パターン？ (スコア:2)
私も小４ぐらいでしたよ。ベーマガの写しですが。
Re:全パターン？ (スコア:1)
すげー
その頃、自分で使える電子機器と言えばトランジスタラジオくらいだったかも。
#いい比較対象が見つからない
Re: (スコア:0)
その頃は鉱石ラジヲでした。
真空管はさすがに手が出なかった（怒られた）
Re:全パターン？ (スコア:1)
３歳頃からパソコンに触れ、小学４年頃にプログラミングを始めた。
Re:全パターン？ (スコア:1)
野暮かもしれませんが、 #2554966の引用がやさしい
Re: (スコア:0)
この記事どこがすごいんだろうなあ、誰でも昔一度は作っていそうな感じだけど。
スパコンを使ったところか？
Re:全パターン？ (スコア:4, 参考になる)
こっちの方が [impress.co.jp]よく分かる。
Re: (スコア:0)
＞こっちの方が [impress.co.jp]よく分かる。
記事の最後の新スパコンの名前、験が悪いような？
"COMA":昏睡
別の意味もあるけど、映画のタイトルで使ってたせいで強烈な印象が
Re:全パターン？ (スコア:2, すばらしい洞察)
Re:全パターン？ (スコア:1)
行動力がすごいねっていう意味もあるだろうけど、どっちかっつーと「今では高校生でもちょっと申しこめばスパコンを使える時代なんだね、すげー」っていう記事に感じた
Re: (スコア:0)
どこをどう読んだらそうなるんだ
Re:全パターン？ (スコア:1)
「今日のほのぼのニュース」枠じゃないですかねこれ。
別にコンピュータサイエンス的にすごくなくてもいいのでは。
Re: (スコア:0)
この記事どこがすごいんだろうなあ、誰でも昔一度は作っていそうな感じだけど。
スパコンを使ったところか？
え？さすがに5×5の魔法陣全パターン書いた人は少なくね？
Re:全パターン？ (スコア:1)
書いたよ。BASICで一晩かかったけど。
今のスパコン使っても2時間以上かかることに逆に驚くくらい。
Re: (スコア:0)
解は2億7,530万5,224通りらしいので、#2555091が言う一晩かけた昔は割と最近のことかな。
Re:全パターン？ (スコア:1)
一晩が12時間だとして、2億7,530万5,224通りを表示するには1秒に6372.806通り表示しなければならない。
5×5の魔方陣なので、1秒間に159,320.152個の数字をディスクに書き込むか画面に表示する必要がある。
数字一つに1バイト割り当てると、1274561bps≒1.2Mbps のスループットが要る。
うーん、結果を書き込むだけならATA(1990年代以降）ならぎりちょんか？
#これ以外に計算する時間が必要だから、SATA[2000年代以降）でないと無理か？
Re: (スコア:0)
他の発言にもありますが
解の数が2億7350万なのであって、計算量は最悪25の階乗、
今回の枝刈り最適化で14個の数字の総当たりということですから
計算量はざっと計算して38.8京になると思います。
25! / (25-14)! = 3.88 e+17
※間違ってたらご指摘ください
Re: (スコア:0)
何も考えない力業のアルゴリズムなら、25の階乗通りなので、かなり効率のいいアルゴリズムじゃなきゃ地球が滅びるまでに終わらなさそう
Re: (スコア:0)
「何も考えない力業のアルゴリズム」でも枝狩りは出来るから組み合わせはもっと減らせると思う。
例えば、一番上の1列に1,2,3,4,5を置いたら、2列目が16以上になった時点で打ち切ることが出来る。
また、縦横斜めで5個数字が並ぶ度に合計を求め、お互いが違う値になっても打ち切ることが出来る。
もちろん、1～25の合計の325を5で割って1列65と分かっているという条件まで使うならば、
1列を5個の数字で埋めて65になっていなかったり、途中で66以上になった時点で打ち切ることが出来る。
Re: (スコア:0)
へー、ぜひソースコードと実行環境を公開して欲しいですね。
確認しますが、「5x5の魔方陣」の「全パターン」ですよね？
Re: (スコア:0)
最初の一つ目の解が求まっただけでは？
2億以上も解があると知っていなければ
解が1つ求まったところでプログラムを
終了させている可能性も高い。
Re: (スコア:0)
http://blog.unfindable.net/archives/7179 [unfindable.net]
上のリンク読む限りだと、まともなコードなら
昔のPCでも一晩で出来るってのはホントっぽいね。
Re: (スコア:0)
特定の条件の解を調べるだけなら、スパコンを使わなければならない必然性はそれほど無いと思うし、たとえばGPGPUが出来る性能の良いマシンを使わせてあげれば良かったんじゃないの？
そうすれば大人との共同研究の形にしないで、全部一人で出来たわけだし
＃そもそもGPGPUが向いてる、規模は小さくて並列性を上げれば上げただけパフォーマンスが上がる素直な問題のような気がするが
Re: (スコア:0)
しかしそうすると記事にはならなかったのだ
Re: (スコア:0)
特定の条件なしで解が出せるコンピュータってそれはそれですごいですが、そんなコンピュータないですよ。
そもそも、今回の件は誰が何を計算したかじゃなくって誰が何で計算したかがポイントなんですがね。
Re: (スコア:0)
使用したスパコン「T2K-Tsukuba」の運用が2月一杯で終了したらしいので、最後のイベント的なもんじゃね？
Re: (スコア:0, オフトピック)
ご指摘ありがとうございます。追記しておきました。