エイト・クイーンとは、チェスの盤とコマを使用したパズルの名称である。チェスの盤上に、8個のクイーンを配置する。このとき、どの駒も他の駒に取られるような位置においてはいけない。クイーンの動きは、上下左右斜めの8方向に、遮る物がない限り進める。将棋の飛車と角行を合わせた動きである。4駒で簡略に解説すると、例Aではどの駒も他の駒に取られない位置にあるので正しい配置。例Bではの2駒が互いに取られる位置にあるので誤った配置となる。このパズルは、1848年にチェスプレイヤーのマックス・ベッツェルによって提案された。ガウスを含む多くの数学者がこの問題に挑戦した。1874年に Gunther が行列式を用いて解く方法を提案し、イギリスのグレイシャー()が全解が12個であることを確認した。基本解は12種類ある。下記の解1〜11は、回転と鏡像でそれぞれ8種類の変形がある。解12は点対称なので、4種類の変形しかない。したがって、解の総数は 92（＝8×11＋4）になる。一辺のマスをとした変形版を「クイーン」パズルという。例えば「4-クイーン」では4×4のマスで4個の駒を使用する（他にも縦横比が1:1ではない矩形や、ペグ・ソリティアの盤面、不定形などいろいろ考えられるがここでは言及しない）。単純に見てが増えるのに従って、全マス数個に対し置く駒の数は個であるから、置ける場所（の候補）の増え方により、解の数には組合せ爆発が起きる（ただしが5から6に増える場合は解の数が減少する）。現在すべての解が判明しているものは、2009年にドレスデン工科大学で計算された26-クイーンが最大である。=26までの解は次の通り。

出典:wikipedia