Research Article

Parallel Implementations of Candidate Solution Evaluation Algorithm for N-Queens Problem

Algorithm 7

Generation of subcript array in CPU.
Input:
Output:
(1)index 0;
(2)Forpi = 0; piN−2; pi++ do
(3)Forpj = pi+1; pjN−1; pj++ do
(4)  .x1 pi;
(5)  .x2 pj;
(6)  index++;
(7)end
(8)end