対象解除法について
まず、Ｎが小さな盤面で考えていきます。
以下、順に見て理解を深めてもらえればと思います。
##対象解除法について（Ｎ２版）
ひとつの解には、盤面を90度・180度・270度回転、及びそれらの鏡像の合計8個の対称解が存在します。
原型 90度 180度 270度
１２ ４１ ３４ ２３
４３ ３２ ２１ １４
上の行を左右反転
２１ １４ ４３ ３２
３４ ２３ １２ ４１
上図左上がユニーク解です。
原型（ユニーク解）
１２
４３
１行目はユニーク解を90度、180度、270度回転したものです。
原型 90度 180度 270度
１２ ４１ ３４ ２３
４３ ３２ ２１ １４
2行目は1行目のそれぞれを左右反転したものです。
上の行を左右反転
２１ １４ ４３ ３２
３４ ２３ １２ ４１
2行目はユニーク解を左右反転、対角反転、上下反転、逆対角反転したものとも解釈できます。
ただし、回転・線対称な解もあるので注意が必要です。
対称的な解を除去し、ユニーク解のみを求める方法はいくつかあります。
ここでは、一つの解には８つのパターンが存在することを覚えておいてください。
対象解を導き出す２つの方法
対象解を導き出す方法として、
１．解が見つかるたびに回転・対象をチェック
２．解のすべてを保存して、保存された解の回転・対象をチェック
最小解選択法
解がひとつみつかるとすべての対称解を生成、 状態を数値とみなして最も小さいもののみを解とする方法。
最も最適と言われています。
最小選択法よりも劣る方法
解全てを保存しておき、新しい解が発見されるたびに対称形が無いかどうかを調べる方法。
保存領域を必要とするし、比較時に対称形を生成する必要があります。
対象解除法（Ｎ５版）
全探索によって得られたある１つの解が、回転・反転などによる本質的に変わることのない変換によって他の解と同型となるものが存在する場合、それを別の解とはしないとする解の数え方で得られる解を「ユニーク解」といいます。
ユニーク解とは、全解の中から回転・反転などによる変換によって同型になるものどうしをグループ化することを意味しています。
グループ１:
+-+-+-+-+-+ +-+-+-+-+-+
| | | |Q| | | |Q| | | |
+-+-+-+-+-+ +-+-+-+-+-+
|Q| | | | | | | | | |Q|
+-+-+-+-+-+ +-+-+-+-+-+
| | |Q| | | | | |Q| | |
+-+-+-+-+-+ +-+-+-+-+-+
| | | | |Q| |Q| | | | |
+-+-+-+-+-+ +-+-+-+-+-+
| |Q| | | | | | | |Q| |
+-+-+-+-+-+ +-+-+-+-+-+
グループ２:
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | | |Q| |Q| | | | | | | |Q| | | | | |Q| | | | | | |Q| | | |Q| | | | |Q| | | | | | | | | |Q|
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | |Q| | | | | |Q| | | |Q| | | | | | | | | |Q| | |Q| | | | | | | |Q| | | | | |Q| | | |Q| | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
|Q| | | | | | | | | |Q| | | | |Q| | | |Q| | | | | | | | |Q| |Q| | | | | | |Q| | | | | | | |Q| |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | |Q| | | |Q| | | | | |Q| | | | | | | |Q| | | | |Q| | | | | |Q| | | | | | | |Q| |Q| | | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| |Q| | | | | | | |Q| | | | | | |Q| |Q| | | | | |Q| | | | | | | | | |Q| | | |Q| | | | | |Q| | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
ユニーク解はその「個数のみ」に着目され、この解はユニーク解であり、この解はユニーク解ではないという定まった判定方法はありません。
ユニーク解であるかどうかの判断はユニーク解の個数を数える目的の為だけにあります。
どのような定義をしたとしてもユニーク解の個数それ自体は変わりません。
Ｎクイーン問題は、正方形のボードで形成されるので、回転・反転による変換パターンはぜんぶで８通りあります。
だからといって「全解数＝ユニーク解数×８」と単純にはいきません。
ひとつのグループの要素数が必ず８個あるとは限らないのです。
Ｎ＝５の例では２つのグループがあり、要素数が２個のグループ、要素数が８個のグループがあります。
結論から言うと、Ｎ＝５の全解は１０個で、ユニーク解は２個です。
ユニーク解を判定するための定義
各行のクイーンが左から何番目にあるかを調べて、最上段の行(row)から下の行(row)へ順番に列挙します。
そしてそれをＮ桁の数値として見た場合に「最大値」となるものをユニーク解とします。
このＮ桁の数を以後は「ユニーク判定値」と呼ぶことにします。
0 1 2 3 4
+-+-+-+-+-+
| | | | |Q| 4
+-+-+-+-+-+
| | |Q| | | 2
+-+-+-+-+-+
|Q| | | | | 0 ----> 4 2 0 3 1 （ユニーク判定値）
+-+-+-+-+-+ 数が大きい方をユニークとみなす
| | | |Q| | 3
+-+-+-+-+-+
| |Q| | | | 1
+-+-+-+-+-+
0 1 2 3 4 左右反転！
+-+-+-+-+-+
|Q| | | | | 0
+-+-+-+-+-+
| | |Q| | | 2
+-+-+-+-+-+
| | | | |Q| 4 ----> 0 2 4 1 3
+-+-+-+-+-+ 数が小さいのでユニーク解とはしません
| |Q| | | | 1
+-+-+-+-+-+
| | | |Q| | 3
+-+-+-+-+-+
探索によって得られたある１つの解(オリジナル)がユニーク解であるかどうかを判定するには、「８通りの変換を試み、その中でオリジナルのユニーク判定値が最小であるかを調べる」ことになります。
Ｎ２の場合の８通りの変換
原型 90度 180度 270度
１２ ４１ ３４ ２３
４３ ３２ ２１ １４
上の行を左右反転
２１ １４ ４３ ３２
３４ ２３ １２ ４１
結論から先にいえば、ユニーク解とは成り得ないことが明確なパターンを探索中に切り捨てる「枝刈り」を組み込むことにより、３通りの変換を試みるだけでユニーク解の判定が可能になります。
枝刈り
先ず最上段の行(row)のクイーンの位置に着目します。
その位置が左半分の領域にあればユニーク解には成り得ません。
何故なら左右反転によって得られるパターンのユニーク判定値の方が確実に小さくなるからです。
0 1 2 3 4
+-+-+-+-+-+
|Q| | | | | 0
+-+-+-+-+-+
| | |Q| | | 2
+-+-+-+-+-+
| | | | |Q| 4 ----> 0 2 4 1 3
+-+-+-+-+-+ 数が小さいのでユニークとはしません
| |Q| | | | 1
+-+-+-+-+-+
| | | |Q| | 3
+-+-+-+-+-+
0 1 2 3 4 左右反転！
+-+-+-+-+-+
| | | | |Q| 4
+-+-+-+-+-+
| | |Q| | | 2
+-+-+-+-+-+
|Q| | | | | 0 ----> 4 2 0 3 1 （ユニーク判定値）
+-+-+-+-+-+ 数が大きい方をユニークとみなす
| | | |Q| | 3
+-+-+-+-+-+
| |Q| | | | 1
+-+-+-+-+-+
Ｎが奇数の場合に中央にあった場合はどうでしょう。
+-+-+-+-+-+
| | |Q| | | 2
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
これもユニーク解には成り得ません。
何故なら仮に中央にあった場合、それがユニーク解であるためには少なくとも他の３辺におけるクイーンの位置も中央になければならず、それは互いの効き筋にあたるので解になりえないからです。
+-+-+-+-+-+
| | |Q| | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
|Q| | | |Q|
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | |Q| | |
+-+-+-+-+-+
最上段の行のクイーンの位置は中央を除く右側の領域に限定されます。(ただし、N ≧ 2)
+-+-+-+-+-+
| | | |Q|Q|
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
次にその中でも一番右端(右上の角)にクイーンがある場合を考えてみます。
+-+-+-+-+-+
| | | | |Q|
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
他の３つの角にクイーンを置くことはできないので、
+-+-+-+-+-+
|Q| | | |Q|
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
|Q| | | |Q|
+-+-+-+-+-+
ユニーク解であるかどうかを判定するには、右上角から左下角を通る斜軸で反転させたパターンとの比較だけになります。
+-+-+-+-+-+
| | | | |Q|
+-+-+-+-+-+
| | | |/| |
+-+-+-+-+-+
| | |/| | |
+-+-+-+-+-+
| |/| | | |
+-+-+-+-+-+
|/| | | | |
+-+-+-+-+-+
突き詰めれば、上から２行目(row1)のクイーンの位置が右から何番目にあるかと、
+-+-+-+-+-+
| | | | |Q|
+-+-+-+-+-+
| |Q| |/| | ←
+-+-+-+-+-+
| | |/| | |
+-+-+-+-+-+
| |/| | | |
+-+-+-+-+-+
|/| | | | |
+-+-+-+-+-+
右から２列目のクイーンの位置が上から何番目にあるかを比較するだけで判定することができます。
+-+-+-+-+-+
| | | | |Q|
+-+-+-+-+-+
| |Q| |/| |
+-+-+-+-+-+
| | |/| | |
+-+-+-+-+-+
| |/| |Q| | ←
+-+-+-+-+-+
|/| | | | |
+-+-+-+-+-+
この２つの値が同じになることはないからです。
3 0
+-+-+-+-+-+
| | | | |Q| 0
+-+-+-+-+-+
| |Q| |/| | 3 上から２行目のクイーンの位置が右から４番目にある。
+-+-+-+-+-+
| | |/| | |
+-+-+-+-+-+
| |/| |Q| | ← 右から２列目のクイーンの位置が上から４番目にある。
+-+-+-+-+-+ しかし、互いの効き筋にあたるのでこれは有り得ない。
|/| | | | |
+-+-+-+-+-+
結局、再帰探索中において下図の X への配置を禁止する枝刈りを入れておけば、得られる解は総てユニーク解であることが保証されます。
+-+-+-+-+-+
| | | |X|Q|
+-+-+-+-+-+
| |Q| |X| |
+-+-+-+-+-+
| | | |X| |
+-+-+-+-+-+
| | | |Q| |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
次に右端以外にクイーンがある場合を考えてみます。
オリジナルがユニーク解であるためには先ず下図の X への配置は禁止されます。
よって、その枝刈りを先ず入れておきます。
+-+-+-+-+-+-+-+-+
|X|X| | | |Q|X|X|
+-+-+-+-+-+-+-+-+
|X| | | | | | |X|
+-+-+-+-+-+-+-+-+
| | | | | | | | |
+-+-+-+-+-+-+-+-+
| | | | | | | | |
+-+-+-+-+-+-+-+-+
| | | | | | | | |
+-+-+-+-+-+-+-+-+
| | | | | | | | |
+-+-+-+-+-+-+-+-+
|X| | | | | | |X|
+-+-+-+-+-+-+-+-+
|X|X| | | | |X|X|
+-+-+-+-+-+-+-+-+
次にクイーンの利き筋を辿っていくと、結局、オリジナルがユニーク解ではない可能性があるのは、下図の A,B,C の位置のどこかにクイーンがある場合に限られます。
+-+-+-+-+-+-+-+-+
|X|X| | | |Q|X|X|
+-+-+-+-+-+-+-+-+
|X| | | |x|x|x|X|
+-+-+-+-+-+-+-+-+
|C| | |x| |x| |x|
+-+-+-+-+-+-+-+-+
| | |x| | |x| | |
+-+-+-+-+-+-+-+-+
| |x| | | |x| | |
+-+-+-+-+-+-+-+-+
|x| | | | |x| |A|
+-+-+-+-+-+-+-+-+
|X| | | | |x| |X|
+-+-+-+-+-+-+-+-+
|X|X|B| | |x|X|X|
+-+-+-+-+-+-+-+-+
従って、90度回転、180度回転、270度回転の３通りの変換パターンだけを調べれはよいことになります。
ユニーク解を数える
これまでの考察はユニーク解の個数を求めるためのものでした。
全解数を求めるにはユニーク解を求めるための枝刈りを取り除いて全探索する必要があります。
したがって探索時間を犠牲にしてしまうことになります。
そこで「ユニーク解の個数から全解数を導いてしまおう」という試みが考えられます。
これは、左右反転（前章のミラー）によるパターンの探索を省略して最後に結果を２倍するというアイデアの拡張版といえるものです。
そしてそれを実現させるには「ユニーク解が属するグループの要素数はいくつあるのか」という考察が必要になってきます。
最初に、クイーンが右上角にあるユニーク解を考えます。
+-+-+-+-+-+
| | | | |Q|
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
斜軸で反転したパターンがオリジナルと同型になることは有り得ないことと(×２)、
+-+-+-+-+-+ +-+-+-+-+-+
| | | | |Q| | | | | |Q|
+-+-+-+-+-+ +-+-+-+-+-+
| | |Q|/| | | | | |/| |
+-+-+-+-+-+ +-+-+-+-+-+
| | |/| | | | | |/|Q| |
+-+-+-+-+-+ +-+-+-+-+-+
| |/| | | | | |/| | | |
+-+-+-+-+-+ +-+-+-+-+-+
|/| | | | | |/| | | | |
+-+-+-+-+-+ +-+-+-+-+-+
右上角のクイーンを他の３つの角に写像させることができるので(×４)、
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | | |Q| | | | | | | | | | | | | |Q| | | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | | | | | | | | | | | | | | | | | | | | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | | | | | | | | | | | | | | | | | | | | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | | | | | | | | | | | | | | | | | | | | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | | | | | | | | |Q| |Q| | | | | | | | | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
このユニーク解が属するグループの要素数は必ず８個(＝２×４)になります。
次に、クイーンが右上角以外にある場合は少し複雑になります。
(1) 90度回転させてオリジナルと同型になる場合、さらに90度回転(オリジナルから180度回転)させても、さらに90度回転(オリジナルから270度回転)させてもオリジナルと同型になる。
90度回転させても同じ場合は
+-+-+-+-+-+ +-+-+-+-+-+
| | | |Q| | | | | |Q| |
+-+-+-+-+-+ +-+-+-+-+-+
|Q| | | | | |Q| | | | |
+-+-+-+-+-+ +-+-+-+-+-+
| | |Q| | | | | |Q| | |
+-+-+-+-+-+ +-+-+-+-+-+
| | | | |Q| | | | | |Q|
+-+-+-+-+-+ +-+-+-+-+-+
| |Q| | | | | |Q| | | |
+-+-+-+-+-+ +-+-+-+-+-+
さらに90度回転（原型から180度回転）させても
さらに90度回転
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | |Q| | | | | |Q| | | | | |Q| |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
|Q| | | | | |Q| | | | | |Q| | | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | |Q| | | | | |Q| | | | | |Q| | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | | |Q| | | | | |Q| | | | | |Q|
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| |Q| | | | | |Q| | | | | |Q| | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
さらに90度回転（原型から270度回転）させても同じ！
さらに90度回転
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | |Q| | | | | |Q| | | | | |Q| | | | | |Q| |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
|Q| | | | | |Q| | | | | |Q| | | | | |Q| | | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | |Q| | | | | |Q| | | | | |Q| | | | | |Q| | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| | | | |Q| | | | | |Q| | | | | |Q| | | | | |Q|
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
| |Q| | | | | |Q| | | | | |Q| | | | | |Q| | | |
+-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+-+
(2) 90度回転させてオリジナルと異なる場合は、270度回転させても必ずオリジナルとは異なる。
ただし、180度回転させた場合はオリジナルと同型になることも有り得る。
ユニーク数から全解を求める
１．クイーンが右上角にある場合、ユニーク解が属するグループの要素数は必ず８個(＝２×４)
２．クイーンが右上角以外にある場合、
(1) 90度回転させてオリジナルと同型になる場合、さらに90度回転(オリジナルから180度回転)させても、
さらに90度回転(オリジナルから270度回転)させてもオリジナルと同型になる。
こちらに該当するユニーク解が属するグループの要素数は、左右反転させたパターンを加えて２個しかありません。
(2) 90度回転させてオリジナルと異なる場合は、270度回転させても必ずオリジナルとは異なる。
ただし、180度回転させた場合はオリジナルと同型になることも有り得る。
こちらに該当するユニーク解が属するグループの要素数は、180度回転させて同型になる場合は４個(左右反転×縦横回転)
(3)180度回転させてもオリジナルと異なる場合は、８個(左右反転×縦横回転×上下反転)
１の場合は、解の数ｘ８
２−（１）の場合は、解の数ｘ２
２−（２）の場合は、解の数ｘ４
２−（３）の場合は、解の数ｘ８
それぞれのグループの解の数にグループのパターン数をかけ合わせた数の総計が全解となります。
ひとつひとつのユニーク解が上のどの種類に該当するのかを調べることにより全解数を計算で導き出すことができるのです。
では、具体的なソースとその部分的な解説は次回に。
参考リンク
以下の詳細説明を参考にしてください。
【参考リンク】Ｎクイーン問題 過去記事一覧
【Github】エイト・クイーンのソース置き場 BashもJavaもPythonも！
Ｎクイーン問題（５０）第七章 マルチプロセス Python編
https://suzukiiichiro.github.io/posts/2023-06-21-04-n-queens-suzuki/
Ｎクイーン問題（４９）第七章 マルチスレッド Python編
https://suzukiiichiro.github.io/posts/2023-06-21-03-n-queens-suzuki/
Ｎクイーン問題（４８）第七章 シングルスレッド Python編
https://suzukiiichiro.github.io/posts/2023-06-21-02-n-queens-suzuki/
Ｎクイーン問題（４７）第七章 クラス Python編
https://suzukiiichiro.github.io/posts/2023-06-21-01-n-queens-suzuki/
Ｎクイーン問題（４６）第七章 ステップＮの実装 Python編
https://suzukiiichiro.github.io/posts/2023-06-16-02-n-queens-suzuki/
Ｎクイーン問題（４５）第七章 キャリーチェーン Python編
https://suzukiiichiro.github.io/posts/2023-06-16-01-n-queens-suzuki/
Ｎクイーン問題（４４）第七章 対象解除法 Python編
https://suzukiiichiro.github.io/posts/2023-06-14-02-n-queens-suzuki/
Ｎクイーン問題（４３）第七章 ミラー Python編
https://suzukiiichiro.github.io/posts/2023-06-14-01-n-queens-suzuki/
Ｎクイーン問題（４２）第七章 ビットマップ Python編
https://suzukiiichiro.github.io/posts/2023-06-13-05-n-queens-suzuki/
Ｎクイーン問題（４１）第七章 配置フラグ Python編
https://suzukiiichiro.github.io/posts/2023-06-13-04-n-queens-suzuki/
Ｎクイーン問題（４０）第七章 バックトラック Python編
https://suzukiiichiro.github.io/posts/2023-06-13-03-n-queens-suzuki/
Ｎクイーン問題（３９）第七章 バックトラック準備編 Python編
https://suzukiiichiro.github.io/posts/2023-06-13-02-n-queens-suzuki/
Ｎクイーン問題（３８）第七章 ブルートフォース Python編
https://suzukiiichiro.github.io/posts/2023-06-13-01-n-queens-suzuki/
Ｎクイーン問題（３７）第六章 C言語移植 その１７ pthread並列処理完成
https://suzukiiichiro.github.io/posts/2023-05-30-17-n-queens-suzuki/
Ｎクイーン問題（３６）第六章 C言語移植 その１６ pthreadの実装
https://suzukiiichiro.github.io/posts/2023-05-30-16-n-queens-suzuki/
Ｎクイーン問題（３５）第六章 C言語移植 その１５ pthread実装直前版完成
https://suzukiiichiro.github.io/posts/2023-05-30-15-n-queens-suzuki/
Ｎクイーン問題（３４）第六章 C言語移植 その１４
https://suzukiiichiro.github.io/posts/2023-05-30-14-n-queens-suzuki/
Ｎクイーン問題（３３）第六章 C言語移植 その１３
https://suzukiiichiro.github.io/posts/2023-05-30-13-n-queens-suzuki/
Ｎクイーン問題（３２）第六章 C言語移植 その１２
https://suzukiiichiro.github.io/posts/2023-05-30-12-n-queens-suzuki/
Ｎクイーン問題（３１）第六章 C言語移植 その１１
https://suzukiiichiro.github.io/posts/2023-05-30-11-n-queens-suzuki/
Ｎクイーン問題（３０）第六章 C言語移植 その１０
https://suzukiiichiro.github.io/posts/2023-05-30-10-n-queens-suzuki/
Ｎクイーン問題（２９）第六章 C言語移植 その９
https://suzukiiichiro.github.io/posts/2023-05-30-09-n-queens-suzuki/
Ｎクイーン問題（２８）第六章 C言語移植 その８
https://suzukiiichiro.github.io/posts/2023-05-30-08-n-queens-suzuki/
Ｎクイーン問題（２７）第六章 C言語移植 その７
https://suzukiiichiro.github.io/posts/2023-05-30-07-n-queens-suzuki/
Ｎクイーン問題（２６）第六章 C言語移植 その６
https://suzukiiichiro.github.io/posts/2023-05-30-06-n-queens-suzuki/
Ｎクイーン問題（２５）第六章 C言語移植 その５
https://suzukiiichiro.github.io/posts/2023-05-30-05-n-queens-suzuki/
Ｎクイーン問題（２４）第六章 C言語移植 その４
https://suzukiiichiro.github.io/posts/2023-05-30-04-n-queens-suzuki/
Ｎクイーン問題（２３）第六章 C言語移植 その３
https://suzukiiichiro.github.io/posts/2023-05-30-03-n-queens-suzuki/
Ｎクイーン問題（２２）第六章 C言語移植 その２
https://suzukiiichiro.github.io/posts/2023-05-30-02-n-queens-suzuki/
Ｎクイーン問題（２１）第六章 C言語移植 その１
N-Queens問://suzukiiichiro.github.io/posts/2023-05-30-01-n-queens-suzuki/
Ｎクイーン問題（２０）第五章 並列処理
https://suzukiiichiro.github.io/posts/2023-05-23-02-n-queens-suzuki/
Ｎクイーン問題（１９）第五章 キャリーチェーン
https://suzukiiichiro.github.io/posts/2023-05-23-01-n-queens-suzuki/
Ｎクイーン問題（１８）第四章 エイト・クイーンノスタルジー
https://suzukiiichiro.github.io/posts/2023-04-25-01-n-queens-suzuki/
Ｎクイーン問題（１７）第四章 偉人のソースを読む「Ｎ２４を発見 Ｊｅｆｆ Ｓｏｍｅｒｓ」
https://suzukiiichiro.github.io/posts/2023-04-21-01-n-queens-suzuki/
Ｎクイーン問題（１６）第三章 対象解除法 ソース解説
https://suzukiiichiro.github.io/posts/2023-04-18-01-n-queens-suzuki/
Ｎクイーン問題（１５）第三章 対象解除法 ロジック解説
https://suzukiiichiro.github.io/posts/2023-04-13-02-nqueens-suzuki/
Ｎクイーン問題（１４）第三章 ミラー
https://suzukiiichiro.github.io/posts/2023-04-13-01-nqueens-suzuki/
Ｎクイーン問題（１３）第三章 ビットマップ
https://suzukiiichiro.github.io/posts/2023-04-05-01-nqueens-suzuki/
Ｎクイーン問題（１２）第二章 まとめ
https://suzukiiichiro.github.io/posts/2023-03-17-02-n-queens-suzuki/
Ｎクイーン問題（１１）第二章 配置フラグの再帰・非再帰
https://suzukiiichiro.github.io/posts/2023-03-17-01-n-queens-suzuki/
Ｎクイーン問題（１０）第二章 バックトラックの再帰・非再帰
https://suzukiiichiro.github.io/posts/2023-03-16-01-n-queens-suzuki/
Ｎクイーン問題（９）第二章 ブルートフォースの再帰・非再帰
https://suzukiiichiro.github.io/posts/2023-03-14-01-n-queens-suzuki/
Ｎクイーン問題（８）第一章 まとめ
https://suzukiiichiro.github.io/posts/2023-03-09-01-n-queens-suzuki/
Ｎクイーン問題（７）第一章 ブルートフォース再び
https://suzukiiichiro.github.io/posts/2023-03-08-01-n-queens-suzuki/
Ｎクイーン問題（６）第一章 配置フラグ
https://suzukiiichiro.github.io/posts/2023-03-07-01-n-queens-suzuki/
Ｎクイーン問題（５）第一章 進捗表示テーブルの作成
https://suzukiiichiro.github.io/posts/2023-03-06-01-n-queens-suzuki/
Ｎクイーン問題（４）第一章 バックトラック
https://suzukiiichiro.github.io/posts/2023-02-21-01-n-queens-suzuki/
Ｎクイーン問題（３）第一章 バックトラック準備編
https://suzukiiichiro.github.io/posts/2023-02-14-03-n-queens-suzuki/
Ｎクイーン問題（２）第一章 ブルートフォース
https://suzukiiichiro.github.io/posts/2023-02-14-02-n-queens-suzuki/
Ｎクイーン問題（１）第一章 エイトクイーンについて
https://suzukiiichiro.github.io/posts/2023-02-14-01-n-queens-suzuki/
