戻る

このページは以下URLのキャッシュです
http://matometanews.com/archives/1672628.html


まとめたニュース : 高校生がスーパーコンピュータを使って5×5魔方陣の全解を求めることに成功 筑波大学


2014年03月03日

高校生がスーパーコンピュータを使って5×5魔方陣の全解を求めることに成功 筑波大学

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日)より抜粋引用
http://www.ccs.tsukuba.ac.jp/pr/media/140228_press

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

転載元スレッド:http://anago.2ch.net/test/read.cgi/scienceplus/1393755625/
【計算】高校生がスーパーコンピュータを使って5×5魔方陣の全解を求めることに成功/筑波大学





2 : 名無しのひみつ[sage] :2014/03/02(日) 19:23:27.00 ID:rcJg+K/p
いかにも並列計算機の得意そうな分野


3 : 名無しのひみつ[sage] :2014/03/02(日) 19:35:11.62 ID:xd/dRKeo
6*6もたかだか36!=3.72e+41通りなんだから
ごり押しで何とかなりそうなんだけどなぁ



4 : 名無しのひみつ[sage] :2014/03/02(日) 19:36:18.42 ID:hhW/kqy7
>>1
>T2K-Tsukba は2014年2月末に運用を終了する。

最後の暇つぶし?



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



6 : 名無しのひみつ :2014/03/02(日) 19:52:28.26 ID:jApiNJpe
>筑波大学計算科学研究センターの朴泰祐教授

いろんなとこにいるな



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


9 : 名無しのひみつ[sage] :2014/03/02(日) 20:04:26.84 ID:/MfS7CWY
>>7
確かに得意そうだ

でも今回みたいに、未知数個ある解を全てあげるような問題にもなじむものなの?
いまいち理解できてないところではあるが



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



15 : 名無しのひみつ[sage] :2014/03/02(日) 21:31:42.61 ID:/MfS7CWY
>>14
解の数も解ってことか



17 : 名無しのひみつ[sage] :2014/03/02(日) 21:58:11.15 ID:dTaidLJ/
>>7
アルゴリズムがあればね。
量子コンピュータのネックはハードとアルゴリズムの考案。



30 : 名無しのひみつ[sage] :2014/03/02(日) 23:23:52.65 ID:T5gpFkLp
>>7
それは無理。3億近い正解の結果(12列が65になること)を確認するだけで33億回の計算がいる。



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



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



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


23 : KUM(゚_゚)N ◆o4DQN..yEA [sage] :2014/03/02(日) 22:59:33.46 ID:VWLoW6bC
(゚_゚)おねえさんの出番だな。



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


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



45 : 名無しのひみつ[sage] :2014/03/03(月) 03:05:54.00 ID:gI+SL9L1
>>43
でもメモリの性能は5GFLOPS分



18 : 名無しのひみつ :2014/03/02(日) 22:00:13.20 ID:IrIuLQRA
3次元魔法陣の場合どうなんだろ

例えば3×3×3の立体魔法陣は作れるの?



21 : 名無しのひみつ :2014/03/02(日) 22:40:34.42 ID:ZivIGI8N
>>18
ちょっと考えると無理なことがわかる



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



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


24 : 名無しのひみつ[sage] :2014/03/02(日) 23:06:57.14 ID:QQ6/6np8
>>22
というか、

>>1
> T2K-Tsukba は2014年2月末に運用を終了する。
だから最後のイベント的に高校生とか向けに一般公募したんじゃないの?

その前提でこれがショボいと言ってるなら言うことないけど。



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


38 : 名無しのひみつ[sage] :2014/03/03(月) 01:48:09.03 ID:/IHGupjs
>>25
急激に発散する関数なんていくらでもある



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


34 : 名無しのひみつ :2014/03/03(月) 00:41:27.10 ID:uFCjlTGh
6x6に懸賞金掛けたら?


35 : 名無しのひみつ[sage] :2014/03/03(月) 01:04:30.37 ID:FhYTkjNh
> 5×5の魔方陣の全解は2億7530万5224通りあることがすでにわかっています。

PCでπ計算させ続けているのと変わらんなあ



36 : 名無しのひみつ[sage] :2014/03/03(月) 01:10:26.48 ID:N1fU45aZ
>>35
πは無限につづくけどこれは有限だからね



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



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



42 : 名無しのひみつ[sage] :2014/03/03(月) 02:08:56.17 ID:/IHGupjs
>>39
検算はしてないんじゃないの
プログラムに問題点が無いことを確認できたので、それを使って計算した結果は
正しいだろうって判断だと思われる



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


44 : 名無しのひみつ :2014/03/03(月) 03:01:49.57 ID:ITTMw7oQ
で、封じられてた悪魔は苦手な数学以外のことならなんでも叶えようってか


46 : 名無しのひみつ[sage] :2014/03/03(月) 03:53:29.93 ID:IYtYHHOa
今まで求められていなかった事に驚いた…


49 : 名無しのひみつ[sage] :2014/03/03(月) 07:16:25.73 ID:EhKuMqT2
魔法陣解くと何を召喚できるん?


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

貴社の記者はなんにも知らないくせに、匿名記事で



51 : 名無しのひみつ :2014/03/03(月) 09:58:48.32 ID:9A50W/BW
で、ちゃんと答え合わせしたのかよ


53 : 名無しのひみつ[sage] :2014/03/03(月) 10:19:20.45 ID:Efa09uAc
嫉妬深いおっさんが多いからじゃね?


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


56 : 名無しのひみつ[sage] :2014/03/03(月) 11:32:22.63 ID:TJDhrk4S
PS3繋げてレッツ計算!


57 : 名無しのひみつ :2014/03/03(月) 11:34:04.87 ID:HB2FmHuE
オワコンでも研究継続するつもりのない学生さんなら有効活用できるということですね


58 : 名無しのひみつ :2014/03/03(月) 11:43:27.31 ID:NIoG5fkO
オセロも解法みつかってない。
その方が先だろ。
気になるAmazonの本




トラックバックURL
1.  名前 名無しさん@まとめたニュース   2014年03月03日 19:38 ID:PAdU3Bia0
悪魔召喚プログラム誕生の瞬間であった
2.  名前 名無しさん@まとめたニュース   2014年03月03日 20:11 ID:00plEfkI0
将棋の最善手検索でもやってくれればいいのに
3.  名前 名無しさん@まとめたニュース   2014年03月03日 20:15 ID:X0.p3cXM0
転載禁止になっても忘れない
まとめサイトに合掌
4.  名前 名無しさん@まとめたニュース   2014年03月03日 20:26 ID:oM2gPTOd0
問題を解いたのは高校生じゃなくてスパコン
5.  名前 名無しさん@まとめたニュース   2014年03月03日 20:46 ID:cbAe.ZSkO
悪魔の謎が解明されたと思ったらただのビンゴでした
6.  名前 名無しさん@まとめたニュース   2014年03月03日 20:50 ID:f0fzDnNu0
ちなみに、PS4の性能はいわゆるスパコンに分類されます。
7.  名前 名無しさん@まとめたニュース   2014年03月03日 20:58 ID:HomMnhzl0
3 でもこれ、いったいなんの役に立つの?
8.  名前 名無しさん@まとめたニュース   2014年03月03日 21:07 ID:BihGyKU60
※6
一応スパコンだけどそろそろ定義が10TFLOPSくらいになるんじゃね
9.  名前 名無しさん@まとめたニュース   2014年03月03日 21:11 ID:.wOsy00L0
※7
この世には、学問が体系化された当時なんの役に立つか分からん物で成り立ってる物があったりする
コンピュータの離散数学とか
10.  名前 名無しさん@まとめたニュース   2014年03月03日 23:25 ID:rM3i3Rur0
※4
でも解き方(アルゴリズム)を考案したのはその高校生だろ。既存のものを改良しただけだとしても、実際に解くよりそっちの方が遥かにすごいよ。
いくらスパコンがすごいといってもゴリ押しで解ける問題は限られてるし。


コメントする

名前
 
  絵文字
 
 
いろんな人が見ています。安易な暴言や蔑称は抑えて楽しくご利用ください。
いくつかのエロい単語やURL等は使えません。

下記に該当するコメントは無断で削除したり投稿禁止にしたりすることがあります。予めご了承ください。
・記事やコメント欄の流れと無関係な宣伝コメント
・コピペ連投による荒らし行為
・犯罪的な内容

他ブログのネタ満載 アンテナページへ


服を買いに行く服がない人におすすめ



ゲーム



腕時計


シューズ


ノートPC



デジタルカメラ



服を買いに行く服がない人におすすめ



ゲーム



腕時計


お世話になっているサイト

全ランキング
アクセスランキング
リンク
このブログについて
まとめたニュースは、リンクフリーです。
ご意見、ご要望などありましたらこちらからご連絡ください。
(2013年11月からメアドが変わっています)

相互リンクのご依頼は大歓迎ですが、返信しなかった場合でも忘れた頃にリンクを貼ることがあります。めんどくさがりなだけなので気にしないでください。

まとめたニュースの掲載記事は、管理人の記述による記事と、2ちゃんねる掲示板からの転載記事があります。
掲載されている文章・画像に関して何か問題があればご連絡下さい。
確認後、適切な対処を取らせていただきます。


Twitterにも投稿してます。
http://twitter.com/matometa
気が向いたらフォローしてね☆