NQueen日記 2022/09/05

9月5日

n13でsymmetryOps v2 とv1での違いを調査する。
正確な回答 v1の方が数が多いのでv1だけsymmetryOpsを突破したものを抽出してみた。
どうも、2辺、3辺が同じものについて違いが出てるようだ。

sym:2:t0:2,t1:4,l0:2,l1:4,b0:2,b1:4,r0:2,r1:5
sym:2:t0:2,t1:4,l0:2,l1:4,b0:2,b1:4,r0:2,r1:6
sym:2:t0:2,t1:4,l0:2,l1:4,b0:2,b1:4,r0:2,r1:7
sym:2:t0:2,t1:4,l0:2,l1:4,b0:2,b1:5,r0:2,r1:5
sym:2:t0:2,t1:4,l0:2,l1:4,b0:2,b1:5,r0:2,r1:6
sym:2:t0:2,t1:4,l0:2,l1:4,b0:2,b1:6,r0:2,r1:5
sym:2:t0:2,t1:4,l0:2,l1:4,b0:2,b1:6,r0:2,r1:7
sym:2:t0:2,t1:4,l0:2,l1:4,b0:2,b1:7,r0:2,r1:6
sym:2:t0:2,t1:4,l0:2,l1:4,b0:2,b1:7,r0:2,r1:7
sym:2:t0:2,t1:5,l0:2,l1:5,b0:2,b1:5,r0:2,r1:6
sym:2:t0:2,t1:5,l0:2,l1:5,b0:2,b1:5,r0:2,r1:8
sym:2:t0:2,t1:5,l0:2,l1:5,b0:2,b1:6,r0:2,r1:8
sym:2:t0:2,t1:5,l0:2,l1:5,b0:2,b1:8,r0:2,r1:6
sym:2:t0:2,t1:5,l0:2,l1:5,b0:2,b1:8,r0:2,r1:8
sym:2:t0:2,t1:7,l0:2,l1:7,b0:2,b1:7,r0:2,r1:8
sym:2:t0:2,t1:7,l0:2,l1:7,b0:2,b1:8,r0:2,r1:8
sym:2:t0:3,t1:5,l0:3,l1:5,b0:3,b1:5,r0:3,r1:6
sym:2:t0:4,t1:2,l0:4,l1:2,b0:4,b1:2,r0:4,r1:6
sym:2:t0:5,t1:2,l0:5,l1:2,b0:5,b1:2,r0:5,r1:3
sym:2:t0:5,t1:2,l0:5,l1:2,b0:5,b1:2,r0:5,r1:9
sym:2:t0:5,t1:2,l0:5,l1:2,b0:5,b1:3,r0:5,r1:3
sym:2:t0:5,t1:2,l0:5,l1:2,b0:5,b1:9,r0:5,r1:9
sym:2:t0:5,t1:3,l0:5,l1:3,b0:5,b1:10,r0:5,r1:10
sym:2:t0:5,t1:3,l0:5,l1:3,b0:5,b1:3,r0:5,r1:10
sym:2:t0:5,t1:9,l0:5,l1:9,b0:5,b1:10,r0:5,r1:10
sym:2:t0:5,t1:9,l0:5,l1:9,b0:5,b1:9,r0:5,r1:10

まず、この中から最終行まで行ったものをピックアップしてみる
以下の2つが最終行まで行っていた。
3辺が同じパターンだ。symmetryOps v2はこれを弾いてしまっているが突破させてあげるのが正解。
何故弾いているのか調査してみたいと思う。

sym:2:t0:2,t1:5,l0:2,l1:5,b0:2,b1:5,r0:2,r1:6

    12 11 10  9  8  7  6  5  4  3  2  1  0
 =======================================
 0| 0000000000100
 1| 0000000100000
 2| 1000000000000
 3| 0000000000000
 4| 0000000000000
 5| 0100000000000
 6| 0000000000010
 7| 0000000000000
 8| 0000000000000
 9| 0000000000000
10| 0000000000001
11| 0000010000000
12| 0010000000000
sym:2:t0:2,t1:7,l0:2,l1:7,b0:2,b1:7,r0:2,r1:8

    12 11 10  9  8  7  6  5  4  3  2  1  0
 =======================================
 0| 0000000000100
 1| 0000010000000
 2| 1000000000000
 3| 0000000000000
 4| 0000000000010
 5| 0000000000000
 6| 0000000000000
 7| 0100000000000
 8| 0000000000000
 9| 0000000000000
10| 0000000000001
11| 0000000100000
12| 0010000000000

書籍の紹介

NQueen日記 2022/09/09

NQueen日記 2022/09/09

NQueen日記 2022/09/02

NQueen日記 2022/09/02