検索に移動エイト・クイーンとは、チェスの盤とコマを使用したパズルの名称である。外部リンクルール[編集]チェスの盤上に、8個のクイーンを配置する。このとき、どの駒も他の駒に取られるような位置においてはいけない。クイーンの動きは、上下左右斜めの8方向に、遮る物がない限り進める。将棋の飛車と角行を合わせた動きである。h例Aではどの駒も他の駒に取られない位置にあるので正しい配置。2駒が互いに取られる位置にあるので誤った配置となる。歴史[編集]このパズルは、1848年にチェスプレイヤーのマックス・ベッツェルによって提案された。ガウスを含む多くの数学者がこの問題に挑戦した。行列式を用いて解く方法を提案し、イギリスのグレイシャー(Glaisher)が全解が12個であることを確認した。解[編集]基本解は12種類ある。下記の解1〜11は、回転と鏡像でそれぞれ8種類の変形がある。解12は点対称なので、4種類の変形しかない。92(=8×11+4)になる。12n-クイーン[編集]一辺のマスをnとした変形版を「n-クイーン」パズルという。「4-クイーン」では4×4のマスで4個の駒を使用する(他にも縦横比が1:1ではない矩形や、ペグ・ソリティアの盤面、不定形などいろいろ考えられるがここでは言及しない)。2-クイーンと3-クイーンには解がない。4-クイーン以上なら一辺のマス数に等しい数のクイーンが置ける。単純に見てnが増えるのに従って、全マス数n2個に対し置く駒の数はn個であるから、置ける場所(の候補)の増え方により、解の数には組合せ爆発が起きる(ただしnが5から6に増える場合は解の数が減少する)。2009年にドレスデン工科大学で26-クイーンが計算された[1]。Projectによって計算された27-クイーンである[2]。n=27までの解は次の通り[3]。"2016-09-07"閲覧。"2018-02-10"閲覧。"2016-09-07"閲覧。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。Cookieに関する声明モバイルビュ。