【社会】スパコン初めて使用、「魔方陣」を解いた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
お前等チョンチョンと国立大でチョンがと騒いでいるけど、

産業技術総合研究所

のチャンコロ/チョン率の高さ見たら多分発狂するぞ。
国費でチャンコロやチョンの技術革新助けているんだから。

この国終ってんだよ。

あとな、東大筆頭に中国人留学生は学位審査がユルユルでアホでも博士号とれんのよ。
日本人には厳しく害人留学生にはやさしい国、それが美しい国日本ですよっと。
312名無しさん@13周年@転載禁止:2014/03/04(火) 18:05:57.60 ID:Nmkf+h940
何の役に立つんだ?と聞かれれば何かの役に立つとしか言えない。

もしかしたら基板上の効率的なパーツ配置を決定するアルゴリズムなどの
敷き詰め問題の類に効果的なアイデアになるのかもしれない。
313名無しさん@13周年@転載禁止:2014/03/04(火) 18:15:03.63 ID:GhvTbUUB0
組合せ爆発の、フカシギお姉さんみたいに、最後はロボットに・・・・(´;ω;`)ウッ
314名無しさん@13周年@転載禁止:2014/03/04(火) 18:21:36.63 ID:0x5dO0090
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
315名無しさん@13周年@転載禁止:2014/03/04(火) 18:24:17.87 ID:9Fg0XicQ0
今のうちにヤフオクでパワーグローブを買い漁っておくかな(´・ω・`)
316名無しさん@13周年@転載禁止:2014/03/04(火) 18:25:50.63 ID:0x5dO0090
ちな1万マスの総数 1.3 &middot; 10^756373366 < N(10000) < 7.8 &middot; 10^756373368

1.3 &middot; 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
この子はスーパー飛び級でハーバード大とか考えたほうが良いんじゃないのか?
320名無しさん@13周年@転載禁止:2014/03/04(火) 18:40:58.25 ID:Eye0lZBt0
>>7
基本的にスマホ世代はPC買わん人多いから
そういう突出した人材は今以上に生まれづらくなるよ
そもそも日本人てPC苦手な人多すぎだろ
321名無しさん@13周年@転載禁止:2014/03/04(火) 18:46:11.49 ID:OCIYoc+V0
で、計算してどうなるの?
計算が全てあってるかどうやってわかるの?
計算結果解析するのにドンだけ時間かかるの?
なんか意味あるの?
322名無しさん@13周年@転載禁止:2014/03/04(火) 18:54:56.35 ID:HGnAgtvL0
>>321
こういう計算しました的な話はアルゴリズムを2個作ってそれで一致することをもって
計算があっていることを示すことが多いかな。円周率なんかはそうやってる。

意味としてはスパコンというか並列計算の技術者候補が1人増えました、ってぐらいかな。
まだまだこれから。
323名無しさん@13周年@転載禁止:2014/03/04(火) 19:02:29.57 ID:1HZKcQVI0
>>310
あー、言われてみればそうか
最初は列挙系のプログラムで結果を出力しないってどういう事よと思ったんだけど
出したかったら出せば良いだけの話か
324名無しさん@13周年@転載禁止:2014/03/04(火) 19:51:46.35 ID:0x5dO0090
何か意味あるの厨は分からなくて結構
基本的な数学の研究なんざ数百年後にしか役に立たないものもあるからな
学問と現生活を直結させたがるのは バ カ
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、     ,,ノ゙゙''" ゙'、゙^ー=ニ
  ("´ ''ー=,}" `丁'_"-λ`ー-ー'
   `ー 、__,ノ  (____,/
331名無しさん@13周年@転載禁止:2014/03/04(火) 20:53:58.25 ID:2YSd3rQh0
>>22が評価されなさ杉w
332名無しさん@13周年@転載禁止:2014/03/04(火) 20:54:45.68 ID:wkH0Nxt40
女は頭が悪いから将棋は指せないと升田幸三が言ったそうだが、こうした魔法陣を
解ける少女もいるのだから、将棋や囲碁の名人も出る筈なんだけれどな。
333名無しさん@13周年@転載禁止:2014/03/04(火) 20:55:32.51 ID:EHP7Rgeh0
書ける少女じゃないと
334名無しさん@13周年@転載禁止:2014/03/04(火) 20:55:42.07 ID:N1m5FlUDO
俺レベルになると>>1の文章すらまともに読めないんだぜ
335名無しさん@13周年@転載禁止:2014/03/04(火) 20:58:01.25 ID:oIdX+ZGW0
>>2
>そして計算量が少なくてすむ一定のルールを発見

この能力が一番大事だよな
336名無しさん@13周年@転載禁止:2014/03/04(火) 21:05:41.71 ID:JOhdeZ3H0
 「魔法陣」は税理士・公認会計士が開発スタッフの中心となり、パソコンの機能・能力を最大限活かした税務申告ソフトです。
現在、法人税・地方税、内訳書・概況書、所得税、相続税、法定調書・年末調整、消費税、減価償却と7種類のソフトを販売しております。
http://www.tac-school.co.jp/mahoujin/
http://www.tac-school.co.jp/mahoujin/images/headtop01.gif
337名無しさん@13周年@転載禁止:2014/03/04(火) 21:06:47.85 ID:tKaDFeFf0
エロイムエッサイム、エロイムエッサイム。
338名無しさん@13周年@転載禁止:2014/03/04(火) 21:08:30.92 ID:GynHGpNG0
エロイムエッサイム♪エロイムエッサイム♪
廻れ地獄の魔法陣♪
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&amp;v=Q4gTV4r0zRs
341名無しさん@13周年@転載禁止:2014/03/04(火) 21:13:34.83 ID:JOhdeZ3H0
一列の和は、

https://upload.wikimedia.org/math/9/f/c/9fcc0993b64b6f78a4f97e1171dc5c59.png

と計算できる。

これがもうわからん。文系にはつらすぎるわ。
342名無しさん@13周年@転載禁止:2014/03/04(火) 21:16:04.92 ID:NGrlnjb/O
キタキタ親父が祝福の踊りを舞いますぞ〜
343名無しさん@13周年@転載禁止:2014/03/04(火) 21:16:06.67 ID:5MlVFnyZ0
遂に悪魔召喚プログラムが完成するのか?
344名無しさん@13周年@転載禁止:2014/03/04(火) 21:16:32.17 ID:TsleY0yL0
ただし魔法は尻から出る
345名無しさん@13周年@転載禁止:2014/03/04(火) 21:17:45.87 ID:3RKDQwwa0
スティーブン博士なら、20年前のPCで魔方陣作れるのに。
346名無しさん@13周年@転載禁止:2014/03/04(火) 21:18:32.22 ID:p5iUNrmx0
ついに科学で魔法を!?
347名無しさん@13周年@転載禁止:2014/03/04(火) 21:19:50.53 ID:BcVUM0C90
>321
アルゴリズムの応用を考えるのは別のやつの仕事
348名無しさん@13周年@転載禁止:2014/03/04(火) 21:29:20.43 ID:SS/ayU9Z0
朴教授は優秀だなあ
349名無しさん@13周年@転載禁止:2014/03/04(火) 21:35:28.78 ID:rwIelAZe0
>>5
感動した。
350名無しさん@13周年@転載禁止:2014/03/04(火) 21:35:40.15 ID:7aZhlxPC0
しかし、何で2億7530万5224通りとか知られてんのかと思ったら
1972年に、コンピューター使って全パターン算出やってるんだな
他にも、全パターン算出をやった先人はいるらしい。
そりゃ、コンピューターで計算させればできそうだって思うもんなw
351名無しさん@13周年@転載禁止:2014/03/04(火) 21:44:52.88 ID:QjnCbi/m0
1秒いくらなの?
ずいぶん昔だけど、うちの大学は1秒100円だか1,000円位だったかな。
352名無しさん@13周年@転載禁止:2014/03/04(火) 21:50:16.76 ID:7Pq3U7Hi0
悪魔召還プログラム?
353名無しさん@13周年@転載禁止:2014/03/04(火) 21:57:35.56 ID:hHtEV7La0
3D魔方陣 考えただけでダルイ
354名無しさん@13周年@転載禁止:2014/03/05(水) 09:47:53.82 ID:chY3/TBw0
>>321
ないよ。ただ、総当たりで計算すると膨大な時間がかかる。そこで計算量を
減らすための工夫がいる。それをどう実現するかというところにおもしろさが
ある。高校生には良い勉強になるかもな。
355名無しさん@13周年@転載禁止:2014/03/05(水) 13:05:10.19 ID:3JK2uIqx0
数理系は検証が簡単でいいな。
スタンプ細胞のことを思えば。
356名無しさん@13周年@転載禁止:2014/03/06(木) 14:27:33.12 ID:TVm8SUxd0
>>350
1972年だとクレイ御大がCDCでスパコンを開発してた時代なのか…
全パターン算出は、どういうコンピューターでどれくらい時間かけて計算したんだろう。
よければソースを教えて下さい(_ _)
357名無しさん@13周年@転載禁止:2014/03/06(木) 21:15:53.97 ID:cihggWUq0
今の省電力PCでも少し前のスパコン以上なんでしょ?
358名無しさん@13周年@転載禁止:2014/03/06(木) 22:02:35.49 ID:o5XLoCaX0
              -───-
           ,イ            ヽ
            /               \
        /
   -=ニ二`\                   `、
       _`ゝ ´ ̄ ̄ ̄`─────、
      '´                 \     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詐欺の朝鮮企業 ソフトバンク 孫正義=通名(安本正義)