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

前端之家收集整理的这篇文章主要介绍了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://www.f2er.com/cocos2dx/342541.html

猜你在找的Cocos2d-x相关文章