n-クイーンとは? わかりやすく解説

n-クイーン

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/10/05 05:04 UTC 版)

エイト・クイーン」の記事における「n-クイーン」の解説

一辺マスをnとした変形版を「n-クイーン」パズルという。例えば「4-クイーン」では4×4マスで4個の駒を使用する(他にも縦横比が1:1ではない矩形や、ペグ・ソリティアの盤面不定形などいろいろ考えられるがここでは言及しない)。 2-クイーンと3-クイーンには解がない。 4-クイーン以上なら一辺マス数に等しい数のクイーン置ける。 単純に見てnが増えるに従って、全マスn2個に対し置く駒の数はn個であるから置ける場所(の候補)の増え方により、解の数には組合せ爆発起きる(ただしnが5から6に増える場合は解の数が減少する)。2009年ドレスデン工科大学26-クイーン計算された。現在すべての解が判明している最大のものは、2016年にQ27 Projectによって計算され27-クイーンである。n=27までの解は次の通り。 n基本解バリエーション1 1 1 2 0 0 3 0 0 4 1 2 5 2 10 6 1 4 7 6 40 8 12 92 9 46 352 10 92 724 11 341 2 680 12 1 787 14 200 13 9 233 73 712 14 45 752 365 596 15 285 053 2 279 184 16 1 846 955 14 772 512 17 11 977 939 95 815 104 18 83 263 591 666 090 624 19 621 012 754 4 968 057 848 20 4 878 666 808 39 029 188 884 21 39 333 324 973 314 666 222 712 22 336 376 244 042 2 691 008 701 644 23 3 029 242 658 210 24 233 937 684 440 24 28 439 272 956 934 227 514 171 973 736 25 275 986 683 743 434 2 207 893 435 808 352 26 2 789 712 466 510 289 22 317 699 616 364 044 27 29 363 791 967 678 199 234 907 967 154 122 528

※この「n-クイーン」の解説は、「エイト・クイーン」の解説の一部です。
「n-クイーン」を含む「エイト・クイーン」の記事については、「エイト・クイーン」の概要を参照ください。

ウィキペディア小見出し辞書の「n-クイーン」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「n-クイーン」の関連用語

n-クイーンのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



n-クイーンのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのエイト・クイーン (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS