お互いを脅かすことなく、n by nボードに配置できる最大クイーンの数と、クイーンはどのように配置されますか？
NXNチェスボードに配置できる最大数の女王の数は、2人の女王が互いに脅かされないようにNを脅かすことはありません。これはn-queensの問題として知られており、バックトラッキングアルゴリズムに基づいたよく知られているソリューションがあります。

アイデアは、クイーンを列に1つずつ配置することです。これは、同じ列、同じ列、または同じ斜めに2人の女王がいないようにすることです。これを行うには、最初の列から始めて、すべての列に女王を1つずつ配置できます。次に、次の列に移動し、同じプロセスを繰り返します。クイーンを任意の列に配置できない列に到達した場合、前の列の次の行をバックトラックして試します。