1：ケンシロウとユリア百式φ ★ 2014/03/02(日) 19:20:25.68 ID:???
筑波大学計算科学研究センターは、全国共同利用施設として、一般公募による「学際共同利用プログラム」を実施しています。
平成25年度に、茨城県立並木中等教育学校4年次（高校1年）の杉?行優（すぎざき・ゆきまさ）君の申請が採択されました。杉?君は筑波大学計算科学研究センターの朴泰祐教授と共同研究を進めた結果、スーパーコンピュータ「T2K-Tsukuba」※を使った並列計算により、
5×5の魔方陣の全ての解を求めることに成功しました。
※スーパーコンピュータ「T2K-Tsukba」
2008年に稼働開始した648ノード、総演算性能95.4TFLOPS（1秒間に95.4兆回）の並列スーパーコンピュータシステム。筑波大、東大、京大の3機関で共通の仕様を用いているため
「T2K」の名がついた。T2K-Tsukba は2014年2月末に運用を終了する。
魔方陣とは、正方形のマス目に、縦・横・斜めの合計が同じになるよう数字を置いたものです。
5×5の魔方陣の全解は2億7530万5224通りあることがすでにわかっています。杉?君は「枝刈り法」を改良した求解アルゴリズムを考案し、スパコンに並列計算させるためのプログラムを開発しました。朴教授は、並列データの収集や並列化に関する詳細なアドバイスを行いました。並列計算はT2K-Tsukubaの全648ノードのうち32ノードを使って行われ、最速で約2時間36分で全解を求めることができました。
図：魔方陣の例
3×3


4×4


5×5


マス目の数が3×3のとき、縦・横・斜めの和はすべて15になっており、解は対称のものを除くと1通りだけである。4×4では和は34で解は880通り、
5×5では和は65で解は2億7530万5224通り（1970年代に発見）。
6×6の解の総数はわかっていない。
ソース：筑波大学プレスリリース（平成26年2月28日）より抜粋引用


※全文・詳細はソースにてご確認ください。


3：名無しのひみつ 2014/03/02(日) 19:35:11.62 ID:xd/dRKeo
６＊６もたかだか３６！＝3.72e+41通りなんだから
ごり押しで何とかなりそうなんだけどなぁ


5：名無しのひみつ 2014/03/02(日) 19:38:21.46 ID:/MfS7CWY
(無理だけど)10^20回/秒で調べられても100兆年かかるんだよ？
赤色矮星ですら燃え尽きちゃうんだよ？


7：名無しのひみつ 2014/03/02(日) 19:54:05.12 ID:B0331f71
量子コンピュータなら1回の演算処理で出来る


9：名無しのひみつ 2014/03/02(日) 20:04:26.84 ID:/MfS7CWY
>>7
確かに得意そうだ
でも今回みたいに、未知数個ある解を全てあげるような問題にもなじむものなの?
いまいち理解できてないところではあるが


14：名無しのひみつ 2014/03/02(日) 21:25:00.79 ID:32CSYKg7
>>9
解き方にもよるけど解の数も同時に確定させたり出来る。


8：名無しのひみつ 2014/03/02(日) 20:01:28.81 ID:l+aMBVgz
量子コンピュータてものすごいらしいね
スマホをとりあえず量子コンピュータで
何とかサクサクしてもらいたいｗｗ


13：名無しのひみつ 2014/03/02(日) 21:22:58.74 ID:O2+SF55t
>>8
それを上回る煩雑さの広告表示とスパイ活動が実行されるだけ。
ハードウエアや通信技術がいくら進化しても無駄です。


12：名無しのひみつ 2014/03/02(日) 20:33:17.98 ID:wY9IEgwl
『フカシギの数え方』 おねえさんといっしょ！を思い出した


16：名無しのひみつ 2014/03/02(日) 21:48:41.20 ID:1rPyZBPH
Corei7の3.5GHｚが224 GFLOPSって事は同石400個分位はあるって事だね


43：名無しのひみつ 2014/03/03(月) 02:25:59.76 ID:CZKX6OPU
>>16
そう考えると、改めてi7はバケモノだと思うわ
出た当初「宇宙でも行く気か」って言われてたのがよく分かる


18：名無しのひみつ 2014/03/02(日) 22:00:13.20 ID:IrIuLQRA
３次元魔法陣の場合どうなんだろ
例えば３×３×３の立体魔法陣は作れるの？


20：名無しのひみつ 2014/03/02(日) 22:19:10.66 ID:N2SCvw0Q
このニュースの一番凄いところは「高校生がスーパーコンピュータを使って」の部分だな。
スパコンでこのタスクをやるより、スパコンを使わせてもらえる高校生になる方が遥かに難しい。


22：名無しのひみつ 2014/03/02(日) 22:57:37.36 ID:jABKiXz+
こんなネタが採用されるとは、ほかのがよほどしょぼかったのか、スパコン使っても解けそうもなかったのか。


25：名無しのひみつ 2014/03/02(日) 23:07:22.99 ID:qhJCMIHH
5の魔方陣が2時間30分くらいなのに、6の魔方陣がうん万年もかかるなんて信じられない…


26：名無しのひみつ 2014/03/02(日) 23:08:03.02 ID:WyPg2fhU
科学ニュース＋板って、理系の女性や中高生が何か新たな発見や業績を達成したときにまず疑ったり、
批判したりするスタンスでニュースに向かうのは何故？
（例）
「こんなの大したことない」
「無駄なことだ」
「何かおかしい」
など。
ちょっとひねくれすぎだろう。


28：名無しのひみつ 2014/03/02(日) 23:10:19.98 ID:H2AGEMrC
凄いな力技で押し切れるのがスパコンの良いところだよなあ


31：名無しのひみつ 2014/03/02(日) 23:44:24.92 ID:5Ty07FKR
やっぱりキモオタデブだろうなあｗ
文系部活ってそう言うイメージ
ｂｙ　運動部


32：名無しのひみつ 2014/03/03(月) 00:08:57.84 ID:QhSMB7Yg
5x5で2億7千万なら6x6なら平気で10ケタ20ケタふっとばした数になりそうだな
計算するにも物理メモリが足りないな
情報爆発って怖いね


35：名無しのひみつ 2014/03/03(月) 01:04:30.37 ID:FhYTkjNh
＞ 5×5の魔方陣の全解は2億7530万5224通りあることがすでにわかっています。
PCでπ計算させ続けているのと変わらんなあ


37：名無しのひみつ 2014/03/03(月) 01:14:03.65 ID:prdXgoKa
これって何かに使えるの？
あるいは、何かと関係してたりするの？


39：名無しのひみつ 2014/03/03(月) 02:00:00.89 ID:9o4XDu4B
全解を求めたってどうやって証明できんの？
おしえてくれ


40：名無しのひみつ 2014/03/03(月) 02:05:03.23 ID:NchqLn26
なんでこれに”魔”なんて文字がついてるんだ？


50：名無しのひみつ 2014/03/03(月) 09:26:01.55 ID:uBINmkl1
理系一貫教育の高専みたいな人だろうけど
新聞社は「高校生ガー」ってゴシップ記事書きたがるよね
貴社の記者はなんにも知らないくせに、匿名記事で


54：名無しのひみつ 2014/03/03(月) 10:42:47.71 ID:jKVYjpJz
誰もやってない所に目をつけるのは才能と努力の結晶だよ


55：名無しのひみつ 2014/03/03(月) 11:31:58.83 ID:uBINmkl1
「高校生が」って枕詞のゴシップ記事でしょ、中身しらないくせに
ラディゲも怒るさ、そんな枕言葉


60：名無しのひみつ 2014/03/03(月) 11:52:51.95 ID:Gl+kYSfe
まず魔方陣が何のことかを説明してくれ・・・


63：名無しのひみつ 2014/03/03(月) 12:33:42.74 ID:Z71msmp5
ずいぶん多いなと思ったら二桁以上の数字も使うのか。
魔方陣って1から9までの数字で作らなきゃいかんものと思ってた。