相互RSS募集!詳細はこちら

オタコムはアニメ・ゲームなどサブカルチャー系情報の総合ブログどんなネタでも扱います!

2014年03月02日 21:11 コメントを見る

スパコン初めて使用し『魔方陣』を解いた16歳、25マスの2億7500万を超える全パターン算出に成功

なんだこれ

20140302185832

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

09

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

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

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

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

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

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

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

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

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

3 名前:名無しさん@13周年 投稿日:2014/03/02(日) 17:44:08.45 ID:xJBPSpOC0

グルグルか

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

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

9 名前:名無しさん@13周年 投稿日:2014/03/02(日)

17:45:46.26 ID:JUVi1Emu0
え?
悪魔の召還が可能になったの?

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の占有時間が二時間半って事か?だったらかなりすごい計算量のような

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

税金の無駄遣い

22 名前:名無しさん@13周年 投稿日:2014/03/02(日) 17:50:38.57 ID:uQkvrrwf0

ちょっと振り向いてみただけの魔方陣

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億程度のパターンしかないならスパコン使うまでもないんじゃねーの

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

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

33 名前:名無しさん@13周年 投稿日:2014/03/02(日) 17:55:57.53 ID:DjAA3UUSI

なんで日本のスパコンに在日が紛れ込んでるの?
信じがたいわ

34 名前:名無しさん@13周年 投稿日:2014/03/02(日) 17:56:02.57 ID:LU78BkCK0

タイガー

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

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

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

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

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

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

コメント

1.とある名無しのオタコム2014年3月2日 21:47
▽このコメントに返信

女神転生かな?

2.とある名無しのオタコム2014年3月2日 21:50
▽このコメントに返信

素直に褒めることができないのか

3.とある名無しのオタコム2014年3月2日 22:02
▽このコメントに返信

魔法陣が成立する組み合わせが2億うんたらってことだろ?
実際はもっと膨大な数計算してるだろ
どこまで工夫と計算法で減らせたのかは知らないけど

4.とある名無しのオタコム2014年3月2日 22:25
▽このコメントに返信

朴教授

5.とある名無しのオタコム2014年3月2日 22:57
▽このコメントに返信

元からパターン数知られてたんだったら
それ算出した時のアルゴリズムで試しに計算してみたら比較できて面白いのに

6.とある名無しのオタコム2014年3月2日 23:02
▽このコメントに返信

教授にしか目が行かなかった

7.とある名無しのオタコム2014年3月3日 00:39
▽このコメントに返信

どうせXVIDEOしかみないだろ?

8.とある名無しのオタコム2014年3月3日 01:54
▽このコメントに返信

※7みたいにスパコンでブラウザ見たりできると勘違いしてる奴は多そうだよな。

コメントを投稿する

コメントを残す

※コメントの番号の前に「※」をつけると、
そのコメントに返信できます(例:※1)

おすすめサイト最新記事一覧

リツイート数ランキング

Amazonランキング

記事ランキング本日週間