User Tools

Site Tools


magicsquare6-j

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
magicsquare6-j [2024/07/13 10:56] – [2024.02.17に訂正] minomagicsquare6-j [2026/01/22 23:26] (current) – [6次魔方陣の総数 (回転、反転を除く)] mino
Line 3: Line 3:
    17 753 889 197 660 635 632    17 753 889 197 660 635 632
 </file> </file>
 +
 +[[https://www.youtube.com/playlist?list=PLO7sVdtn8C_CkDeblrmFUK370sWDGVUkQ|数え上げ方法の解説YouTubeビデオ]]  
 +[[https://youtu.be/1DNRZ-eFNgM|より入門的な解説「6次魔方陣を数え上げた話」]] 
  
 この値は数え上げを2回行って確認されています。 この値は数え上げを2回行って確認されています。
Line 28: Line 31:
  
  
-===== 正の記録 =====+===== 正の記録 =====
  
 この数え上げを遂行する上で、千を超えるGPUサーバのインスタンスが使用されましたが、そのいくつかは残念なことに問題を抱えており、誤った結果を出しました。そのような誤りを発見し訂正するために、すべての小計は少なくとも2回計算され、不一致が起きたときにはさらに訂正のための計算が追加されました。訂正が必要となったケースは以下の2つです。 この数え上げを遂行する上で、千を超えるGPUサーバのインスタンスが使用されましたが、そのいくつかは残念なことに問題を抱えており、誤った結果を出しました。そのような誤りを発見し訂正するために、すべての小計は少なくとも2回計算され、不一致が起きたときにはさらに訂正のための計算が追加されました。訂正が必要となったケースは以下の2つです。
Line 71: Line 74:
     * md5チェクサムが不要な場合は ''-DnoMD5'' オプションをつけてください。その場合 '' -Wno-deprecated-declarations'' と '' -lcrypto'' は不要です。     * md5チェクサムが不要な場合は ''-DnoMD5'' オプションをつけてください。その場合 '' -Wno-deprecated-declarations'' と '' -lcrypto'' は不要です。
   * ディフォルトでは 6次魔方陣を数えます。5次以下を数えたい場合は''-DN=//order//''で次数を指定します。   * ディフォルトでは 6次魔方陣を数えます。5次以下を数えたい場合は''-DN=//order//''で次数を指定します。
-  * 実行ファイルはコマンドライン引数を 0個、2個、4個のいずれかをとりますが、1番目と3番目の引数は意味のないダミーです。   +  * 実行ファイルはコマンドライン引数として 0個、2個、4個のいずれかをとりますが、1番目と3番目の引数は意味のないダミーです。   
     * ''./a.out''\\     すべての魔方陣を数えます     * ''./a.out''\\     すべての魔方陣を数えます
     * ''./a.out //dummy 代表魔方組(16進数)//'' \\  与えられた数を代表魔法組とする魔方陣を数える     * ''./a.out //dummy 代表魔方組(16進数)//'' \\  与えられた数を代表魔法組とする魔方陣を数える
Line 81: Line 84:
 [[ms-20230918-m.c|pthreadプログラム]] (updated on 2023.09.18) [[ms-20230918-m.c|pthreadプログラム]] (updated on 2023.09.18)
  
-  * コンパイルとリンク: ''gcc -O3 -DNTH=//number_of_threads// ms.c -lpthread -lcrypto'' +  * コンパイルとリンク: ''gcc -O3 -DNTH=//スレッド数// ms.c -lpthread -lcrypto'' 
-  * ''-DnoMD5'' と ''-DN=//order//'' は CUDA版と同じ。+  * ''-DnoMD5'' と ''-DN=//次数//'' は CUDA版と同じ。
   * CUDAプログラムと比べて遥かに遅いですが、内容は理解しやすいでしょう。   * CUDAプログラムと比べて遥かに遅いですが、内容は理解しやすいでしょう。
  
magicsquare6-j.1720835792.txt.gz · Last modified: 2024/07/13 10:56 by mino

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki