标题:新人求助 关于八皇后问题
只看楼主
精灵传说
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2008-3-25
 问题点数:0 回复次数:0 
新人求助 关于八皇后问题
刚学C不久 又是第一次发贴 不足之处 请大家多多包涵
八皇后问题由数学家高斯1850年提出 在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击 求有多少种算法
我的思路是这样 建立一个数组 模拟坐标 先把皇后看成车 即不同行 不同列 即8皇后横坐标不同 纵坐标也不同
这样就只有8*8=64种可能性 然后再排除在一条斜线上的可能性 然后网上都说答案是92 超过64 让我百思不得其解
我的思路是是哪一步错了?望各位高手解答 谢谢
搜索更多相关主题的帖子: 皇后问题 数学家 高斯 国际象棋 新人 
2008-04-10 11:37



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-208160-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.221623 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved