さらに，本演習では，並列化の部分に注力できるよう，あらかじめ， 以下の仕様の多くを満たすサンプルも 課題5のページに与えるので，ベースとしてよい．

• 部分解のデータ構造の決定, 部分解の拡張方式の決定．
  • 構造体に保持するか，複数の変数を用いるか
    構造体の要素より，変数のほうがレジスタに割付らけることが多い．
  • リンクトリスト(linked list)を用いる方法も考えられる．
• 部分解が拡張できるかの判定法
  • 追加したい駒が当たりの位置にならないことを確認
• main関数の作成
  • 「-a N」の指定で探索関数の選択ができるようにすること
    未指定の場合は一番高速と期待できるものにしておく。
  • 「-s」の指定で 対称解の除去した場合について探索(カウント)すること．
  • 「-d」の指定で解を出力すること．例えば

    . . Q .
    Q . . .
    . . . Q
    . Q . . 
    

  • コマンドライン引数に整数を指定した場合は， そのサイズのn女王問題のすべての解の個数 (「-s」の場合は対称解を除去した場合の数)を求め， 探索に要した時間と共に出力すること。

n女王問題のプログラムは「場合の数(個数)」を出力すること． たとえば「パズルの解」をメモリに保存しておく必要はない． (-d指定の場合は見つける毎に出力することにする)