1回答
我正在尝试将遗传算法应用于8皇后拼图。我已经编写了整个算法的代码，但当它找到6个未命中的皇后的解时，它总是卡住，无法克服它。我觉得有一些多样性的问题，但我不知道该怎么做。我的问题是，这种认识出了什么问题，为什么它一直卡在6个未命中的皇后身上，无法做出最后一步？我已经检查了每一段代码，我认为对算法本身有一些误解。这就是我附加完整代码的</e
浏览 15提问于2018-07-22得票数 0
回答已采纳
我不能理解作者是如何计算适应度函数的，以及他是如何分别计算8 6 6 5的：
书名: Stuart J.一开始我以为它是在计算1的个数，但事实并非如此。有谁能解释我吗？
浏览 4提问于2014-05-08得票数 3
回答已采纳
2回答
我的书(人工智能，一种现代方法)说，遗传算法从一组随机生成的状态开始，称为人口。每一种状态都表示为有限字母表上的字符串--最常见的是，0和1s的字符串。例如，8皇后状态必须指定8皇后的位置，每一列为8平方，因此需要8* log(2)8 = 24位。或者，可以将状态表示为8位数字，每个数字的范围从1到8<
浏览 1提问于2012-09-13得票数 1
2回答
我对用动态规划实现8皇后问题的想法很困惑.如果将问题分解成一系列子问题，并找到每个子问题的最优解，则可以通过求解这些子问题来实现，没有这种结构的问题不能用动态规划()来解决。考虑到这一点，7x7板的最优解对于8x8也可能不是最优的(甚至不正确)。因此，问题的结果可能无法通过子
浏览 0提问于2011-08-14得票数 12
回答已采纳
对于发现的N皇后问题，我正在尝试实现一个遗传算法来解决它。我的问题是使用遗传算法为这个解决方案创建一个孩子。从两个母板生成子节点的一个好方法是什么，因为子节点的行和列不能重叠？
浏览 2提问于2020-03-09得票数 0
6回答
解决n皇后难题
、、、、
我刚刚解决了python中的nqueen问题。该解决方案输出了将n个皇后放置在nXn棋盘上的解决方案的总数，但使用n=15尝试需要一个多小时才能得到答案。有没有人可以看一下代码，给我一些加速这个程序的提示……一个python程序员新手。
#!
浏览 3提问于2011-01-27得票数 4
2回答
我在学习遗传算法，当我研究变异的时候，我不知道out.It有一点不寻常，在我们通过交叉点产生后代之后，我们应该应用变异(小概率)，小概率是什么？我有关于8皇后问题的图像，我们在这里找到了最优答案，我们的交叉点是3，所以为什么我们在第一、第三和最后的种群中有变异，而在第二个种群中却没有？？
我很抱歉这个问题可能很傻！
浏览 0提问于2014-08-23得票数 0
回答已采纳
5回答
使用回溯递归的8皇后问题
、、、
我一直在解决8个皇后的问题，但是我被卡住了。我不想要代码。我很喜欢指导和指导，以便了解如何使用回溯递归自己解决这个问题。程序应该列举N-queens问题的所有解决方案，通过绘制ASCII码中的皇后位置，就像两个解决方案一样。任何帮助都是极大的appreciated.No代码。(更新2)：
solver8(board /* with queens presented in first 7
浏览 3提问于2011-06-14得票数 10
回答已采纳
4回答
我想用遗传算法求解包含n个变量的n个线性方程组。 x + 2y = 1答案是x= 1/2和y= 1/4。更新：看看您是否可以从中解密任何内容。
浏览 6提问于2009-11-07得票数 1
回答已采纳
我正在做一个项目，我必须创建一个使用SAT解算器解决N个皇后问题的程序。我已经将约束转换为合取范式，现在正在为DIMACS文件编写代码。然而，我有一个问题。我打算给用户提供两个选项：第二种选择是让SAT求解器打印问题的所有解决方案。例如，对于n=4，它将打印两个解决方案；对于n=5，它将打印所有10个解决方案，依此类
浏览 3提问于2020-03-31得票数 1
3回答
我正在尝试解决8个皇后的问题(你选择一个空格，它会放倒8个皇后，这样它们就不会互相碰撞)，但我在制作棋盘时遇到了麻烦。]; chessBoard["row7"] = [1,0,1,0,1,0,1,0];我需要知道两件事
a)我能用这个来解决这个<e
浏览 2提问于2011-01-12得票数 3
回答已采纳
对于我的第一个类项目，我需要理解遗传算法如何工作的基础知识(没什么大不了的)，我还需要找到一个用Java遗传算法解决的数字优化问题的例子，并能够向我的教授解释它是如何工作的。我尽我所能地在互联网上搜索了一个Java程序，它可以求解某种形式的带约束的多变量方程，但无济于事。
所以我的问题是:有没有人碰巧有链接到带约束的</
浏览 3提问于2012-09-23得票数 0
回答已采纳
4回答
你能在编译时解决八皇后之谜吗？我对C++模板元编程解决方案特别感兴趣，但是您可以使用类似构造的语言，例如Haskell的类型系统。
理想情况下，元程序将输出所有解决方案。
浏览 0提问于2011-07-15得票数 40
回答已采纳
我有一个用户在画布上绘制的任意形状，我想根据该形状计算出最适合的多边形，给定输出多边形应该具有的边或边的数量。具体地说，我想要一个具有以下签名的函数： { }
例如，假设我想从用户绘制的形状中获得一个四边形(假设是一个GeneralPath
浏览 2提问于2010-12-11得票数 2
1回答
N皇后的起源问题是把N个皇后放在N*N板上.对于有预定义皇后的N皇后问题是否有NP-完备的证明？定义是：
是否有任何多项式算法知道董事会有/没有解决方案？还是上面问题上最快的
浏览 1提问于2018-05-08得票数 1
回答已采纳
1回答
我正在研究一种基于Java的遗传算法代码。我想解决N-皇后问题，需要计算对角线上的冲突/冲突。我找不到对角线上的冲突。char Queens[][]={
{'.','.','.','.&#
浏览 0提问于2019-04-06得票数 0
回答已采纳
1回答
我已经开始用Python的回溯来解决8皇后问题。一切都很好。它甚至打印出了第一个答案。然而，它坚持自己的第一次回溯尝试。实现一个Python函数来解决8皇后之谜。8皇后之谜包括将8个皇后放在棋盘上，这样，所有的皇后都无法捕捉到任何其他的皇后。注意，皇后可以向任意方向正交或对角移动。您应该
浏览 3提问于2020-10-04得票数 0
回答已采纳
在中，即用于求解n皇后问题的算法，基本上有两种方法来执行递归调用：
这种选择也存在于其他算法中，比如游戏中的极小值。
是否有模式2的名称，而不是模式1？
浏览 4提问于2021-07-27得票数 3
回答已采纳
1回答
我能够打印所有的解决方案，其中每个皇后在不同的行和列。现在我需要跟踪碰撞的对角线。因此，在2D阵列上有2n-1条对角线。算法要求棋盘上有2n-1条负对角线和2n -1条正对角线。有一个大小为2n-1的数组，称为d1，它跟踪2n-1条负对角线上的每一条皇后的数量，即碰撞的数量。如果第m条负对角线上有k个皇后，则这条对角线上有k-1个碰撞。数字k被写入d1数组的第m个元素。类似地，对于2n-1条正对角线，我们选择另一个大
浏览 1提问于2015-10-25得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
