问题标签 [n-queens]

我实现了深度优先搜索 8 皇后，它适用于空板，但我需要修改它以接受任何初始状态。我修改了它，但它给出了一个错误。我不知道如何纠正这个。

这是我的代码：

这是错误：

它不适用于任何初始状态。我不知道问题出在哪里，如果找不到任何解决方案，我需要它打印“no solution”。

我正在尝试使用深度搜索对任何初始状态实施 8 皇后，它适用于空板（板上没有皇后），但如果有解决方案，我需要它在初始状态下工作，如果没有解决方案初始状态它将打印没有解决方案

这是我的代码：

例如对于这个初始状态，它给了我以下错误：

我被卡住了，我认为错误是无限调用如何解决这个问题的方法。

任何想法都会有所帮助，在此先感谢。

注意：广义是二维数组，当我输入（1）时，这意味着此时有女王。

注意2：我们将初始状态设置为以下它的工作：

我尝试解决任何初始状态的 8 个皇后问题（将 8 个皇后放在棋盘上的任何位置），但它给了我一个 stackoverflow 异常。

这是我的代码：

和输出：

奇怪的是它适用于以下初始状态：

实现目标状态的一种方法是“在最左边的空列中的任何方格中添加一个皇后，这样它就不会受到任何其他皇后的攻击”。这种方法的状态空间为 2057（也想知道如何计算这个？）

如果我使用深度优先搜索算法（我认为这是最合适的算法），时间复杂度是多少？空间复杂度如何？

我很困惑，因为搜索树的早午餐在深入时大大减少。O(8**8) 对于时间复杂度来说看起来太高了，即使在最坏的情况下也是如此。

谢谢

我在编程方面还很陌生，并且一直在通过 Daniel Y. Liang 的 Java 简介文本自学。我已经完成了第 7 章（一维数组）并且一直在进行以下练习：找到 8 个皇后谜题的解决方案。

我还没有学习递归、多维数组、对象或类，所以我想我应该用我所知道的（循环、if-else 语句、一维数组……）来实现程序。我的问题是以下代码似乎陷入了无限循环，我花了几个小时尝试调试它。如果有人能暗示我应该看哪里，那会很有帮助。提前致谢。

有人可以给我关于我的 java 程序的提示或指导吗？我坚持回溯的想法。这是代码。如果你看一下方法solve()，它会递归地调用自己，但是我被困在它无法放置更多皇后并试图回溯的地方。

I'm trying to write a program that will return the number of solutions to the N-Queens problem. The code uses a stack to keep track of the valid queen position, popping and pushing appropriately. But there are certain parts in the code that are never reached. I believe they are the cause of the program's not working. They have been marked with exclamation points. Can anyone explain why these portions are never reached?

所以这是我第一次在 clojure 中编程，我的程序遇到了一些 stackoverflow 问题。该程序基本上试图找到 N 皇后问题的所有可能解决方案

http://en.wikipedia.org/wiki/Eight_queens_puzzle

当我在 10 或更高时调用 sol-count（找到给定 N 的解决方案数）时，我得到堆栈溢出

我做了一个 N 皇后 java 项目，需要我打印出一个多维数组，显示我可以放置皇后的位置。我的数组是整数。它在可观的位置打印出 1 和 0。我想知道是否有一种方法可以打印出 Q 来代替 1 和空格代替 0，而无需将数组更改为 String 类型。我回去并将我的数组更改为字符串类型，并且在一些 0 的位置得到了空值。

我尝试将 int 转换为 ASCII 字符（81 将是 Q）。

我还尝试将 Int 数组复制到 String 数组中，但 java 不允许这样做。有任何想法吗？

}

this is N queens problem that i try to solve ,but i have this problem of non-static method .. how can i solve it .....

*> at the count(int) method .. i don't understand how to solve this problem

error: non-static method count() cannot be referenced from a static context

}