NQueen日記 2022/08/05

8月5日

N8でsymmetryOps直後の新旧ロジックのクイーンの配置を比較してみた。
N8だとユニーク数の正しい数は12 新ロジックだとユニーク数が13で余分に1つ多い。
新旧ロジックそれぞれでsymmetryOpsを突破した数は新ロジックが163なのに対し旧ロジックが179で旧ロジックの方がなぜか多い。
とりあえず、新ロジックにあって旧ロジックにないルートを抽出してみた。

cat q q n|sort |uniq -c|sort -n 
(qは旧ロジックの結果、nは新ロジックの結果。sortして数が1のものが新ロジックだけのルート)

    t0:1,t1:3,l0:4,l1:7,b0:1,b1:3,r0:2,r1:7
    t0:1,t1:4,l0:5,l1:7,b0:1,b1:4,r0:3,r1:7
    t0:1,t1:5,l0:4,l1:7,b0:1,b1:5,r0:2,r1:7
    t0:1,t1:5,l0:5,l1:7,b0:1,b1:5,r0:4,r1:7
    t0:2,t1:5,l0:4,l1:6,b0:4,b1:1,r0:2,r1:5
    
    t0 上1行目 t1 上2行目 という感じでlが左 b が下 r が右にクイーンを配置した場所

それぞれのクイーンの配置を検討していきたいと思う

書籍の紹介

NQueen日記 2022/08/08

NQueen日記 2022/08/08

NQueen日記 2022/08/04

NQueen日記 2022/08/04