N-クイーン問題とは 導入 5 × 5マスのチェス盤に5個のクイーンをどのように置いたら、お互いの効きが当たらないか考えてみよう。クイーンは、縦横斜めに他の駒によって遮られない限り進める。 これを一般化した問題はN-クイーン問題 (N-Queens Problem)と呼ばれ、$N \times N$マスのチェス盤にN個のクイーンをお互いの効きが当たらないように配置する問題である。 さて、先ほどの場合の答えは分かっただろうか。もし分からなくても、愚直にクイーンの配置を試していけば見つかるかもしれない。しかし、クイーンの可能な配置は${}_{25} C _5=53,130$通り存在し、これには時間と忍耐力を要する。実際には、以下の2つの基本解が存在する。 また、基本解の回転と反転によるバリエーション解がある。左の基本解に対して回転と反転により8パターンの変形、右の基本解は点対称であるため2パタ
![N-クイーン問題 をD-Waveマシンで解く - T-QARD Harbor](https://cdn-ak-scissors.b.st-hatena.com/image/square/f382896f69fa884072b9d6fed9c959b84f8618a8/height=288;version=1;width=512/https%3A%2F%2Fqard.is.tohoku.ac.jp%2FT-Wave%2Fwp-content%2Fuploads%2F2018%2F07%2Fqueen.png)