阅读背景:

用回溯法解决八皇后问题的思路,并求出17皇后解的数量(c#表示)

来源:互联网 

1.解决思路

借用网上一张图,中间那个红点表示的就是皇后,这图的意思也就是一个皇后的影响范围为这这个皇后所在的那一列,那一行,对角线以及次对角线。其它的皇后不能在它的影响范围里否则会冲突。八皇后也就是在一个8x8的棋盘上后置8个皇后,皇后的数量与棋盘的行列数一样。这是基础,再来说说回溯法,回溯法最重要的思想就是当前这一步走不通,我们就掉头返回上一步找其他方案。这相对于枚举法列出所有可能再逐个进行排除要节省资源的多。借用网上一张图,中间那个红点表示的就是皇后,这图的意思也就是一个皇后的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: