最新消息:点击查看大S的省钱秘笈

八皇后问题 回溯递归 C语言版

编程相关 Slyar 467浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。

今天听陈星火老师(火爷)的讲座提到了八皇后问题,正好今天没写的,于是晚上上完课回来就写了一段回溯递归解决八皇后问题的代码,当然也可以解决N皇后问题。运行后得到解为92组。

转载请注明:Slyar Home » 八皇后问题 回溯递归 C语言版

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

网友最新评论 (13)

  1. 为什么我觉得check函数里面第一个应该return 0呢。。
    sunshine2年前 (2015-06-12)回复
  2. c语言八皇后中的回溯是用哪行代码实现的呢?回溯就能回到上一行的下一列吗
    梦之缘2年前 (2014-06-24)回复
  3. 火爷的课不可信呀,你main函数要放在所有其他函数前面,在main函数前做定义,在它后面写其它函数,这是逻辑先后顺序问题
    5年前 (2012-04-05)回复
    • main函数不一定要放在最前面啊
      Cindy4周前 (11-09)回复
  4. excellent
    匿名5年前 (2011-11-07)回复
  5. 好代码,简单明了。博主相当勤奋。
    Adward7年前 (2010-04-09)回复
  6. 可以装个代码插件~~~
    匿名8年前 (2008-12-15)回复
    • 我不喜欢代码插件
      Slyar8年前 (2008-12-15)回复
  7. 动作蛮快!可以奖励你一包糖!!
    火爷8年前 (2008-10-31)回复
  8. 来学习了
    自然堂8年前 (2008-10-30)回复
  9. 我还是对没有缩进的代码很有意见。
    felix0218年前 (2008-10-30)回复
  10. 不懂c语言
    雪深8年前 (2008-10-30)回复