Cocos2dx------八皇后算法

皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。


思路就是  回溯算法,每行只摆一个棋子,第一个棋子摆在第一行的第一个位置,

第二个棋子摆在第二行的第一个位置,不可以,就第二个位置,还不可以,就继续。。。。。


。。。。


如果第N行摆到第8个位置了,就表示到尽头了,就使N-1行的位置往右移动一个格子,然后在考虑第N行。依次,不可以了,回溯。




结果输出

Num——————1
1  0  0  0  0  0  0  0
0  0  0  0  1  0  0  0
0  0  0  0  0  0  0  1
0  0  0  0  0  1  0  0
0  0  1  0  0  0  0  0
0  0  0  0  0  0  1  0
0  1  0  0  0  0  0  0
0  0  0  1  0  0  0  0
Num——————2
1  0  0  0  0  0  0  0
0  0  0  0  0  1  0  0
0  0  0  0  0  0  0  1
0  0  1  0  0  0  0  0
0  0  0  0  0  0  1  0
0  0  0  1  0  0  0  0
0  1  0  0  0  0  0  0
0  0  0  0  1  0  0  0
Num——————3
1  0  0  0  0  0  0  0
0  0  0  0  0  0  1  0
0  0  0  1  0  0  0  0
0  0  0  0  0  1  0  0
0  0  0  0  0  0  0  1
0  1  0  0  0  0  0  0
0  0  0  0  1  0  0  0
0  0  1  0  0  0  0  0
Num——————4
1  0  0  0  0  0  0  0
0  0  0  0  0  0  1  0
0  0  0  0  1  0  0  0
0  0  0  0  0  0  0  1
0  1  0  0  0  0  0  0
0  0  0  1  0  0  0  0
0  0  0  0  0  1  0  0
0  0  1  0  0  0  0  0

。。。。。。


Cocos2dx 2.2.3  win32源码

http://yunpan.cn/cQq6PjkEPyIZB (提取码:651e)



    原文作者:八皇后问题
    原文地址: https://blog.csdn.net/u011320650/article/details/46606561
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞