NQueen日記 2022/08/18

8月18日

調べたところ、2辺が同じ場合は3辺目を比較する処理をコメントしていた
コメントを外して実行したところ旧ロジックと同じ結果になった。
旧ロジックに比べてまだ20%くらい遅い。
今後以下をチューニングしていきたい。
・ミラー処理を入れる(1行目右半分だけ実行する)
・枝刈りを入れる(BOUND1,BOUND2)
・symmetryの判定を05C/GCC12と同じにする
・symmetryOpsの比較をビット計算に差し替える

新ロジック実行結果

6.CPUR 再帰 バックトラック+ビットマップ
 N:        Total       Unique        hh:mm:ss.ms
 4:            2               1            0.00
 5:           10               2            0.00
 6:            4               1            0.00
 7:           40               6            0.00
 8:           92              12            0.00
 9:          352              46            0.00
10:          724              92            0.01
11:         2680             341            0.03
12:        14200            1788            0.11
13:        73712            9237            0.32
14:       365596           45771            1.00
15:      2279184          285095            3.37
16:     14772512         1847425           15.38
17:     95815104        11979381         1:19.15

旧ロジック実行結果

7.CPUR 再帰 バックトラック+ビットマップ+対称解除法
 N:        Total       Unique        hh:mm:ss.ms
 5:           10               2            0.00
 6:            4               1            0.00
 7:           40               6            0.00
 8:           92              12            0.00
 9:          352              46            0.00
10:          724              92            0.00
11:         2680             341            0.01
12:        14200            1788            0.03
13:        73712            9237            0.10
14:       365596           45771            0.34
15:      2279184          285095            1.53
16:     14772512         1847425            8.80
17:     95815104        11979381           55.56

書籍の紹介

NQueen日記 2022/08/29

NQueen日記 2022/08/29

NQueen日記 2022/08/17

NQueen日記 2022/08/17