八皇后问题

港控/mmm° 2022-01-31 00:29 281阅读 0赞

#include <iostream>
    #include <cmath>
    #include <cstring>
    using namespace std;
     
    int queen[9];
    int count=1;
     
    //数组初始化
    void init()
    { 
        memset(queen,0,9*sizeof(int));
    }
     
    //输出结果
    void print()
    { 
        for(int i=1; i<9; i++) cout<<queen[i]<<" ";
    	cout<<count;
        cout<<endl;
    	
    }
     
    //剪枝函数
    bool canPlaceQueen(int k)
    { 
        for(int i = 1; i < k; i++)
        { 
            //判断是否处于同一列或同一斜线
            if(queen[i] == queen[k] || abs(k-i) == abs(queen[k]-queen[i])) return false;
        }
        return true;
    }
    //迭代方法求解八皇后过程
    void eightQueen_1()
    { 
        int k = 1;
        while(k>=1)
        { 
            while(queen[k]<=7)
            { 
                queen[k] += 1;
                if(k == 8 && canPlaceQueen(k))
                { 
                    print();
    				count++;
                }
                else if(canPlaceQueen(k))
                { 
                    k++;
                }
            }
            queen[k] = 0;
            k--;
        }
    }
     
    //递归方法求解八皇后过程
    void eightQueen_2(int k)
    { 
        for(int i=1; i<9; i++)
        { 
            queen[k] = i;
            if(k == 8 && canPlaceQueen(k))
            { 
                print();
    			count++;
    			
                return;
            }
            else if(canPlaceQueen(k))
            { 
                eightQueen_2(k+1);
            }
        }
    }
    int main()
    { 
        init();
        eightQueen_1();
    // eightQueen_2(1);
    	
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，281人围观）

还没有评论，来说两句吧...

相关阅读

相关八皇后问题

八皇后问题作者： Ackarlix 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯 1850 年提出：在 8X8 格的国际象棋上

灰太狼/ 2022年09月19日 15:20/ 0 赞/ 15 阅读

相关八皇后问题

\include<stdio.h> \include<stdlib.h> \define max 8 int queen\[max\],s

﹏ヽ暗。殇╰゛Y/ 2022年08月07日 01:40/ 0 赞/ 176 阅读

相关八皇后问题

在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。试解出92种结果。 ![Cent

冷不防/ 2022年08月03日 00:49/ 0 赞/ 234 阅读

相关八皇后问题

一、问题描述 ![Center][] 在8x8的国际棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能同一行、同一列、同一斜线上。八皇后问题可以扩展为n

╰+哭是因爲堅強的太久メ/ 2022年07月14日 00:17/ 0 赞/ 198 阅读

相关八皇后问题

回溯法求解八皇后问题 n皇后问题：n皇后问题是指在一个n\n的国际象棋棋盘上放置n个皇后，使得这n个皇后两两不在同一行，同一列，同一条对角线上，求合法的方案数。如

小灰灰/ 2022年06月11日 08:49/ 0 赞/ 260 阅读

相关八皇后问题

枚举法 include<iostream> using namespace std; int a[9]; int check(int n,

蔚落/ 2022年06月06日 00:38/ 0 赞/ 216 阅读

相关八皇后问题

即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。由于皇后们是不能放在同一行的，所以我们可以去掉“行”这个因素，即我第1次考虑把皇后放在第1行的某

柔情只为你懂/ 2022年05月28日 01:47/ 0 赞/ 219 阅读

相关八皇后问题

　在国际象棋中，皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子.八皇后问题是这样一个问题：将八个皇后摆在一张8\8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇

Bertha 。/ 2022年05月18日 05:58/ 0 赞/ 215 阅读

相关八皇后问题

include <iostream> include <cmath> include <cstring> using namespace std

港控/mmm°/ 2022年01月31日 00:29/ 0 赞/ 282 阅读

相关八皇后问题

八皇后问题，以国际象棋为背景：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任意两个皇后都不能处于

叁歲伎倆/ 2021年09月25日 15:34/ 0 赞/ 446 阅读