索引はこちら
「N」で始まる主なワード
N
Nクイーン問題
その他の語句
用語の解説
Nクイーン問題とは
（エヌクイーンモンダイ,n queens puzzle,）
Nクイーン問題とは、エイトクイーン問題と呼ばれる数学的パズルを応用した問題で、1辺のマスの数と使用する駒の数を任意に変更し、「盤上に互いの移動先を妨げないように配置する」という条件を満たす解の数を求める問題のことである。
エイトクイーン問題では、使用するマスの数はチェスの盤と同じ8×8マスであり、使用する駒の数は8個である。
Nクイーン問題では、N×Nマス上で、N個の駒を用いる。
数が多くなると解の数やパターンは飛躍的に増加する。
例えば「12クイーン問題」では解の数は1000を優に超えるとされる。
Nクイーン問題は、シンプルであり、問題設定の拡張も容易であるため、プログラミング技術を習得する際の課題として利用されることも多い。
CNET Japan
-
JR西日本グループのJR西日本レールテックは6月5日、山陽本線・西明石駅構内で、鉄道の上空を横断する道路橋（跨線道路橋）の点検をドローンを使って実施したと発表した。列車が高頻度で走る線区において、夜間に鉄道電車線の停電手続きを伴わずにドローンで点検する取り組みは、JR西日本管内で初めてになるという。労働人口減少に伴う人材確保難への対応として、点検業務の安全性と生産性を高める狙いがある。
