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
※全文・詳細はソースにてご確認ください。
筑波大学計算科学研究センターは、全国共同利用施設として、
一般公募による「学際共同利用プログラム」を実施しています。
平成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通りなんだから
ごり押しで何とかなりそうなんだけどなぁ
6*6もたかだか36!=3.72e+41通りなんだから
ごり押しで何とかなりそうなんだけどなぁ
5 2014/03/02 19:38:21 /MfS7CWY:名無しのひみつ
(無理だけど)10^20回/秒で調べられても100兆年かかるんだよ?
赤色矮星ですら燃え尽きちゃうんだよ?
(無理だけど)10^20回/秒で調べられても100兆年かかるんだよ?
赤色矮星ですら燃え尽きちゃうんだよ?
6 2014/03/02 19:52:28 jApiNJpe:名無しのひみつ
>筑波大学計算科学研究センターの朴泰祐教授
いろんなとこにいるな
>筑波大学計算科学研究センターの朴泰祐教授
いろんなとこにいるな
7 2014/03/02 19:54:05 B0331f71:名無しのひみつ
量子コンピュータなら1回の演算処理で出来る
量子コンピュータなら1回の演算処理で出来る
9 2014/03/02 20:04:26 /MfS7CWY:名無しのひみつ
>>7
確かに得意そうだ
でも今回みたいに、未知数個ある解を全てあげるような問題にもなじむものなの?
いまいち理解できてないところではあるが
>>7
確かに得意そうだ
でも今回みたいに、未知数個ある解を全てあげるような問題にもなじむものなの?
いまいち理解できてないところではあるが
8 2014/03/02 20:01:28 l+aMBVgz:名無しのひみつ
量子コンピュータてものすごいらしいね
スマホをとりあえず量子コンピュータで
何とかサクサクしてもらいたいww
量子コンピュータてものすごいらしいね
スマホをとりあえず量子コンピュータで
何とかサクサクしてもらいたいww
13 2014/03/02 21:22:58 O2+SF55t::名無しのひみつ
>>8
それを上回る煩雑さの広告表示とスパイ活動が実行されるだけ。
ハードウエアや通信技術がいくら進化しても無駄です。
>>8
それを上回る煩雑さの広告表示とスパイ活動が実行されるだけ。
ハードウエアや通信技術がいくら進化しても無駄です。
64 2014/03/03 12:36:24 rGOYh+gQ::名無しのひみつ
>>13
言えてるわ。
PCモニターがワイド画面になったけど左右に広告が縦に並んで表示されてるだけで
記事自体の量は広告がなかった時代と変わらないっていう。
PCマシンパワーの大半がFLASHやJava多用した広告表示に使われてる
>>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個分位はあるって事だね
Corei7の3.5GHzが224 GFLOPSって事は同石400個分位はあるって事だね
18 2014/03/02 22:00:13 IrIuLQRA::名無しのひみつ
3次元魔法陣の場合どうなんだろ
例えば3×3×3の立体魔法陣は作れるの?
3次元魔法陣の場合どうなんだろ
例えば3×3×3の立体魔法陣は作れるの?
22 2014/03/02 22:57:37 jABKiXz+::名無しのひみつ
こんなネタが採用されるとは、ほかのがよほどしょぼかったのか、スパコン使っても解けそうもなかったのか。
こんなネタが採用されるとは、ほかのがよほどしょぼかったのか、スパコン使っても解けそうもなかったのか。
24 2014/03/02 23:06:57 QQ6/6np8::名無しのひみつ
>>22
というか、
>>1
> T2K-Tsukba は2014年2月末に運用を終了する。
だから最後のイベント的に高校生とか向けに一般公募したんじゃないの?
その前提でこれがショボいと言ってるなら言うことないけど。
>>22
というか、
>>1
> T2K-Tsukba は2014年2月末に運用を終了する。
だから最後のイベント的に高校生とか向けに一般公募したんじゃないの?
その前提でこれがショボいと言ってるなら言うことないけど。
25 2014/03/02 23:07:22 qhJCMIHH::名無しのひみつ
5の魔方陣が2時間30分くらいなのに、6の魔方陣がうん万年もかかるなんて信じられない…
5の魔方陣が2時間30分くらいなのに、6の魔方陣がうん万年もかかるなんて信じられない…
29 2014/03/02 23:15:36 xd/dRKeo::名無しのひみつ
新たな業績かも知れんぞ
全解を書き下したのは今回が初かも知れない
何通りあるかてのと
それが実際にどうかてのは
別の話
新たな業績かも知れんぞ
全解を書き下したのは今回が初かも知れない
何通りあるかてのと
それが実際にどうかてのは
別の話
33 2014/03/03 00:35:41 HNvuct3e::名無しのひみつ
2×2はないのか
なんでだ?
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::名無しのひみつ
まず魔方陣が何のことかを説明してくれ・・・
まず魔方陣が何のことかを説明してくれ・・・
63 2014/03/03 12:33:42 Z71msmp5::名無しのひみつ
ずいぶん多いなと思ったら二桁以上の数字も使うのか。
魔方陣って1から9までの数字で作らなきゃいかんものと思ってた。
ずいぶん多いなと思ったら二桁以上の数字も使うのか。
魔方陣って1から9までの数字で作らなきゃいかんものと思ってた。
65 2014/03/03 13:29:44 BYWLxMpi::名無しのひみつ
>>63
数独と混ざってない?
縦、横及び内部を区切る四角形で同じ数字が出てきちゃいけないのが数独
全体のマス目で同じ数字が出てきちゃいけないのが魔方陣だよ
>>63
数独と混ざってない?
縦、横及び内部を区切る四角形で同じ数字が出てきちゃいけないのが数独
全体のマス目で同じ数字が出てきちゃいけないのが魔方陣だよ
67 2014/03/03 14:02:34 O/8dzab2::名無しのひみつ
5×5の魔方陣って、1から9までの数字を公平に振り当てることが
できないんだけど、どうやって数字を決めるんですか?
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
こういうの見るといっつも思ってたんだが
対称操作で全部埋めれるんじゃないかと考えてたんだけど
数年前までルービックキューブの最小手が分かってなかったと知ってから諦めた
>>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がどうしたって?
MZ-1200TK2がどうしたって?
92 2014/03/04 04:51:01 nrjnd6XF::名無しのひみつ
>杉﨑君は筑波大学計算科学研究センターの朴泰祐教授と共同研究を進めた結果
>朴泰祐教授と
こんなところにもチョンのスパイが!
情報横流しされるぞ!
学校にチョンが教える側として侵入してるのは将来「日本人の恩師ヅラ」するためだからな!
永遠の上下関係をつくるためだ
>杉﨑君は筑波大学計算科学研究センターの朴泰祐教授と共同研究を進めた結果
>朴泰祐教授と
こんなところにもチョンのスパイが!
情報横流しされるぞ!
学校にチョンが教える側として侵入してるのは将来「日本人の恩師ヅラ」するためだからな!
永遠の上下関係をつくるためだ
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: :名無しのひみつ
そうなの?
数学って意味を理解し始めると
この世界を創造しているってことに気がつくはずなのに
ただそこにたどり着くにはね、
まだ研究があまりなされていない分野を切り開く必要があるの
そうなの?
数学って意味を理解し始めると
この世界を創造しているってことに気がつくはずなのに
ただそこにたどり着くにはね、
まだ研究があまりなされていない分野を切り開く必要があるの
- 竜巻速報【宇宙】中国初の「スペースシャトル」が今年初飛行の見通し[03/04]
- 鬼嫁の牢獄食物アレルギーの子を持つ親のスレ その23
- 鬼嫁の牢獄毒親育ちで親になった人5
- SKE大好きまとめ【本スレ】SKE48★6676【本スレ】
- 乃木坂あんてな【乃木坂46】桜井玲香応援スレ★24【キャプテン】
- りんごチャンネル【R-1】加藤綾子専用 2014/03/04【ぐらんぷり】
- にゅーすTodayスギちゃん自作に挑戦したぜぇー
- にゅーすToday【日朝】日朝交渉「透明性」を要請 米サキ報道官、秘密接触にクギ[03/04]
- にゅーすToday【経済】韓国の借金は公表額の3倍? 韓国シンクタンクが「ギリシャ化」を懸念★2[03/03]
- めろんニュース【秘宝】小林まりなってるの隠れ爆乳解禁
- きち速【日韓】「韓国が喧嘩を売った」と言い訳し、差別を楽しむ日本人。気に食わないと「在日認定」…「嫌韓」、なぜそんなに韓国が嫌いなのか
- アイドルあんてな【AKB48】AKB48、30歳以上の新メンバー募集:握手会も参加
- りんごチャンネル秋元康、高井麻巳子電撃結婚!
- 乃木坂あんてな【気づいたら片想い】乃木坂46★811【本スレ】
- りんごチャンネル【芸能】優木まおみ、誹謗中傷受けてブログのコメント欄書き込み限定
- にゅーすToday【フィギュアスケート】高橋大輔、世界選手権欠場を発表 代わりに小塚崇彦が出場[03/04]
- にゅーすToday【ドラマ】朝ドラ初の外国人ヒロイン決定 今秋放送のNHK「マッサン」主役夫婦に玉山鉄二&シャーロット・ケイト・フォックス
- にゅーすToday【フィギュアスケート】26日開幕の世界選手権(埼玉)にリプニツカヤとソチ五輪金ソトニコワが出場★2
- めろんニュースネタ切れのAKBが話題性が欲しくて30歳以上のメンバー募集wwwwwwwwwwwww
- 竜巻速報パソコン遠隔操作事件で威力業務妨害罪などに問われた片山祐輔被告(31)の保釈許可!無罪判決が下される日も近いぞ!wwwwww