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