【社会】スパコン初めて使用、「魔方陣」を解いた16歳 25マスの2億7500万を超える全パターン算出に成功
310 :
名無しさん@13周年@転載禁止:2014/03/04(火) 16:22:12.15 ID:KXZasMtG0
>>309 あれは進捗状況や結果の正確性を確認するために
10万回に一回、時間の経過と例としての結果を出力するだけだ
もし全ての結果を出力するなら出力の方がボトルネックになり本末転倒だよ
311 :
名無しさん@13周年@転載禁止@転載禁止:2014/03/04(火) 16:32:19.00 ID:JvqLVRaW0
お前等チョンチョンと国立大でチョンがと騒いでいるけど、
産業技術総合研究所
のチャンコロ/チョン率の高さ見たら多分発狂するぞ。
国費でチャンコロやチョンの技術革新助けているんだから。
この国終ってんだよ。
あとな、東大筆頭に中国人留学生は学位審査がユルユルでアホでも博士号とれんのよ。
日本人には厳しく害人留学生にはやさしい国、それが美しい国日本ですよっと。
何の役に立つんだ?と聞かれれば何かの役に立つとしか言えない。
もしかしたら基板上の効率的なパーツ配置を決定するアルゴリズムなどの
敷き詰め問題の類に効果的なアイデアになるのかもしれない。
313 :
名無しさん@13周年@転載禁止:2014/03/04(火) 18:15:03.63 ID:GhvTbUUB0
組合せ爆発の、フカシギお姉さんみたいに、最後はロボットに・・・・(´;ω;`)ウッ
6 (1.775399 ± 0.000042) · 10^19 0.0024 %
7 (3.79809 ± 0.00050) · 10^34 0.014 %
8 (5.2225 ± 0.0018) · 10^54 0.035 %
9 (7.8448 ± 0.0038) · 10^79 0.049 %
10 (2.4149 ± 0.0012) · 10^110 0.049 %
11 (2.3358 ± 0.0014) · 10^146 0.059 %
12 (1.1424 ± 0.0010) · 10^188 0.087 %
13 (4.0333 ± 0.0054) · 10^235 0.14 %
14 (1.5057 ± 0.0024) · 10^289 0.16 %
15 (8.052 ± 0.022) · 10^348 0.27 %
16 (8.509 ± 0.027) · 10^414 0.31 %
17 (2.314 ± 0.009) · 10^487 0.39 %
18 (2.047 ± 0.008) · 10^566 0.40 %
19 (8.110 ± 0.035) · 10^651 0.44 %
20 (1.810 ± 0.008) · 10^744 0.44 %
21 2.6 · 10^843 ~ 15 %
22 3.2 · 10^949 ~ 20 %
23 3.9 · 10^1062 ~ 25 %
24 5.9 · 10^1182 ~ 30 %
25 1.3 · 10^1310 ~ 35 %
26 4.9 · 10^1444 ~ 35 %
27 3.8 · 10^1586 ~ 40 %
28 7.2 · 10^1735 ~ 40 %
29 3.8 · 10^1892 ~ 45 %
30 6.5 · 10^2056 ~ 45 %
6マス以上の解総数の予測
人類が判別できるのは次の1800京までかなw
今のうちにヤフオクでパワーグローブを買い漁っておくかな(´・ω・`)
ちな1万マスの総数 1.3 · 10^756373366 < N(10000) < 7.8 · 10^756373368
1.3 · 10^756373366 7億乗www
317 :
名無しさん@13周年@転載禁止:2014/03/04(火) 18:35:54.15 ID:KXZasMtG0
>>314 そっか、どこかの記事で読んだ6x6の1800兆の兆は万進の10^12ではなく万万進の10^16の方ですか
それならさらに一万倍の時間が掛かり確かにほぼ不可能になるな
数万のcoreを持つスパコンならなんとか数年で終われるがスパコンの無駄遣いだしな
318 :
名無しさん@13周年@転載禁止:2014/03/04(火) 18:37:38.70 ID:irolmQR3O
16歳 マスをかきたい お年頃
319 :
名無しさん@13周年@転載禁止:2014/03/04(火) 18:38:25.55 ID:9t55TNo+0
この子はスーパー飛び級でハーバード大とか考えたほうが良いんじゃないのか?
>>7 基本的にスマホ世代はPC買わん人多いから
そういう突出した人材は今以上に生まれづらくなるよ
そもそも日本人てPC苦手な人多すぎだろ
で、計算してどうなるの?
計算が全てあってるかどうやってわかるの?
計算結果解析するのにドンだけ時間かかるの?
なんか意味あるの?
>>321 こういう計算しました的な話はアルゴリズムを2個作ってそれで一致することをもって
計算があっていることを示すことが多いかな。円周率なんかはそうやってる。
意味としてはスパコンというか並列計算の技術者候補が1人増えました、ってぐらいかな。
まだまだこれから。
>>310 あー、言われてみればそうか
最初は列挙系のプログラムで結果を出力しないってどういう事よと思ったんだけど
出したかったら出せば良いだけの話か
何か意味あるの厨は分からなくて結構
基本的な数学の研究なんざ数百年後にしか役に立たないものもあるからな
学問と現生活を直結させたがるのは バ カ
325 :
名無しさん@13周年@転載禁止:2014/03/04(火) 20:41:50.26 ID:JOhdeZ3H0
ミ 彡
ミ l 彡
三 二|二 三 ヾ 川川川 |/
三 | 三 ミ
三 __ 三 ミ
三 /、 / 三 三 光
三 / 三 三
三 l 三 三 魔
三 二|二 三 三
三 | 三 三 法
三 __ 三‐-三 ・
. ト、ー三 /、 / 三 三 ・
ヽ\三 / 三 彡 ・
-==キニ彡 / / 三 //川川川八
,.┴' 彡, ・ ・ ミ`ー- 、__ ヽ
. /-ァ'´ ̄ , //川川川八ヽ ト、,r‐-、`ーァ l
. ′ / ,イ ,イ7ト、/ ! {l {l |l ll !,ハ ト、ト、l、ヽ l
{lハl{,イ{/ lllヘ.{、lト、 l{ lト、lX,}l|ィ`ト、l }ヽl |
|′|lハl| '{l|`lヽト{ ヽ{ヽl|/,ィ' | | |!| l
. l、{lト、 ヽ_,〉、 ´ ハ__,ノ , ! !
(^ヽ,、 〉`ー , ー-‐'´ / /
(^ヽ、 '、 ', ヽ{ ' ' rァー- 、 ' ' / /
(^ヽ\ ヽ l l `>、 ヽ__ノ 「 ̄|/ _∠、
\ \} ヽ! ヽ´ヽ`ヽ`辷ー―‐| | , ヘ}
(^ヽ、_} `ー‐'⌒) | ̄ ̄  ̄!/ `ヽ、
`ヽ、 ,r'´ヽ、二二| 「 l | 「| 「|
. 丶、 ,イ } | || l Ll Ll/\
`t-r―r'ニ´ / } | ヽ | ! l | / /
ヽヽ __/ / ! \ l./!」 //
326 :
名無しさん@13周年@転載禁止:2014/03/04(火) 20:44:14.03 ID:JOhdeZ3H0
-‐…‐-
'´ . . : : : : : : : . .`丶、
__/ . . : : : : : : : : . . ヽ
,. ''´ア,' ;' _ . .: : :、 : : :._ ゆ
/ / .:{ { i '´} } } :i:}:! :;ハ::. i }: }`} 、 :. ハ |
. { :从:Nハノノ_ハノ从 { )ノノノノハハ: ! }ハ:. し
八{7ヾ Y´,ノ` ´__,ハ`Y:|}ノイ::.} | ゃ
.:;ハ.{ {い} {いリ } l : :ト:::. | さ
| :{_j}: ー゚′ ー゚' ノイ|}:: | ま
八/´:: "" r  ̄} "" .:川イ:: 人
. ノノ人 、_ ノ . :,:イ从/
. `'トミiト .. _____ .. <__彡く`ヽ_
人辷j⌒丶、 , '´ . .:. ̄) 、 ) ノ `Y⌒ヽ
( `ア´ : . . . . . ̄``''< 人 ;'⌒ヽ _____
(У y' . . . ...:.:.:.:/::.. . ``ヾ、_彡ヘニ、 }´ _三
/ :;′: : : :.:.:.:::::::::{:::::::.:.: : . . \ `¨´\ (
. ノ :; :::.: : : :.:.:.::::::::::::',:.:.::::::::. : : : . ) `
Y´ . :.::i :::.:.: : : :.:.:.:.:::::::::::::.、: :::::::.:. : : : /ー-- 、
. , : : .::::| :::.:.:. : :.:.:.::: : : ::::::::::::.\:::::::.:.:.: : : / )
( , \ : :::| ::::.:.:. :.:.::::::::. : : : :::::::::::::.\:::::.:.:.:.ノ\ ::r--‐'´
. {_,、__ノーツ ::::::::.:.:.::::::::::::::. : : : : ::::::::、:::`ア´ .::) `
327 :
名無しさん@13周年@転載禁止:2014/03/04(火) 20:47:04.37 ID:8rGCRX0R0
エロイムエッサイム♪
エロイムエッサイム♪
回れ地獄の魔法瓶♪
328 :
名無しさん@13周年@転載禁止:2014/03/04(火) 20:47:43.02 ID:JOhdeZ3H0
ヽ,,/;;;;;;;;;;;;;;;;;;;/:::::::/::::::(::::::::::ヽ:::::::个;;、 ┌───────┐
);;;;;;; /;;ィr‐ーヽ,;;;;;〈 ( ヽ‐ ノ |;;;;;;;\,,/::| ギ 越 計 ス |
(;;;;;; /;;;/;;;;;;;;;::::::||::::λ::::::::\;;;;;;;;;;;ノ:::::::::::ノ;;;;;イ⌒\ .| ッ え 算 レ |
\/;;;;/,,,,ィ---;;、:::||::::::\:::::::::::::::::::::::::::::/;;;/;;;;;;;;;;;;;; ; | プ. ま 式 ッ |
/;;;;::/::::::::::::::::::::\|;;::::::::::`ー―----イ:::::::/;;,,r-―-;;;,, | ル し が ド .|
/;;;;;/:::::::::::::::::::::::O::::::\:::::::::::ノ:::::::|:::i:::::::::::::/ O ヽ | が . た. 既 途 .|
./::λ|::::::::::: :::::::::::、::::/::::::::/:::|::::::::::/:: .| 出 の. 定 中 .|
. /::/ .|ミミヾ::::::: ::::::::ゝイ:::::し´::::ヽ__ノ: | ま で 値 で |
..|:::(ノ::::::三三三三三三三;;;λ::::: :::/≡≡≡≡≡≡::| す を す |
λ::::::::::::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::::::::::::| が |
|:::::::::::::/|:::::::::::::::::: /´"`ゝ、 | |
∨::::::/ .|::::::::::::::::: /;;;;;;;;;;,,,,,,...| ,、 | |
∨:(..ソ:::::::::::::::::::: /:::::::::::::::::::/ / | | |
\::::::::::::::::::::::::::::: /:::::::::::::::::::/ (..ノ └───────┘
\:::::::::::::::::::::::::: ∧::::::::::::::::::| /
>;;;;;;;:::::::::::::::::::人三三三ソ /
/;;/;;;;;;;;>ー―----;;;;;;;;;;;;;;;;;;;;;;,,,,,,;;;;;ー-<'"
329 :
名無しさん@13周年@転載禁止:2014/03/04(火) 20:49:34.13 ID:+JoTNwuiO
メガテンにやっと追いついたのか
330 :
名無しさん@13周年@転載禁止:2014/03/04(火) 20:51:37.30 ID:JOhdeZ3H0
ニコピョン族の旗
____________,
| : _ _ ”~'1
| : 〈.ム / .〉 {
| : <\ マ_〉 〈._/ /> i
| : \> ,.ィi≦≧ュ.、 </ .::{
| : //,ィ=z 、\\ |
| :. 〈 〈 〈 <´`., .〉 Y1 j
| : マム ` ' ./ / .j .} ..:{
| : ヾ二=>' // :|
| : ` ̄ ` ´ ,!
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄゛
[] [] 〈/
r'ニニーァ、-ー'' '' ''ー 、,_,, 、、、、,,
、,ヾ,((,,, 、、、,, ヾ,_, -ッ /
`゙f'" , , , 、`\, ゙' V,/
r"//r'/,/li l 从リili゙、 ', ,A,
ゞ(,|l」r:;hi亠゙''r;hi゙''l:ト、 l_マ,'、~'マ
,rili゙リ't;ソ 't;:ソ ilリヾ ,.ノヲ、{,@i、ム
♪ ゙'ヾ(,'゙゙ ーー' "゙,jiリハj">kレ"V'ヾ
r-rー-i゙Cr 、=-ーヮ"ニー<_,イ
ヒ_| r'"フ'jnr'-ィ'´/YY、,`´ ゙i
└i"イ{ ,ノー-i`'' `CC'、 ,}
§/゙V"{◎}入 ,,ゞCCkく
ヒ/ `ヒ_,,ィ´ー88==ニ三
ツ,〜-r、 ,,ノ゙゙''" ゙'、゙^ー=ニ
("´ ''ー=,}" `丁'_"-λ`ー-ー'
`ー 、__,ノ (____,/
女は頭が悪いから将棋は指せないと升田幸三が言ったそうだが、こうした魔法陣を
解ける少女もいるのだから、将棋や囲碁の名人も出る筈なんだけれどな。
書ける少女じゃないと
334 :
名無しさん@13周年@転載禁止:2014/03/04(火) 20:55:42.07 ID:N1m5FlUDO
俺レベルになると
>>1の文章すらまともに読めないんだぜ
>>2 >そして計算量が少なくてすむ一定のルールを発見
この能力が一番大事だよな
336 :
名無しさん@13周年@転載禁止:2014/03/04(火) 21:05:41.71 ID:JOhdeZ3H0
エロイムエッサイム、エロイムエッサイム。
エロイムエッサイム♪エロイムエッサイム♪
廻れ地獄の魔法陣♪
339 :
名無しさん@13周年@転載禁止:2014/03/04(火) 21:09:24.77 ID:JOhdeZ3H0
340 :
名無しさん@13周年@転載禁止:2014/03/04(火) 21:13:16.21 ID:EcVz3cqM0
アルゴリズムって何?と言うかたは下の動画を見てみましょう
www.youtube.com/watch?feature=player_detailpage&v=Q4gTV4r0zRs
341 :
名無しさん@13周年@転載禁止:2014/03/04(火) 21:13:34.83 ID:JOhdeZ3H0
キタキタ親父が祝福の踊りを舞いますぞ〜
343 :
名無しさん@13周年@転載禁止:2014/03/04(火) 21:16:06.67 ID:5MlVFnyZ0
遂に悪魔召喚プログラムが完成するのか?
344 :
名無しさん@13周年@転載禁止:2014/03/04(火) 21:16:32.17 ID:TsleY0yL0
ただし魔法は尻から出る
スティーブン博士なら、20年前のPCで魔方陣作れるのに。
346 :
名無しさん@13周年@転載禁止:2014/03/04(火) 21:18:32.22 ID:p5iUNrmx0
ついに科学で魔法を!?
>321
アルゴリズムの応用を考えるのは別のやつの仕事
朴教授は優秀だなあ
349 :
名無しさん@13周年@転載禁止:2014/03/04(火) 21:35:28.78 ID:rwIelAZe0
350 :
名無しさん@13周年@転載禁止:2014/03/04(火) 21:35:40.15 ID:7aZhlxPC0
しかし、何で2億7530万5224通りとか知られてんのかと思ったら
1972年に、コンピューター使って全パターン算出やってるんだな
他にも、全パターン算出をやった先人はいるらしい。
そりゃ、コンピューターで計算させればできそうだって思うもんなw
1秒いくらなの?
ずいぶん昔だけど、うちの大学は1秒100円だか1,000円位だったかな。
悪魔召還プログラム?
3D魔方陣 考えただけでダルイ
>>321 ないよ。ただ、総当たりで計算すると膨大な時間がかかる。そこで計算量を
減らすための工夫がいる。それをどう実現するかというところにおもしろさが
ある。高校生には良い勉強になるかもな。
数理系は検証が簡単でいいな。
スタンプ細胞のことを思えば。
>>350 1972年だとクレイ御大がCDCでスパコンを開発してた時代なのか…
全パターン算出は、どういうコンピューターでどれくらい時間かけて計算したんだろう。
よければソースを教えて下さい(_ _)
357 :
名無しさん@13周年@転載禁止:2014/03/06(木) 21:15:53.97 ID:cihggWUq0
今の省電力PCでも少し前のスパコン以上なんでしょ?
-───-
,イ ヽ
/ \
/
-=ニ二`\ `、
_`ゝ ´ ̄ ̄ ̄`─────、
'´ \ l
/ / | Y´二ニヽ
/‐ァ  ̄/十Al| ! {l l| l! |メ ̄ ヽ l
´ ./ ,イ {/ |l| li\|ト、 l| .ハ|‐|l}.ト、}ハ i!、| l
liハi!l、|ly'{ll´て入` ヽ{/ ,ィ'ひ「`ト、从人ト、} /
liハト、 { じ }ヽ ハじ } 片 //
{ 〉 ー' `''" /´
ゝ{ /|/i ` /i/ヽ r‐' ̄`ヽ
ヽ マ ̄/ /∧ ヘ, l
ヽ/ / l | | |
≧、 ____ ____个、从ノ | ∧/
.::'´::::::::`´::::::Y::::::::::::::::/:::::ヽ|/
(::::::::::,':::::(::::::::)(::::::::::/──'、
/`──、::::::::::::`i´ ̄
359 :
名無しさん@13周年@転載禁止:
一番つながる詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)
一番つながる詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)
一番つながる詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)
一番つながる詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)
一番つながる詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)
つながりやすさNo.1詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)
つながりやすさNo.1詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)
つながりやすさNo.1詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)
つながりやすさNo.1詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)
つながりやすさNo.1詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)