首页 > 代码库 > 八皇后
八皇后
- public class Queen8 {
- public static int num = 0; //累计方案总数
- public static final int MAXQUEEN = 8;//皇后个数,同时也是棋盘行列总数
- public static int[] cols = new int[MAXQUEEN]; //定义cols数组,表示8列棋子摆放情况
- public Queen8() {
- //核心函数
- getArrangement(0);
- System.out.print("/n");
- System.out.println(MAXQUEEN+"皇后问题有"+num+"种摆放方法。");
- }
- public void getArrangement(int n){
- //遍历该列所有不合法的行,并用rows数组记录,不合法即rows[i]=true
- boolean[] rows = new boolean[MAXQUEEN];
- for(int i=0;i<n;i++){
- rows[cols[i]]=true;
- int d = n-i;
- if(cols[i]-d >= 0)rows[cols[i]-d]=true;
- if(cols[i]+d <= MAXQUEEN-1)rows[cols[i]+d]=true;
- }
- for(int i=0;i<MAXQUEEN;i++){
- //判断该行是否合法
- if(rows[i])continue;
- //设置当前列合法棋子所在行数
- cols[n] = i;
- //当前列不为最后一列时
- if(n<MAXQUEEN-1){
- getArrangement(n+1);
- }else{
- //累计方案个数
- num++;
- //打印棋盘信息
- printChessBoard();
- }
- }
- }
- public void printChessBoard(){
- System.out.print("第"+num+"种走法 /n");
- for(int i=0;i<MAXQUEEN;i++){
- for(int j=0;j<MAXQUEEN;j++){
- if(i==cols[j]){
- System.out.print("0 ");
- }else
- System.out.print("+ ");
- }
- System.out.print("/n");
- }
- }
- public static void main(String args[]){
- Queen8 queen = new Queen8();
- }
- }
- 顶
- 1
- 踩
八皇后
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。