エイトクイーン問題

IT用語辞典バイナリ

エイトクイーン問題

読み方：エイトクイーンもんだい
別名：8クイーン問題
【英】eight queens puzzle, 8 queens puzzle

エイトクイーン問題とは、チェスのルールを利用した数学的問題のひとつで、縦・横・斜めに何マスでも動くことのできるクイーンの駒を8つ用いて、チェスの盤（8×8マス）上に互いの移動先を妨げないように配置する仕方を求める問題のことである。

エイトクイーン問題の解は、92パターンあることが知られている。

エイトクイーン問題の応用問題として、マスの数および駒の数を任意のN個に変更したものは、Nクイーン問題と呼ばれている。

情報処理のほかの用語一覧

アルゴリズム：

アルゴリズム  アセンディングソート  後入れ先出し  エイトクイーン問題  枝  親  B木

>>アルゴリズムカテゴリの他の用語