问题标签 [n-queens]

我在通过回溯实施 8 皇后问题时遇到了一些问题。我的代码不再抛出任何错误，但以某种方式找到的解决方案是错误的。这是我的代码：

这是输出：

皇后 2 和 3 的位置以及皇后 7 和 8 的位置是非法的。我已经搜索了我的代码中的错误，但恐怕我找不到任何错误。

/e：将我的危险方法更改为：

问题已得到解答，我仍然需要修复一些错误 ._。

我最近读到了 8 个皇后问题，并尝试用 C++ 自己解决它。我创建了一个名为 eq.h 的类、一个名为 eq.cpp 的实现文件和一个 main.cpp。

我不确定的是，如何检查行、列和对角线冲突？我在想的是，使用嵌套的 for 循环进行冲突检查。那怎么应用？为此，我创建了一个 valid() 函数。以下是我到目前为止所得到的。

1) eq.h

2) eq.cpp

3) main.cpp

我找到了一个解决方案，仅在 Bprolog 上，并寻求帮助如何由 JPL 在 SWI PROLOG 上翻译它？或者，也许您可​​以使用 jpl 库为我提供解决方案

我想在 Prolog 中可视化 n-queens 问题。

像这样，

所以，我想在 Prolog 中使用这个 N-queens。

这就像这样的输出。

女王（X，Y，N）是

(X, Y) 是皇后的位置。

(N) 是女王学位。

我想通过以下方式可视化这个 N-queens 问题

找到 L 的组件和可视化组件。

例如，如果你发现 L = [...,3/4,...]

打印出这个#是N-1次，Q是第四次。

这是 Prolog 中容易出错的代码。

我不知道如何表示这个

部分。

这是关于八皇后问题的。我正在尝试解决更通用的 N-Queens 问题。

目标是让这条规则向我展示所有可能的答案。例如：

我设法得到了所有正确的答案，但由于某种原因，我的代码在最后一个解决方案之后进入了无限循环。

这是我到目前为止所写的：

这是我用于解决方案的范围规则（它是正确的）：

我知道这可能不是最好的解决方案，但我可以使用一些帮助来了解这里出了什么问题。

我自己有一个C课程。当我运行我的代码时，什么也没发生（什么都不打印），我找不到问题所在。而且我发现我的检查功能很笨拙，我该如何改进它，让它变得纤细简单？这是我的代码。

这个生成器是如何工作的？它显然在外部 for 循环期间发生了变化。生成器是否在 for 循环期间进行评估？

代码改编自http://rosettacode.org/wiki/N-queens_problem#Python
如果我导入代码，它显示：
[[1, 3, 0, 2], [2, 0, 3, 1]]

在代码之前它说：
“对上述代码的一个令人惊讶的简单更改（将列表理解更改为生成器表达式）会产生回溯解决方案：”

我正在学习遗传算法，当我研究突变时，有些东西我无法弄清楚。在我们通过交叉点产生后代后有点不寻常，我们应该应用突变（小概率）那个小概率是多少？我有关于 8 个皇后问题的图像，我们在这里找到了最佳答案，我们的交叉点是 3，那么为什么例如我们在第一个、第三个和最后一个群体中有突变，但在第二个群体中没有？

很抱歉这个问题可能很愚蠢！

我已经成功地在 NxM 上的网格上实现了 A* 路径查找。

我知道 A* 的所有基础知识，我想知道如何为上述问题实现相同的算法。

有人可以指导我了解启发式函数 h 和 G 分数在这些问题中与什么相关以及如何进行。

-- 例如在网格搜索中，我们将邻居添加到打开列表中，然后搜索最低 F 分数，并将其添加到关闭列表中。

遵循相同的算法来解决 NQueens 和 Sliding 谜题会做些什么？

谢谢 ：）

This is a subsection of my program for NQueens, but I seem to always get: There are 0 solutions to the 8-queens problem. I tried debugging with system.out.prints in the main method, which led me to guess that there would be something wrong in my boolean method, but I don't think it's doing anything wrong. I'm unsure if my while statement is incorrect or if the break inside the while loop is initialized before anything is even done. Thanks for the help and guidance and I'm sorry if my program and explanation makes no sense