x3re5 发表于 2017-11-9 11:41:45

八皇后问题notDanger(row, j, chess),每次找的为何不是第一个不危险位置??

for (j = 0; j < chesssize; j++)
                {
                        if (notDanger(row, j, chess))
                        {
                                for (i = 0; i < chesssize; i++)
                                {
                                        chess2 = 0;
                                }
                                chess2 = 1;
                                placeQueen(row + 1,n, chessCopy);
                        }
                }
问题2:还有前面的chess2已经赋值为0,这里为何要重新赋0
问题3:if (notDanger(row, j, chess)),既然chess和chess2相等,为何用chess2不可以?
请各位大神解答^_^

丶忘却的年少o 发表于 2017-11-9 12:53:05

1. 程序是用迭代+递归的型式,首先从第一个点开始,要是没问题,就会递归执行下一行,直到该点所有的方案都出来再迭代到下一个点……所以每个点只要是安全的都会测试,不是说不选择第一个不危险位置。
2. 清除上一个方案数据点,比如说上一次方案合格后,就要测试第二个方案,那么,同一行的上一次的位置还有1存在没被清除,只能用把改行全部都清除后再进行本次的测试。
3. 可以呀,你可以改一下试试看,答案是一样的

x3re5 发表于 2017-11-9 14:01:44

丶忘却的年少o 发表于 2017-11-9 12:53
1. 程序是用迭代+递归的型式,首先从第一个点开始,要是没问题,就会递归执行下一行,直到该点所有的方案都 ...

第三个问题if (notDanger(row, j, chess)) 如果改成chess2,为何不显示结果?放置的方法也为0了

丶忘却的年少o 发表于 2017-11-9 14:28:34

我测试了下没问题呀

x3re5 发表于 2017-11-9 15:18:43

丶忘却的年少o 发表于 2017-11-9 14:28
我测试了下没问题呀

奇怪了,我在检查一下我这有没有其他问题,谢谢了
页: [1]
查看完整版本: 八皇后问题notDanger(row, j, chess),每次找的为何不是第一个不危险位置??