Nクイーン問題
読み方：エヌクイーンもんだい
【英】n queens puzzle
参照リンク
バックトラック法の解説 - （アドバンスド プログラミング）
Visualgos: N Queens - （英語）
【英】n queens puzzle
Nクイーン問題とは、エイトクイーン問題と呼ばれる数学的パズルを応用した問題で、1辺のマスの数と使用する駒の数を任意に変更し、「盤上に互いの移動先を妨げないように配置する」という条件を満たす解の数を求める問題のことである。
エイトクイーン問題では、使用するマスの数はチェスの盤と同じ8×8マスであり、使用する駒の数は8個である。Nクイーン問題では、N×Nマス上で、N個の駒を用いる。数が多くなると解の数やパターンは飛躍的に増加する。例えば「12クイーン問題」では解の数は1000を優に超えるとされる。
Nクイーン問題は、シンプルであり、問題設定の拡張も容易であるため、プログラミング技術を習得する際の課題として利用されることも多い。
参照リンク
バックトラック法の解説 - （アドバンスド プログラミング）
Visualgos: N Queens - （英語）
「n queens puzzle」の例文・使い方・用例・文例
- MondayはMon.と略される
- 米国のCongressは英国のParliamentに相当する
- 「アサガオ」に対する英語は「morning glory」です
- 7はJanuaryseventhと読む
- 名詞womenは複数形です
- ‘know’の中の‘k’は発音されない
- 「鶏」はchickenで、「みぞれ」とはsleetという意味です。
- また、明日は休みを取ると思うので、その場合はあなたにPutnam自動車のLyle氏に朝一番で電話をかけて、11:00 の訪問の予定を延期してもらいたいです。
- バンクーバー― マレーシアに拠点を置くBaronホテルグループはHoward Hotels Internationalを買収する交渉を行っている。
- Baronは、アジアの主要都市に100 を超えるホテルを構える、ビジネスホテルの巨大企業で、高級ホテル市場への進出を目指している。
- Baronが企業買収に成功すれば、同社は、名声を確立したHoward Hotelsブランドやその豪華なおもてなしのノウハウを手に入れることになる。
- 買収がうまくいけば、BaronはHoward Hotelsの株式の65%を所有することになる。
- 同社には、都会の環境に田舎の生活を取り入れたいと思う中流階級の都会人の間に数多くの支持者がおり、最高経営責任者のByron Coxによると、「住宅設計や建設は弊社のような企業にとって当然の結果だ。弊社のお客様は、彼らが所有するPatioの商品と調和する建物を求めている」とのことだ。
- Patio初の主要な建設プロジェクトはGolden Bayを見下ろす20戸の分譲マンションになるだろう。
- 今年の1 月まで、「Premiumアイスクリーム」で知られるErnesto Dairyの副社長だったCarla Starkが、4 月20 日付けでHolman Health社の会長に就任することが今日発表された。
- Holman Healthは栄養補助食品業界の巨大企業で、最高経営責任者であるBud Rollinsを交代させようとしているが、Bud Rollinsは機会があるたびに、彼と同社取締役会とがあらゆる点で合意できるようには思えないと公言していた。
- Holman Healthの株主は、StarkがErnestoに行ったのと同じ魔法をかけてくれることを大いに期待していると報じられている。Starkは、Ernestoがグルメアイス市場において驚くべき20％というシェアを獲得することになった「Premiumアイスクリーム」のブランドを作り上げた人物である。
- Holman Healthを辞職し、政界入りをするつもりである。
- Holman Healthを辞職し、Ernesto Dairyに勤めるつもりである。
- Holman Healthで問題を抱えていた。
Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- n queens puzzleのページへのリンク
