エイトクイーン問題

用語の解説

エイトクイーン問題とは

(エイトクイーンモンダイ,8クイーン問題,eight queens puzzle,8 queens puzzle,)
エイトクイーン問題とは、チェスのルールを利用した数学的問題のひとつで、縦・横・斜めに何マスでも動くことのできるクイーンの駒を8つ用いて、チェスの盤(8×8マス)上に互いの移動先を妨げないように配置する仕方を求める問題のことである。
エイトクイーン問題の解は、92パターンあることが知られている。 エイトクイーン問題の応用問題として、マスの数および駒の数を任意のN個に変更したものは、Nクイーン問題と呼ばれている。

用語解説出典   powered by. Weblio

CNET Japan

ZDNET Japan クイックポール

所属する組織のデータ活用状況はどの段階にありますか?

NEWSLETTERS

エンタープライズコンピューティングの最前線を配信

ZDNET Japanは、CIOとITマネージャーを対象に、ビジネス課題の解決とITを活用した新たな価値創造を支援します。
ITビジネス全般については、CNET Japanをご覧ください。

このサイトでは、利用状況の把握や広告配信などのために、Cookieなどを使用してアクセスデータを取得・利用しています。 これ以降ページを遷移した場合、Cookieなどの設定や使用に同意したことになります。
Cookieなどの設定や使用の詳細、オプトアウトについては詳細をご覧ください。
[ 閉じる ]