OpenMP 线程执行重复工作/去同步

Question

我正在尝试使用 OpenMP 并行化递归函数（它通过基本上尝试所有可能的路径/回溯来解决 Knight's Tour 问题）。在大多数情况下，OpenMP 任务应该可以完成这项工作，但线程有时会重复工作/不同步，从而导致程序挂起。 这是函数调用：

#pragma omp parallel num_threads(8)
    {
      #pragma omp single
      {
        if(!findtour(*this, 0)) {
          cout << "No solutions found\n";
        }
      }
    }

这是函数本身：

bool tour::findtour(tour& T, int imove) {
  if(imove == (size*size - 1)) return true;
  // make a move
  int cx = T.sx;
  int cy = T.sy;
  int cs = T.size;
  for (int i = 0; i < 8; ++i) {
    int tcx = cx + movimento[i][0];
    int tcy = cy + movimento[i][1];
    // Is this a valid move?
    // Has this place been visited yet
    if ((tcx >= 0) &&  (tcy >= 0)  &&  (tcx < cs) &&  (tcy < cs) && (T.board[tcx][tcy] == -1)) {
      tour temp(T);
      temp.board[tcx][tcy] = imove+1;
      temp.sx = tcx;
      temp.sy = tcy;
      #pragma omp task firstprivate(T, imove, temp)
      {
        if(findtour(temp, imove+1)) {
          cout << temp << endl;
          exit(1);
        }
      }
    }
  }
  #pragma omp taskwait
  return false;
}

我无法说出到底是什么导致了问题，因为我已经尝试更改许多共享/私有变量，因此我们将不胜感激。