Research Article

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

Algorithm 1

Calculation conflicts with single-threaded CPU.
Input:
Output:
(1)conflict 0;
(2)for i = 0; i ¡ N; ++I do
(3)for j = i + 1; j < N; ++j do
(4)  if = = j–i then
(5)   conflict++;
(6)  end
(7)end
(8)end