1: ◆CHURa/Os2M @ちゅら猫ρ ★ 2014/03/02(日) 17:42:35.63 ID:???0

★スパコン初めて使用、「魔方陣」を解いた16歳

筑波大学(つくば市)は2月28日、茨城県立並木中等教育学校(同)の杉崎行優(ゆきまさ)さん(16)が同大のスーパーコンピューターを使って、「魔方陣」と呼ばれる数字の組み合わせについて、2億7500万を超える全パターン算出に成功したと発表した。

一般公募で採択されたもので、高校生が大学教授とスパコンの共同研究をするのは珍しいという。

同校は中高一貫校で、杉崎さんは高校1年に相当する4年生。3歳頃からパソコンに触れ、小学4年頃にプログラミングを始めた。先生に紹介された高校生向けの「スーパーコンピューティングコンテスト」に挑戦したいと考え、3年ほど前から、書籍やインターネットを活用して独学でプログラミングの腕を磨いた。

杉崎さんは2011年3月に算数の本で魔方陣に出会った。魔方陣は正方形の中にマス目を作り、各マスに数字を入れたもの。縦横斜めのどの列についても、並んでいる数字の和が等しくなる。
9マス(縦横各3マス)の魔方陣は、和が15となる1通りの組み合わせしかないが、25マス(同5マス)になると2億7530万5224通り存在することが知られていた。

計算プログラムを作り始めたところ、同大計算科学研究センターがスパコン利用者を公募することをセンターのサイトで知り、13年1月に申請した。基本的に大学や研究機関などの研究者向けの手続きで、センターも中学生からの申請は初めて。当初はとまどいもあったが、同センターの朴泰祐教授が共同研究する形で利用を認めた。
>>2へ続く

images

(2014年3月2日13時06分 読売新聞)
http://www.yomiuri.co.jp/science/news/20140301-OYT1T01171.htm



スポンサーリンク
2: ◆CHURa/Os2M @ちゅら猫ρ ★ 2014/03/02(日) 17:42:46.27 ID:???0

>>1より
25マスの魔方陣は手当たり次第に数字を当てはめれば計算量が膨大になるため、杉崎さんは「できるだけ計算量を減らせないか」と考えた。そして計算量が少なくてすむ一定のルールを発見。
スパコンの頭脳に当たる多くの中央演算処理装置(CPU)を効率的に動かす工夫も施し、約2時間36分の計算ですべての組み合わせを求めた。

アドバイスをしてきた朴教授は「理系的なセンスが素晴らしい。課題に対して改良を重ねることができ、高い能力を持っている」と認める。杉崎さんは「初めてスパコンを使ったが、難しいとは感じず楽しめた」と話している。


7: 名無しさん@13周年 2014/03/02(日) 17:44:39.75 ID:1h3sTYK80

当然だな
生まれた時からネットやPCが当たり前で
いまではスマホやWin8を自在に使いこなす平成世代は
人類史の中でも突出した異次元の超人世代
いますぐ昭和世代を追放して
平成世代が日本の中枢を担えば
日本はあっという間に世界を支配できるだろう


12: 名無しさん@13周年 2014/03/02(日) 17:47:11.78 ID:TRlCJGcM0

>>7
ゆとり失敗作世代がいるから中和されて終わり


21: 名無しさん@13周年 2014/03/02(日) 17:50:08.13 ID:yZITy81x0

>>7
ゆとり馬鹿ではどうしょうもない


60: 名無しさん@13周年 2014/03/02(日) 18:16:37.39 ID:zJWnpfEH0

>>7
はげしくどおい。
PCはともかくインターネッツだけはデメリットフットバスだけの破壊力がある。
ただ日本以外も同じだから世界支配は無理だけどな。


8: 名無しさん@13周年 2014/03/02(日) 17:45:28.73 ID:bnVv+5av0

効率的なアルゴリズムを考え出せるのは素晴らしい
でもこの程度の実力者なら在野に沢山いる


9: 名無しさん@13周年 2014/03/02(日) 17:45:46.26 ID:JUVi1Emu0

え?
悪魔の召還が可能になったの?


10: 名無しさん@13周年 2014/03/02(日) 17:45:55.75 ID:1Of16X550

なんでチョンが教授やってるの?


11: 名無しさん@13周年 2014/03/02(日) 17:46:39.17 ID:9ATyd2Vn0

>「できるだけ計算量を減らせないか」と考えた。そして計算量が少なくてすむ一定のルールを発見。
>スパコンの頭脳に当たる多くの中央演算処理装置(CPU)を効率的に動かす工夫も施し、

ここら辺が凄いところなんだろうな


13: 名無しさん@13周年 2014/03/02(日) 17:48:14.70 ID:Jlu6kwPz0

>約2時間36分の計算ですべての組み合わせを求めた。
これCPUの占有時間が二時間半って事か?だったらかなりすごい計算量のような


18: 名無しさん@13周年 2014/03/02(日) 17:49:44.37 ID:Z6KW0JQn0

>>13
そうだよ。

おまえのPCで計算したら…


15: 名無しさん@13周年 2014/03/02(日) 17:49:17.55 ID:IuNgFE4H0

6*6が出来たら世界初だって言って次やろうとしてんだがら
頼もしいわ


16: 名無しさん@13周年 2014/03/02(日) 17:49:18.18 ID:Bv7NPqnN0

たった2億でこの騒ぎ


19: 名無しさん@13周年 2014/03/02(日) 17:49:55.59 ID:mCo+s9Z60

必要なのはその中から本当に必要な魔法陣を抽出する技術


20: 名無しさん@13周年 2014/03/02(日) 17:49:55.96 ID:1Of16X550

税金の無駄遣い


25: 名無しさん@13周年 2014/03/02(日) 17:51:38.42 ID:cM7dh3Xf0

>>1
>3歳頃からパソコンに触れ

うちの娘は8カ月で私のノートPCに触れて、お茶こぼしてクラッシュさせよったわ。


26: 名無しさん@13周年 2014/03/02(日) 17:51:57.44 ID:+KoW3Utk0

>>1
貴重なスパコンを無駄な計算に使うんじゃねーよ。


27: 名無しさん@13周年 2014/03/02(日) 17:52:32.65 ID:uLnKS4xO0

デビルサマナーシリーズの新作のモチーフにしよう。
スパコン暴走による異界化。ついでに新関東大震災もあわせて関東平野全体をカオスな箱庭化。


28: 名無しさん@13周年 2014/03/02(日) 17:53:46.68 ID:VftSwY820

でもITドカタになって、過労死パターン


30: 名無しさん@13周年 2014/03/02(日) 17:54:44.15 ID:dd1UruBW0

2億程度のパターンしかないならスパコン使うまでもないんじゃねーの


31: 名無しさん@13周年 2014/03/02(日) 17:54:45.51 ID:RyZPJK4D0

くだらんことにスパコンなんか使うなと思ったら
朴…


32: 名無しさん@13周年 2014/03/02(日) 17:55:27.99 ID:UxMIqHet0

独学とかないからさ
ちゃんと教えてくれる人や知恵つけてくれる人が居るわけよ
親が学者とかね


35: 名無しさん@13周年 2014/03/02(日) 17:56:26.80 ID:wi9uVSIY0

悪魔召還プログラムまだー?


36: 名無しさん@13周年 2014/03/02(日) 17:57:06.86 ID:ARLXlhm/P

エ◯イムエッサイム
エ◯イムエッサイム
我は求め訴えたり


39: 名無しさん@13周年 2014/03/02(日) 17:57:57.22 ID:1Of16X550

また技術がパクられるのか。


40: 名無しさん@13周年 2014/03/02(日) 17:57:59.75 ID:Id6ammsj0

ガチで稼動させたら電気代がやばい


47: 名無しさん@13周年 2014/03/02(日) 18:03:44.07 ID:Ct1oHdlu0

>>40
スパコンの電気代って1時間どれくらいかかるんだろうw


86: 名無しさん@13周年 2014/03/02(日) 19:45:22.47 ID:uJCOsWen0

>>47
3.5Wのボードコンピュータ64枚組み合わせてスーパーコンピュータってなんか有ったなぁ


41: 名無しさん@13周年 2014/03/02(日) 17:58:25.71 ID:dJQJ3qvk0

あーこりゃ凄いいい思い出
つうかスパコン申請する情報どこから
実際に申し込むのは凄い


42: 名無しさん@13周年 2014/03/02(日) 17:59:15.80 ID:mW2keZz00

気象庁は、スパコンの空いた時間に給与計算させてる。


44: 名無しさん@13周年 2014/03/02(日) 17:59:49.53 ID:nmegaIhG0

さして仲良くもない知り合いがうざく勧めてきた
知恵の輪は引き千切って弁償するのが
一番早い解決方法である


49: 名無しさん@13周年 2014/03/02(日) 18:04:51.10 ID:HE+gwOl80

16マスの魔方陣はじから計算する
プログラム作って動かしたら、
(16!通りを作って計算)

朝起動して夕方帰宅するまでに
1個の解も求められなかった。

25マスで2時間半て凄いな。


52: 名無しさん@13周年 2014/03/02(日) 18:06:11.50 ID:B/wg3Ozz0

>>49
ねらーでもやってるくらいなら
アルゴリズムとか出回ってそうだけどw


54: 名無しさん@13周年 2014/03/02(日) 18:09:36.69 ID:Jj6CYMkL0

うーん、シミュレーションの総当りとかに流用出来そうではあるけど…
スパコンって本当に役に立っているのか、たまに疑問になる


56: 名無しさん@13周年 2014/03/02(日) 18:12:37.15 ID:IlOG6dfR0

すごいな「魔法使い」の称号を与えよう


66: 名無しさん@13周年 2014/03/02(日) 18:21:01.31 ID:dUnqJZd60

>>56
14年早い!


引用元: 【社会】スパコン初めて使用、「魔方陣」を解いた16歳 25マスの2億7500万を超える全パターン算出に成功