昔、PASCALの再帰を使った例題でよく出ていた eight queens 問題を解いてみます。前回の整数並べ替えの列挙を変形して利用します。配列の i 番目の要素が i 列目での queen の存在する行を指していると解釈します。 すでに飛車道を消した形になっているので…