nqueens-local-search:Java中的局部搜索和模拟退火算法

N皇后区 用模拟退火求解随机板： $ javac NQueens.java $ java NQueens 要使用本地搜索算法，请编辑NQueens的 main 方法。 本地搜索 第一次迭代使用局部搜索算法： 从随机排列的棋盘开始，每行一个皇后 生成相邻状态，其中每个邻居是一个棋盘，其中一个皇后被移动到其行内的随机位置。 每次迭代生成 8 个邻居。 选择性能最好的邻居，然后重复。 这个算法是不完整的。 它将找到一个局部最大值，但不一定是全局最大值。 该程序通常会在大约 50 次迭代内快速达到最大值。 最初它是在 Java 中递归实现的，这导致了大约 7000 次迭代的堆栈溢出。 使用 while 循环是有效的，您可以进行无限迭代。 你能在 Java 中实现尾调用递归吗？ 空间复杂度=邻域的大小？ 时间 = 您必须查看的最坏情况板数。 这对于不完整算法来说是什么？ 模拟退火