Cocos2dx------八皇后算法
来源:互联网 发布:mq2烟雾传感器数据手册 编辑:程序博客网 时间:2024/06/06 01:25
皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于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)
- Cocos2dx------八皇后算法
- 八皇后算法
- 类似八皇后算法
- 八皇后算法
- 八皇后算法-python
- 八皇后 算法改进
- 趣味算法-八皇后
- 八皇后算法
- 八皇后问题[算法]
- 八皇后 & 迷宫 算法
- 八皇后算法
- 八皇后问题算法
- 算法问题-八皇后
- 算法思考---------八皇后
- 数据结构-八皇后算法
- 分治算法 - 八皇后
- 算法--八皇后问题
- 八皇后算法
- eas开发webservice
- [leetcode] Course Schedule II
- 搭建百度云推送系统
- cocos2dx3.2 android平台APK打包
- 解析eas webservice
- Cocos2dx------八皇后算法
- SQL server 2008 workflowidentity 元素无效错误
- 把Txt文件转换成Xml文件
- c++每日都学什么了
- iOS之MRC与ARC混编的设置
- Mac下用命令行打ipa包
- yarn的组件和启动job的流程
- CF 552B Vanya and Books
- Oracle md5函数