C/C++ N皇后问题

问题描述:

在国际象棋的棋盘上两个皇后若在同一行、列或斜线上则这两个皇后可以相互攻击。N皇后问题是指在N*N的棋盘上放置N个皇后保证任意两个皇后均不可相互攻击,求取在棋盘上放置N皇后的所有方案。

求解思路:

        N皇后问题求解,可以使用回溯法;所谓回溯法是一种深度优先遍历的应用。可以理解为为了达到某一位置、到达某一目的按如下方式处理:

  1. 在开始时选择一个存在方案一直前行

  2. 前行过程中若遇到多个分支,选择一个分支前行,直到目的达成或发现此路不通,回溯到第3

  3. 返回前行过程中最后经过的一个多分支节点,若存在下一分支节点选择下一分支继续前行,转到第2步;若该分支节点所有节点遍历完毕,则回溯到第3步【起点不可回溯,当起点的分支节点遍历完毕时表示完成所有可能尝试】

求解描述:

  1. 使用一个N*N的二维数组来表示棋盘,选取当前行curRow=0

  2. 选取当前列curCol = 0,转第3

  3. 检查位置(curRow,curCol)是否可以放置皇后

    若可以放置则放置皇后,

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值