1 2014/03/02 19:20:25 ???:ケンシロウとユリア百式φ ★
筑波大学計算科学研究センターは、全国共同利用施設として、
一般公募による「学際共同利用プログラム」を実施しています。

平成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

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


2 2014/03/02 19:23:27 rcJg+K/p:名無しのひみつ
いかにも並列計算機の得意そうな分野


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


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

最後の暇つぶし?


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


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

いろんなとこにいるな


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


9 2014/03/02 20:04:26 /MfS7CWY:名無しのひみつ
>>7
確かに得意そうだ

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


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


15 2014/03/02 21:31:42 /MfS7CWY::名無しのひみつ
>>14
解の数も解ってことか


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


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


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


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


64 2014/03/03 12:36:24 rGOYh+gQ::名無しのひみつ
>>13
言えてるわ。
PCモニターがワイド画面になったけど左右に広告が縦に並んで表示されてるだけで
記事自体の量は広告がなかった時代と変わらないっていう。
PCマシンパワーの大半がFLASHやJava多用した広告表示に使われてる


10 2014/03/02 20:13:20 fraK6Qc2::名無しのひみつ
このスレはカガクニュース隊に引用され














ない


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


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


45 2014/03/03 03:05:54 gI+SL9L1::名無しのひみつ
>>43
でもメモリの性能は5GFLOPS分


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

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


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


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


24 2014/03/02 23:06:57 QQ6/6np8::名無しのひみつ
>>22
というか、

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

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


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


38 2014/03/03 01:48:09 /IHGupjs::名無しのひみつ
>>25
急激に発散する関数なんていくらでもある


29 2014/03/02 23:15:36 xd/dRKeo::名無しのひみつ
新たな業績かも知れんぞ
全解を書き下したのは今回が初かも知れない

何通りあるかてのと
それが実際にどうかてのは
別の話


33 2014/03/03 00:35:41 HNvuct3e::名無しのひみつ
2×2はないのか
なんでだ?


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


40 2014/03/03 02:05:03 NchqLn26::名無しのひみつ
なんでこれに”魔”なんて文字がついてるんだ?


48 2014/03/03 06:58:55 9MmQUASP::名無しのひみつ
>共同研究を進めた結果

>朴泰祐教授と


49 2014/03/03 07:16:25 EhKuMqT2::名無しのひみつ
魔法陣解くと何を召喚できるん?


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

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


53 2014/03/03 10:19:20 Efa09uAc::名無しのひみつ
嫉妬深いおっさんが多いからじゃね?


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


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


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


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


66 2014/03/03 13:40:44 aoVg/m8O::名無しのひみつ
>>60
294と思えば753

294
753
618


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


65 2014/03/03 13:29:44 BYWLxMpi::名無しのひみつ
>>63
数独と混ざってない?
縦、横及び内部を区切る四角形で同じ数字が出てきちゃいけないのが数独
全体のマス目で同じ数字が出てきちゃいけないのが魔方陣だよ


67 2014/03/03 14:02:34 O/8dzab2::名無しのひみつ
5×5の魔方陣って、1から9までの数字を公平に振り当てることが
できないんだけど、どうやって数字を決めるんですか?


70 2014/03/03 15:24:38 p0w6BuAG::名無しのひみつ
名前ホントかよ


73 2014/03/03 16:19:45 08hh9ZWk::名無しのひみつ
もっとキレイな方法はないのか


78 2014/03/03 19:45:32 hY8n14ia::名無しのひみつ
>>73
こういうの見るといっつも思ってたんだが

対称操作で全部埋めれるんじゃないかと考えてたんだけど
数年前までルービックキューブの最小手が分かってなかったと知ってから諦めた


75 2014/03/03 18:42:13 eGKe/pSI::名無しのひみつ
それ以前にスパコンがいるのか魔法陣解くのに


79 2014/03/03 19:47:28 /ChACRan::名無しのひみつ
シムシティを稼動させたい


85 2014/03/03 21:21:02 b/DysIXg::名無しのひみつ
MZ-1200TK2がどうしたって?


92 2014/03/04 04:51:01 nrjnd6XF::名無しのひみつ
>杉﨑君は筑波大学計算科学研究センターの朴泰祐教授と共同研究を進めた結果

>朴泰祐教授と

こんなところにもチョンのスパイが!
情報横流しされるぞ!
学校にチョンが教える側として侵入してるのは将来「日本人の恩師ヅラ」するためだからな!
永遠の上下関係をつくるためだ


95 2014/03/04 07:45:20 y6kZyDyf::名無しのひみつ
>>92
まずそこから入るから、あなたのような書き込みは駄目なんだよ。


96 2014/03/04 08:52:54 VqrGP/+T::名無しのひみつ
何の特になるの?


98 2014/03/04 20:18:40 lS3HbF6W::名無しのひみつ
やるじゃん。高校生。


103 2014/03/04 21:15:27 LC3RSGpJ: :名無しのひみつ
数学者にとって「これは何かの役に立つのか?」は二の次
ただ解くために解いている


104 2014/03/04 21:29:39 ZisrU9Um: :名無しのひみつ
そうなの?
数学って意味を理解し始めると
この世界を創造しているってことに気がつくはずなのに
ただそこにたどり着くにはね、
まだ研究があまりなされていない分野を切り開く必要があるの


105 2014/03/04 21:30:43 JZz3Av+V: :名無しのひみつ
>>1
杉崎の業績が何かわからん。
アルゴリズムの改良か?