【八皇后问题】暴力破解------C语言循环

简介: 【八皇后问题】暴力破解------C语言循环

暴力遍历破解八皇后问题,复杂度有点高,后续会出一个回溯算法来解决该问题

1.1简介

八皇后问题是指国际象棋中皇后这个棋子在其左右前后都不能和其他皇后相邻。问在8*8棋盘上有多少种排列方法。常规算法是采用回溯算法,本文将会采取一种复杂度较高,但是思维逻辑相对简单的算法来完成。

2.1思维过程

1.既然是排序问题,我们可以找到他的规律然后通过循环让计算机来代替我们完成这个过程。所以首先我们要研究这个问题的本质

当一个皇后位于中间时,那么在3*3范围内就会有4个位置可以放置皇后

当一个皇后位于角落时,那么在以他为中心的范围内只会有一个位置放置

所以我们可以采用循环的方法,给他赋予坐标

2.2代码实现

1.当(1,A)位置有了那么判断(1,B)就不能存在皇后这里我们采用两个for循环来表示坐标推移

for (int q1 = 0; q1 < 8; q1++)
  {
    for (int q2 = 0; q2 < 8; q2++)
    {
    }
}

2.当我们来到(2,B)位置时候就会发现这时要考虑的方面多了,因为相邻的角上可以存在棋子,但是上方却不行,这时我们就要舍去他这里我们使用if语句去判断他

if (q1 == q2 || q1 == q2 + 1 || q1 == q2 - 1)

整个程序就是通过人为逻辑去选择舍弃的方案,人考虑全了所有的方案。思维容量极大

2.3优劣分析

1.通过暴力计算破解该问题时间是一个最大的问题显而易见。

2.无法打印棋子位置

       由于该算法对于坐标的计算存在,更多的是对数据的处理该功能在下一个版本中将会改进

优势

       1.逻辑简单,只需要分析每次皇后位置,直接交给计算机处理就OK

3.1代码(未改善打印坐标)

#include<stdio.h>
int main()
{
  int count = 0;//执行次数
  for (int king1 = 0; king1 < 8; king1++)//大循环第一个棋子位置
  {
    for (int king2 = 0; king2 < 8; king2++)//第二个棋子位置
    {
      if (king1 == king2 || king1 == king2 + 1 || king1 == king2 - 1)//如果位置重复了或者在前后存在棋子就结束循环
      {                                                           
        continue;
      }
      for (int king3 = 0;king3 < 8; king3++)//保留上一行的数字然后继续循环
      {
        if (king1 == king3 || king1 == king3 + 2 || king1 == king3-2
          || king2 == king3 || king2 == king3 + 1|| king2 == king3 - 1)
        {
          continue;
        }
        for (int king4 = 0; king4 < 8; king4++)
        {
          if (king1 == king4 || king1 == king4 + 3 || king1 == king4 - 3 
            || king2 == king4 || king2 == king4 + 2|| king2 == king4- 2 
            || king3 == king4 || king3 == king4 + 1 || king3== king4- 1)
          {
            continue;
          }
          for (int king5 = 0; king5 < 8; king5++)
          {
            if (king1 == king5 || king1 == king5 + 4 || king1 == king5 - 4 
              || king2 == king5 || king2 == king5 + 3|| king2 == king5 - 3 
              || king3 == king5 || king3 == king5 + 2 || king3 == king5- 2 
              || king4 == king5 || king4 == king5 + 1 || king4 == king5 - 1)
            {
              continue;
            }
            for (int king6 = 0; king6 < 8; king6++)
            {
              if (king1 == king6 || king1 == king6 + 5 || king1 == king6 - 5
                || king2 == king6 || king2 == king6 + 4 || king2 == king6 - 4
                || king3 == king6 || king3 == king6 + 3 || king3 == king6 - 3
                || king4 == king6 || king4 == king6 + 2 || king4 == king6 - 2
                || king5 == king6 || king5 == king6 + 1 || king5 == king6 - 1)
              {
                continue;
              }
              for (int king7 = 0; king7 < 8; king7++)
              {
                if (king1 == king7 || king1 == king7 + 6 || king1 == king7 - 6
                  || king2 == king7 || king2 == king7 + 5 || king2 == king7 - 5
                  || king3 == king7 || king3 == king7 + 4 || king3 == king7 - 4
                  || king4 == king7 || king4 == king7 + 3 || king4 == king7 - 3
                  || king5 == king7 || king5 == king7 + 2 || king5 == king7 - 2
                  || king6 == king7 || king6 == king7 + 1 || king6 == king7 - 1)
                {
                  continue;
                }
                for (int king8 = 0; king8 < 8; king8++)
                {
                  if (king1 == king8 || king1 == king8 + 7 || king1 == king8 - 7
                    || king2 == king8 || king2 == king8 + 6 || king2 == king8 - 6
                    || king3 == king8 || king3 == king8 + 5 || king3 == king8 - 5
                    || king4 == king8 || king4 == king8 + 4 || king4 == king8 - 4
                    || king5 == king8 || king5 == king8 + 3 || king5 == king8 - 3
                    || king6 == king8 || king6 == king8 + 2 || king6 == king8 - 2
                    || king7 == king8 || king7 == king8 + 1 || king7 == king8 - 1)
                  {
                    continue;
                  }
                  count++;
                                    printf("%d,%d,%d,%d,%d,%d,%d,%d\n", king1, king2, king3, king4,king5, king6, king7, king8);                        
                                }
              }
            }
          }
        }
      }
    }
  }
  printf("%d", count);
  return 0;
}
目录
相关文章
|
12月前
|
C语言
初识C语言2——分支语句和循环语句
初识C语言2——分支语句和循环语句
233 5
|
C语言
【C语言】循环语句
C语言中循环语句的相关知识点
196 2
【C语言】循环语句
|
8月前
|
人工智能 Java 程序员
一文彻底搞清楚C语言的循环语句
本文介绍了C语言中的三种循环语句:`while`、`do-while`和`for`,并详细解释了它们的语法格式、执行流程及应用场景。此外,还讲解了循环控制语句`break`和`continue`的使用方法。希望这些内容能帮助你在编程道路上不断进步,共同成长!
461 0
一文彻底搞清楚C语言的循环语句
|
9月前
|
C语言
【C语言程序设计——循环程序设计】枚举法换硬币(头歌实践教学平台习题)【合集】
本文档介绍了编程任务的详细内容,旨在运用枚举法求解硬币等额 - 循环控制语句(`for`、`while`)及跳转语句(`break`、`continue`)的使用。 - 循环嵌套语句的基本概念和应用,如双重`for`循环、`while`嵌套等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台将对编写的代码进行测试,并给出预期输出结果。 5. **通关代码**:提供完整的代码示例,帮助理解并完成任务。 6. **测试结果**:展示代码运行后的实际输出,验证正确性。 文档结构清晰,逐步引导读者掌握循环结构与嵌套的应用,最终实现硬币兑换的程序设计。
129 19
|
9月前
|
算法 C语言
【C语言程序设计——循环程序设计】求解最大公约数(头歌实践教学平台习题)【合集】
采用欧几里得算法(EuclideanAlgorithm)求解两个正整数的最大公约数。的最大公约数,然后检查最大公约数是否大于1。如果是,就返回1,表示。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。作为新的参数传递进去。这个递归过程会不断进行,直到。有除1以外的公约数;变为0,此时就找到了最大公约数。开始你的任务吧,祝你成功!是否为0,如果是,那么。就是最大公约数,直接返回。
207 18
|
9月前
|
Serverless C语言
【C语言程序设计——循环程序设计】利用循环求数值 x 的平方根(头歌实践教学平台习题)【合集】
根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码,求解出数值x的平方根;运用迭代公式,编写一个循环程序,求解出数值x的平方根。注意:不能直接用平方根公式/函数求解本题!开始你的任务吧,祝你成功!​ 相关知识 求平方根的迭代公式 绝对值函数fabs() 循环语句 一、求平方根的迭代公式 1.原理 在C语言中,求一个数的平方根可以使用牛顿迭代法。对于方程(为要求平方根的数),设是的第n次近似值,牛顿迭代公式为。 其基本思想是从一个初始近似值开始,通过不断迭代这个公式,使得越来越接近。
172 18
|
9月前
|
C语言
【C语言程序设计——循环程序设计】统计海军鸣放礼炮声数量(头歌实践教学平台习题)【合集】
有A、B、C三艘军舰同时开始鸣放礼炮各21响。已知A舰每隔5秒1次,B舰每隔6秒放1次,C舰每隔7秒放1次。编程计算观众总共听到几次礼炮声。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。开始你的任务吧,祝你成功!
177 13
|
安全 C语言
C语言循环的使用注意点
在C语言中,合理使用循环对于编写高效、安全的代码至关重要。以下是几点建议:确保循环条件正确以避免无限循环;每次迭代时正确更新循环变量;恰当使用`break`和`continue`控制执行流程;注意嵌套循环中的变量作用域;简化循环体内逻辑;根据需求选择合适的循环类型;注意数据类型以避免溢出;保持良好的缩进和注释习惯;减少重复计算以提升性能;确保循环终止条件明确。遵循这些建议,可以提高代码质量和可维护性。
431 88
|
9月前
|
存储 C语言
【C语言程序设计——循环程序设计】利用数列的累加和求 sinx(头歌实践教学平台习题)【合集】
项的累加和,一般会使用循环结构,在每次循环中计算出当前项的值(可能基于通项公式或者递推关系),然后累加到一个用于存储累加和的变量中。在C语言中推导数列中的某一项,通常需要依据数列给定的通项公式或者前后项之间的递推关系来实现。例如,对于一个简单的等差数列,其通项公式为。的级数,其每一项之间存在特定的递推关系(后项的分子是其前项的分子乘上。,计算sinx的值,直到最后一项的绝对值小于。为项数),就可以通过代码来计算出指定项的值。对于更复杂的数列,像题目中涉及的用于近似计算。开始你的任务吧,祝你成功!
207 6
|
9月前
|
C语言
【C语言程序设计——循环程序设计】鸡兔同笼问题(头歌实践教学平台习题)【合集】
本教程介绍了循环控制和跳转语句的使用,包括 `for`、`while` 和 `do-while` 循环,以及 `break` 和 `continue` 语句。通过示例代码详细讲解了这些语句的应用场景,并展示了如何使用循环嵌套解决复杂问题,如计算最大公因数和模拟游戏关卡选择。最后,通过鸡兔同笼问题演示了穷举法编程的实际应用。文中还提供了编程要求、测试说明及通关代码,帮助读者掌握相关知识并完成任务。 任务描述:根据给定条件,编写程序计算鸡和兔的数量。鸡有1个头2只脚,兔子有1个头4只脚。
427 5