高校生がスーパーコンピュータを使って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
※全文・詳細はソースにてご確認ください。
筑波大学計算科学研究センターは、全国共同利用施設として、一般公募による「学際共同利用プログラム」を実施しています。
平成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魔方陣の全解を求めることに成功／筑波大学
【計算】高校生がスーパーコンピュータを使って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
６＊６もたかだか３６！＝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億回の計算がいる。
量子コンピュータなら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
量子コンピュータてものすごいらしいね
スマホをとりあえず量子コンピュータで
何とかサクサクしてもらいたいｗｗ
13 ： 名無しのひみつ ：2014/03/02(日) 21:22:58.74 ID:O2+SF55t
>>8
それを上回る煩雑さの広告表示とスパイ活動が実行されるだけ。
ハードウエアや通信技術がいくら進化しても無駄です。
量子コンピュータてものすごいらしいね
スマホをとりあえず量子コンピュータで
何とかサクサクしてもらいたいｗｗ
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.5GHｚが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分
Corei7の3.5GHｚが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
３次元魔法陣の場合どうなんだろ
例えば３×３×３の立体魔法陣は作れるの？
21 ： 名無しのひみつ ：2014/03/02(日) 22:40:34.42 ID:ZivIGI8N
>>18
ちょっと考えると無理なことがわかる
３次元魔法陣の場合どうなんだろ
例えば３×３×３の立体魔法陣は作れるの？
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月末に運用を終了する。
だから最後のイベント的に高校生とか向けに一般公募したんじゃないの？
その前提でこれがショボいと言ってるなら言うことないけど。
こんなネタが採用されるとは、ほかのがよほどしょぼかったのか、スパコン使っても解けそうもなかったのか。
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
急激に発散する関数なんていくらでもある
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
πは無限につづくけどこれは有限だからね
＞ 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
検算はしてないんじゃないの
プログラムに問題点が無いことを確認できたので、それを使って計算した結果は
正しいだろうって判断だと思われる
全解を求めたってどうやって証明できんの？
おしえてくれ
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の本
コメントする
コメントを見る(14)
アンテナページへ
