`
zheyiw
  • 浏览: 1009041 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

八皇后

    博客分类:
  • JAVA
C 
阅读更多

二维数组中对于a和a[m,n] 如果Abs(i-m)==Abs(j-n)则相互攻击。 

       static void Main(string[] args) 
        { 
            Program p = new Program(); 
            int i, k, n = 8, r = 8; 
            int[] a; 
            a = new int[9]; 
            for (i = 1; i <= r; i++) 
            { 
                a = 0; 
            } 
            k = 1; 
            while (k >= 1) 
            { 
                while (a[k] < n) 
                { 
                    a[k] = a[k] + 1; 
                    i = 1; 
                    while (i < k && (a - a[k]) != 0 && (System.Math.Abs(a - a[k]) - System.Math.Abs(i - k)) != 0) i++; 
                    if (i <= k - 1) 
                    { 
                        continue; 
                    } 
                    if (k == 8) 
                    { 
                        for (i = 1; i <= 8; i++) 
                        { 
                            Console.WriteLine(a); 
                        } 
                        return; 
                    } 
                    else 
                    { 
                        k++; 
                    } 
                } 
                a[k] = 0; 
                k--; 
            } 
        }


分享到:
评论

相关推荐

    八皇后游戏 八皇后游戏 八皇后游戏 八皇后游戏

    八皇后游戏的说明: 问题的提出:八皇后是个古老而有趣的游戏,是由高斯于1850年首先提出的。 要求在国际象棋的棋盘上放置八个皇后,使其不能相互攻击,即任意两个皇后不能处于 棋盘的同一行、同一列和同一条对角线...

    mfc实现八皇后问题

    八皇后问题是一个经典的计算机编程问题,它涉及到回溯算法、数据结构和图形用户界面的设计。在C++中,特别是结合MFC(Microsoft Foundation Classes)框架,可以创建具有用户友好界面的程序来解决此问题。 首先,...

    八皇后 的三种解法 (java编写)

    《八皇后问题与Java编程实现》 八皇后问题是一个经典的回溯算法问题,源自19世纪的数学家欧拉提出,旨在在8×8的棋盘上放置8个皇后,使得任意两个皇后都无法通过直线互相攻击,即任意一行、一列或对角线上都不能有...

    八皇后问题详细的解法-23页 PPT PDF版.pdf

    ### 八皇后问题详解 #### 一、八皇后问题背景 八皇后问题是一个经典的计算机科学问题,也是数学领域中一个有趣的挑战。这个问题来源于国际象棋的背景:如何在一个8×8的国际象棋棋盘上放置八个皇后,使得没有任何...

    C语言实现八皇后问题

    C语言实现八皇后问题 C语言实现八皇后问题是指使用C语言编写程序来解决八皇后问题,这是一个经典的算法问题。八皇后问题是指在8x8的棋盘上摆放8个皇后,使得每个皇后都不会受到其他皇后的攻击,即不能在同一行、同...

    八皇后问题八皇后问题

    八皇后问题八皇后问题八皇后问题八皇后问题八皇后问题八皇后问题八皇后问题八皇后问题八皇后问题

    八皇后问题课程设计论文

    八皇后问题课程设计论文

    八皇后问题 c++ 八皇后问题 c++

    八皇后问题 c++ 八皇后问题 c++ 八皇后问题 c++

    利用c++解决八皇后问题

    解决八皇后问题的程序。 (2)程序设计说明 ① 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是19世纪著名的数学家高斯1850年提出:在8×8格的国际象棋上摆放8个皇后,使其不能相互共计,即任意...

    八皇后问题的c语言实现

    linux c语言实现八皇后问题。希望对你的学习

    汇编解决八皇后问题

    作业代码,汇编写八皇后问题,自己写了一份,在网上找的也在里面

    皇后问题 八皇后 C++

    《八皇后问题与C++实现解析》 八皇后问题是一个经典的计算机科学问题,源自国际象棋,由数学家马克斯·贝瑟尔在19世纪提出。问题的核心是:如何在一个8×8的棋盘上放置8个皇后,使得任何一个皇后都无法直接攻击到...

    knight“八皇后”问题归朔法求解

    “八皇后”问题归朔法求解。八皇后问题是一个古老而著名的问题,该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一...

    八皇后c语言实现。。。

    八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线...

    数据结构_八皇后 非递归

    数据结构八皇后问题 eightqueens

    C++八皇后问题代码,递归实现

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

    八皇后问题..zip

    八皇后问题是一个经典的问题,在计算机科学和人工智能领域中具有重要的地位。它是由19世纪的数学家鲁道夫·路易斯·卡尔·莱昂哈德·欧拉提出,后来由卡尔·弗里德里希·高斯进一步研究。这个问题的基本设定是在一个...

    八皇后,Qt界面,回溯算法+概率算法实现,带实验报告。.zip

    《八皇后问题与Qt界面实现解析》 八皇后问题是一个经典的计算机编程问题,它源于19世纪由数学家鲁道夫·费迪南德·莱昂哈德·欧拉提出,旨在在8×8的国际象棋棋盘上放置八个皇后,使得任意两个皇后都无法通过同一行...

    数据结构八皇后问题实验报告

    数据结构八皇后问题实验报告是一份详尽的项目文档,主要涵盖了八皇后问题的解决方案,该问题是一个经典的计算机科学和算法问题,源自国际象棋。报告的作者花费了两周时间完成,显然投入了大量的精力和思考。 八皇后...

Global site tag (gtag.js) - Google Analytics